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
25 stars 23 forks source link

feat(triangulation): Add a much more robust module for triangulation #229

Closed chriswmackey closed 3 years ago

chriswmackey commented 3 years ago

This commit adds a whole new module for triangulation, which is derived from the Mapbox earcut library.

The new method is much faster than the previous triangulation method and, most importantly, it handles cases with large numbers of holes fairly accurately.

github-actions[bot] commented 3 years ago

:tada: This PR is included in version 1.23.0 :tada:

The release is available on:

Your semantic-release bot :package::rocket: