The skeleton of a continuous shape can be approximated from the Voronoi diagram of points sampled along the shape boundary. To bound the error of this approximation, one must relate the spatial complexity of the shape to the boundary sampling density. The regular set modef of mathematical morpholo
Approximation of Generalized Voronoi Diagrams by Ordinary Voronoi Diagrams
β Scribed by K. Sugihara
- Publisher
- Elsevier Science
- Year
- 1993
- Weight
- 817 KB
- Volume
- 55
- Category
- Article
- ISSN
- 1049-9652
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this and the following papers, we present an algorithm to compute the exact Voronoi diagram of a circle set from the Voronoi diagram of a point set. The circles are located in a two dimensional Euclidean space, the radii of the circles are non-negative and not necessarily equal, and the circles a
In the paper we show how to approximate the Voronoi diagram of a finite set of planar points in a chemical processor consisting of an agar-palladium thin layer and potassium iodide liquid diffusing on it. The configuration of a given point set is represented by the spatial distribution of KI drops a