Computing Voronoi diagrams in digital pictures
β Scribed by Carlo Arcelli; Gabriella Sanniti di Baja
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 583 KB
- Volume
- 4
- Category
- Article
- ISSN
- 0167-8655
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
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
Jeong, C.S., Parallel Voronoi diagram in L 1 (L~) metric on a mesh-connected computer, Parallel Computing 17 (1991) 241-252 In this paper, we consider the problem of constructing a Voronoi diagram in L~(L.o ) metric for a set of n points in the Cartesian plane on a mesh-connected computer. An o(vrn)