CodingTrain / CodingTrain/Suggestion-Box
Polygon Triangulation Algorithm (Ear Clipping)
- Dominant language
- No language data
- Stars
- 570
- Forks
- 85
- PR merge metrics
- No merged PRs in 30d
Description
# 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](https://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf)
---
> 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 😊
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.