2D Apollonius Graphs
2D Apollonius Graphs. CGAL User and Reference Manual: Algorithms for computing the Apollonius graph in two dimensions. The Apollonius graph is the dual of the Apollonius diagram, also known as the additively weighted Voronoi diagram. The latter can be thought of as the Voronoi diagram of a set of disks under the Euclidean metric, and it is a generalization of the standard Voronoi diagram for points. The algorithms provided are dynamic.
Keywords for this software
References in zbMATH (referenced in 1 article )
Showing result 1 of 1.
- Cuevas, Antonio; Llop, Pamela; Pateiro-López, Beatriz: On the estimation of the medial axis and inner parallel body (2014)