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 😊
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