CodingTrain / CodingTrain/Suggestion-Box

Polygon Triangulation Algorithm (Ear Clipping)

Offen
#1,847 1 Kommentar 0 Reaktionen 1 zugewiesene Person Beansprucht von @shiffman Auf GitHub ansehen
Vorherrschende Sprache
Keine Sprachdaten
Sterne
570
Forks
85
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

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

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.