Habrador / Computational-geometry

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc
https://www.habrador.com/
MIT License
1.25k stars 149 forks source link

Fixes for Greiner Hormann clipping #6

Open jimc1664 opened 3 years ago

jimc1664 commented 3 years ago

Hey, thanks for making this very useful.

I did have some issues with the clipping Greiner Hormann clipping which I think fixed or made less broken. If you have to time to look over that I can setup a pull request?

Using it to preprocess holes before triangulation, eg:

image

I can add bits for that too if you want.

-Jim