Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Enhance SpadeTriangulation API #1194

Open
urschrei opened this issue Jun 24, 2024 · 0 comments
Open

Enhance SpadeTriangulation API #1194

urschrei opened this issue Jun 24, 2024 · 0 comments

Comments

@urschrei
Copy link
Member

The current TriangulateSpade API is OK, but we're leaving a lot of rich triangulation-related methods on the floor, so to speak:

Currently, our TriangulationResult is effectively just a Vec of triangles. But if we have a look at Spade's API, we have a lot of other methods available for Delaunay and even more for constrained Delaunay. In particular, the ability to refine a constrained Delaunay triangulation is a fundamental operation that makes the CDT useful in the first place (IMO), and computing the Voronoi diagram is similarly fundamental for a Delaunay triangulation.

These are both vastly useful for any number of geometry ops, and we should incorporate them (using the most geo-like API we can).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant