search

nol1fe / delaunator-sharp

Fast Delaunay triangulation of 2D points implemented in C#.
MIT License
408 stars 53 forks source link

Q: does it support holes? #8

Closed jhm-ciberman closed 3 years ago

jhm-ciberman commented 3 years ago

I am developing a procedurally generated mesh for a house wall with a window in Unity. I have a set of convex coplanar points (the window outline) and I want to carve a hole in a 3D flat rectangle (the wall). The hard part is the triangulation of course. Does this library support holes?

Edit: maybe I am bad at reading the documentation, but it seems it does not support holes. Maybe is there an easy way to add this feature?

nol1fe commented 3 years ago

Hello @jhm-ciberman, Unfortunately Delaunator does not support boolean operations, holes, constraints or conforms.

Visit this thread, maybe you'll find something usefull over there.

By the way, if you are into procedural generation, give Houdini from SideFX a try. It's really great piece of software.

Cheers

jhm-ciberman commented 3 years ago

Hi @nol1fe Thank you for your answer. I spent yesterday reading about Delaunay triangulation and constrained triangulation, and now I understand the difference. I think I will use https://github.com/SebLague/Ear-Clipping-Triangulation for my project. Thanks anyway for your time!