leon.fuchs Posted December 20, 2021 Share Posted December 20, 2021 Hello, I have points that are arranged counterclockwise and would like to create a mesh from them that fills the area from the given points. Is there a way to do this, to have the triangles calculated automatically. Without having to write a triangulation myself? With kind regards Leon Link to comment
christian.wolf2 Posted December 20, 2021 Share Posted December 20, 2021 Hi leon, until you do not have an "trivial" vertices list (where edges can overlap) you need some kind of "delauney algorithm" that does the trick for you. I implemented this one last year into UNIGINE, so you can give it a try. Unlike other algorithms out there, this one also consider holes as a separate vertices list to exclude an area in your polygon. Great for OSM data and similiar tasks. The algorithm will provide you an 2D polygon, so in case you need a 3D mesh, you have to do this one as well. Best Christian 1 1 Link to comment
Recommended Posts