Convert polygon to triangles

Question

In order to create a VBO in OpenGl, I need to convert polygons to triangles. Is there an example of script/code somewhere that would describe this ? I would need something robust for convex and concave polygons.

I untagged this [cocoa] and tagged it [c] because I don't think it's a Cocoa question (or even an Objective-C question). — paulmelnikow, Sep 11 '11 at 20:30
for those of you who need an implementation and not a pdf or description: https://github.com/mapbox/earcut — viggity, Jan 10 '19 at 22:30

score 16 · Accepted Answer · answered Sep 06 '11 at 08:28

16

Ear clipping is by far the best way to do this.

It is fully robust for both convex and concave polygons and runs in O(n^2) time

answered Sep 06 '11 at 08:28

Hannesh

7,256
7
46
80

This one worked like a charm and is easy, thanks ! – Laurent Crivello Sep 12 '11 at 09:01

score 6 · Answer 2 · answered Sep 06 '11 at 13:48

6

Implement Chazelle's method. Triangulation in linear time! What's not to like? :)

More realistically, poly2tri.

answered Sep 06 '11 at 13:48

genpfault

51,148
11
85
139

score 0 · Answer 3 · answered Sep 06 '11 at 07:11

0

GLU tesselators provide a flexible way to do this.

answered Sep 06 '11 at 07:11

Jens Ayton

14,532
3
33
47

GLU tesselators are deprecated. – AldaronLau May 04 '18 at 05:37

Convert polygon to triangles

3 Answers3

Linked