Description
2D Apollonius Graphs.
Description
Computation of the Apollonius diagram of given 2D points and its dual the Apollonius graph, also known as the additively weighted Voronoï diagram, and which is a generalization of the classical Voronoï diagram. For references, see the bibliography in the CGAL documentation at <https://doc.cgal.org/latest/Apollonius_graph_2/citelist.html>.
README.md
Apollonius
2D Apollonius Graphs
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 and in this folder.
Installation
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 which requires a license from the GeometryFactory if you wish to use it for commercial purposes.