Article ID Journal Published Year Pages File Type
6874288 Information Processing Letters 2014 8 Pages PDF
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
, ,