https://github.com/seblague/ear-clipping-triangulation

https://github.com/seblague/ear-clipping-triangulation

Last synced: about 1 year ago
JSON representation

• Host: GitHub
• URL: https://github.com/seblague/ear-clipping-triangulation
• Owner: SebLague
• License: mit
• Created: 2017-07-22T17:52:54.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2020-12-05T17:19:32.000Z (over 5 years ago)
• Last Synced: 2025-03-20T13:32:33.418Z (about 1 year ago)
• Language: C#
• Size: 51.8 KB
• Stars: 83
• Watchers: 5
• Forks: 20
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Ear-Clipping-Triangulation

Polygon triangulation using ear clipping algorithm. Supports multiple holes. Quite slow.

Based on algorithm described here: https://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf