https://github.com/tortuesandwich/blobtrigdelauvoro
L. Guibas and J. Stolfi Delaunay Triangulation/Vorinoi diagram generation algorithm
https://github.com/tortuesandwich/blobtrigdelauvoro
delaunay-triangulation functional-programming jvm quadedge recursion recursive-algorithm scala triangulation voronoi
Last synced: 3 months ago
JSON representation
L. Guibas and J. Stolfi Delaunay Triangulation/Vorinoi diagram generation algorithm
- Host: GitHub
- URL: https://github.com/tortuesandwich/blobtrigdelauvoro
- Owner: TortueSandwich
- License: apache-2.0
- Created: 2024-07-22T15:17:56.000Z (11 months ago)
- Default Branch: main
- Last Pushed: 2025-02-06T22:40:59.000Z (4 months ago)
- Last Synced: 2025-02-06T23:28:30.972Z (4 months ago)
- Topics: delaunay-triangulation, functional-programming, jvm, quadedge, recursion, recursive-algorithm, scala, triangulation, voronoi
- Language: Scala
- Homepage:
- Size: 125 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## Delaunay Triangulation / Voronoi Diagram
"Object oriented" fuonctionnal implementation of QuadEdge and guibas stolfi divide and conquer algorithm for delaunay triangulation
I mean it is more readable/understanable than pure C code (at least, i hope)
the paper : http://mesh.brown.edu/DGP/pdfs/Guibas-tog85.pdf
Todo rest of the readme :D
also TODO : API
## Usage
add to ``sbt build`` :
```scala
libraryDependencies += "blob" % "quadedgetriangulation_2.13" % "1.+"
```
You might need to add a resolver to this repo:
see this repo : https://github.com/djspiewak/sbt-github-packages
in project/plugins.sbt:
```scala
addSbtPlugin("com.codecommit" % "sbt-github-packages" % "0.5.2")
```
in build.sbt:
```scala
githubTokenSource := // TokenSource.GitConfig("github.token") or TokenSource.Environment("GITHUB_TOKEN")
resolvers += Resolver.githubPackages("TortueSandwich", "BlobTrigDelauVoro")
libraryDependencies += "blob" % "quadedgetriangulation_2.13" % "1.+"
```
### Keywords
Delaunay Triangulation
Voronoi diagram
Divide and conquer
Triangulator
Functionnal programming
Guibas and Stolfi