https://github.com/stla/apollonius
Additively weighted Voronoï diagrams
https://github.com/stla/apollonius
cgal computational-geometry r rcpp voronoi-diagram
Last synced: 11 months ago
JSON representation
Additively weighted Voronoï diagrams
- Host: GitHub
- URL: https://github.com/stla/apollonius
- Owner: stla
- Created: 2023-07-05T14:32:49.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2023-12-12T08:49:32.000Z (over 2 years ago)
- Last Synced: 2025-05-07T15:08:28.917Z (about 1 year ago)
- Topics: cgal, computational-geometry, r, rcpp, voronoi-diagram
- Language: R
- Homepage:
- Size: 7.62 MB
- Stars: 3
- Watchers: 2
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- Changelog: NEWS.md
Awesome Lists containing this project
README
# Apollonius
*2D Apollonius Graphs*
[](https://github.com/stla/Apollonius/actions/workflows/R-CMD-check.yaml)
___
An Apollonius graph is also known as an *additively weighted Voronoï diagram*.
Roughly speaking, this is the Voronoï diagram of a series of weighted points,
that can be seen as circles (whose radii are the weights). When all the
weights are equal, this is the ordinary Voronoï diagram.
Some documentation can be found on the
[CGAL website](https://doc.cgal.org/latest/Apollonius_graph_2/index.html#Chapter_2D_Apollonius_Graphs)
and in [this folder](inst/documents).
___
## Installation
```r
remotes::install_github("stla/gyro")
remotes::install_github("stla/Apollonius")
```
___
## License
This package is provided under the GPL-3 license but it uses the C++ library
[CGAL](https://www.cgal.org/) which requires a license from the
[GeometryFactory](https://geometryfactory.com) if you wish to use it for
commercial purposes.