Polygon Triangulation Algorithm (Ear Clipping)

[einemillarde]

Polygon Triangulation

This algorithm is used to separate large simple polygons into triangles that the computer can process easily. This are used in many fields but I personally am using it to create a rasterizer from scratch. Since you can only render triangles, I have to basically triangulate a 3D model with many n-gons in a reasonable amount of time.

Here's a really helpful resources i found:

Triangulation by Ear Clipping

---

I really do hope you make a video about this! I have had a lot of fun with this and i am sure you will too 😊

[shiffman]

This is a fun one, thank you for the suggestion!