# Is there any support for things like Delaunay Triangulation or would I have to implement it myself?

**URL:** <https://forums.unrealengine.com/t/is-there-any-support-for-things-like-delaunay-triangulation-or-would-i-have-to-implement-it-myself/366504>\
**Category:** Programming & Scripting\
**Tags:** unreal-engine\
**Created:** [August 8, 2016, 4:14pm UTC](https://forums.unrealengine.com/t/is-there-any-support-for-things-like-delaunay-triangulation-or-would-i-have-to-implement-it-myself/366504 "2016-08-08T16:14:02Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![Gama97](https://d3kjluh73b9h9o.cloudfront.net/original/4X/2/8/5/28502927f1d97ba1051b3b47ccfe17233bf41ef0.png) [@Gama97](https://forums.unrealengine.com/u/Gama97)\
**Post date:** [August 8, 2016, 4:14pm UTC](https://forums.unrealengine.com/t/is-there-any-support-for-things-like-delaunay-triangulation-or-would-i-have-to-implement-it-myself/366504/1 "2016-08-08T16:14:02Z")

</div>

I’m wondering if there’s any inbuilt or user built support for things like Delaunays Triangulation that anyone knows of or whether I would have to create one myself? If I would have to implement it myself would it be best to use my own custom struct for the triangles or FPoly? If FPoly then are there any decent documentation on using it?

---

<div class="post-metadata">

**Author:** ![NoobsDeSroobs](https://d3kjluh73b9h9o.cloudfront.net/original/4X/2/8/5/28502927f1d97ba1051b3b47ccfe17233bf41ef0.png) [@NoobsDeSroobs](https://forums.unrealengine.com/u/NoobsDeSroobs)\
**Post date:** [August 8, 2016, 4:40pm UTC](https://forums.unrealengine.com/t/is-there-any-support-for-things-like-delaunay-triangulation-or-would-i-have-to-implement-it-myself/366504/2 "2016-08-08T16:40:29Z")

</div>

As far as I know there are no solutions related to that in Unreal. Unreal engine expect the models to be made outside of the engine where you DO have these functions and then later imported to UE4. However, if you have access to C++ you can include a third party library that does this for you. Any c++ third party library will do. Please have a look at [this](https://wiki.unrealengine.com/Linking_Static_Libraries_Using_The_Build_System).

---

<div class="post-metadata">

**Author:** ![krillin6](https://d3kjluh73b9h9o.cloudfront.net/original/4X/2/8/5/28502927f1d97ba1051b3b47ccfe17233bf41ef0.png) [@krillin6](https://forums.unrealengine.com/u/krillin6)\
**Post date:** [August 8, 2016, 4:52pm UTC](https://forums.unrealengine.com/t/is-there-any-support-for-things-like-delaunay-triangulation-or-would-i-have-to-implement-it-myself/366504/3 "2016-08-08T16:52:29Z")

</div>

Firstly, I highly highly doubt something like an algorithm for Delaunays Triangulation is already built into the engine.

Are you trying to generate something at runtime?

As for normal Engine classes to look at, I would suggest UProceduralMeshComponent and UCustomMeshComponent.

If you want to try something made by the community, that is also free, I would suggest this: [Runtime Mesh Lite in Code Plugins - UE Marketplace](https://www.unrealengine.com/marketplace/runtime-mesh-component)

He claims it is a lot better than the Engine version, which is probably true, as he has focused on it a lot lately, the Engine version might still be experimental.

I haven’t used it, but it might be worth a look.

What little documentation I could find on UProceduralMeshComponent:

> **[A new, community-hosted Unreal Engine Wiki](https://forums.unrealengine.com/t/a-new-community-hosted-unreal-engine-wiki/141494)**
>
> After over a year in maintenance mode, the official Unreal Engine Wiki is now permanently offline. These resources now live on a new community-run Unreal Engine Community Wiki — ue4community.wiki! You will be able to find content from the official...

It was experimental in 4.10, and I don’t know if it has improved since then.

Hope that helps get you started!