[Algorithms] Create any polygon with triangles

Posted By: PadMalcom

[Algorithms] Create any polygon with triangles - 08/27/13 11:05

Hi, does anybody know an algorithm to create any wanted polygon with triangles?

Example: I have a rectangle defined by its edges and I want to create that rectangle with triangles.

Thanks in advance!
Posted By: 3dgs_snake

Re: [Algorithms] Create any polygon with triangles - 08/27/13 12:36

Hi,

Don't know if that (http://www.cs.unc.edu/~dm/CODE/GEM/chapter.html) is what you want.
Posted By: PadMalcom

Re: [Algorithms] Create any polygon with triangles - 08/27/13 13:15

Yes it is, what I was looking for is called polygonal triangulation and there are hundreds of different algorithms out there (at least it seems so to me laugh ).

Thanks für your answer!
© 2024 lite-C Forums