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.

Sign up for GitHub

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

Jump to bottom

fastjet: implement delaunay triangulation #37

Open
sbinet opened this issue Mar 10, 2017 · 0 comments
Open

fastjet: implement delaunay triangulation #37

sbinet opened this issue Mar 10, 2017 · 0 comments
Assignees
@sbinet
Labels
enhancement

Comments

@sbinet
Copy link
Member

sbinet commented Mar 10, 2017

From @sbinet on October 20, 2015 11:48

to provide an NlnN combinatorics (instead of O(N^3)) fastjet should implement Delaunay triangulations and voronoi tesselation (as is done in the C++ version of fastjet via the CGAL library)

https://en.wikipedia.org/wiki/Delaunay_triangulation
https://en.wikipedia.org/wiki/Voronoi_diagram
https://github.com/sbinet-staging/poly2tri.golang/blob/master/testbed/main.go

Copied from original issue: go-hep/fastjet#1
@sbinet sbinet self-assigned this Mar 10, 2017
@sbinet sbinet changed the title implement delaunay triangulation fastjet: implement delaunay triangulation Mar 10, 2017
@sbinet sbinet removed the go-hep-mig label Mar 10, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@sbinet sbinet

Labels
enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sbinet