search

ladybug-tools / ladybug-geometry

🐞 📦 A library with geometry objects used throughout the Ladybug Tools core libraries
https://www.ladybug.tools/ladybug-geometry/docs/
GNU Affero General Public License v3.0
23 stars 22 forks source link

Add delaunay traingulation to #196

Closed chriswmackey closed 3 years ago

chriswmackey commented 3 years ago

It looks like compas has a good Python implementation of delaunay triangulation that we could borrow as a nice alternative to the current ear clipping method:

https://github.com/compas-dev/compas/blob/master/src/compas/geometry/triangulation/delaunay.py

chriswmackey commented 3 years ago

The new earcut method that I recently added seems to satisfy all of our triangulation needs and does a much better job than delunay triangulation could. I think I'll close this one for now.