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

Voronoi diagrams and Delaunay triangulations #1545

merged 12 commits into from Jul 13, 2016


None yet
2 participants

jpolchlo commented Jun 13, 2016

This PR introduces Voronoi diagrams and Delaunay triangulations to the vector package. This includes the half-edge structure for mesh representation, and (eventually) distributed algorithms for computing Voronoi diagrams. See the documentation provided in this PR for details.

@jpolchlo jpolchlo changed the title from [WIP] Voronoi diagrams and Delaunay triangulations to Voronoi diagrams and Delaunay triangulations Jun 16, 2016

* incident on vertex i may be visited by repeated application of the rotCCWDest() method of
* HalfEdge on faceIncidentToVertex(i).
val faceIncidentToVertex = Map.empty[Int,HalfEdge[Int,Point]]

This comment has been minimized.


lossyrob Jun 19, 2016


Shouldn't have public mutable maps (same for above)

jpolchlo added some commits Jun 21, 2016

@lossyrob lossyrob merged commit aef1db1 into locationtech:master Jul 13, 2016

1 check failed

continuous-integration/travis-ci/pr The Travis CI build failed

@lossyrob lossyrob added this to the 1.0 milestone Oct 18, 2016

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