Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874288 | Information Processing Letters | 2014 | 8 Pages |
Abstract
The order-k α-hulls and α-shapes are related to order-k Voronoi diagrams in the same way in which α-hulls and α-shapes are related to Voronoi diagrams. This implies that order-k α-hull and α-shape can be readily built from order-k Voronoi diagram, and that the number of different order-kα-shapes for all possible values of α is proportional to the complexity of order-k Voronoi diagram.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Dmitry Krasnoshchekov, Valentin Polishchuk,