- Home /
Generating Triangles Given a Set of Points
Speaking only from a 2-dimensional standpoint, given a set of points (vertices), how can I generate the triangles necessary to fill in the object that the points were made from?
And what I mean by this is, if I specify the "outer edge" of this set of points, I need something to calculate all the triangles that will properly "fill" this object in. It shouldn't matter if the object is concave or not.
I realize this is confusing, so I've drawn a helpful diagram. :)
See... what I want is, if I give this algorithm a set of line segments (point pairs), say:
AB, BC, CD, DE, EF, FG, GH, HA
It should then be able to compute the triangles necessary to fill in the object, utilizing the lines I gave it. So if you give it 8 points, depending on the configuration, it will compute either the triangle set on the left, or right.
Does something like this exist? I'm sure it has to in some form or another, I mean... how else do 3D modelling programs generate triangles like this? If anyone has any information about something that I could possibly use inside of Unity like this, that would be excellent. Thanks!
Answer by Eric5h5 · Apr 21, 2010 at 08:27 AM
Check out the Triangulator script on the wiki.
Thanks! I'll definitely give this a try tomorrow. It sounds exactly like what I'm looking for. If it works, I'll +accept. ;)
Excellent script, oddly difficult to find searching for: Procedural, $$anonymous$$esh, Generation, Draw, draw mesh, triangles, polygon
maybe here are some extra keywords for the search engine for future lookers :D
That link is broken, I'm assu$$anonymous$$g this is the same thing - http://wiki.unity3d.com/index.php/Triangulator
Your answer
Follow this Question
Related Questions
Voxel mesh generation not working. 1 Answer
automatically creating triangles 2 Answers
Setting triangles failing 0 Answers
Connecting flatshaded vertices 0 Answers
Plane mesh generation help 1 Answer