Skeleton of a multi-ribbon surface

Authors:
Ivan Mekhedov;Leonid Mestetskiy
Affiliations:
Dorodnicyn Computing Centre of Russian Academy of Sciences, Russian Federation;Moscow State University, Russian Federation
Venue:
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Year:
2010

Citing 4
Cited 0

Voronoi diagrams on the sphere

Computational Geometry: Theory and Applications
Stability and Finiteness Properties of Medial Axis and Skeleton

Journal of Dynamical and Control Systems
Curve-Skeleton Properties, Applications, and Algorithms

IEEE Transactions on Visualization and Computer Graphics
Medial Axis Transformation of a Planar Shape

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, two-dimensional manifolds in three- dimensional Euclidian space are considered in order to single out surfaces whose skeletons fulfill the grass-fire concept. Among such surfaces we distinguish those ones that can be covered by finite number of adjacent patches. We name them multi-ribbon surfaces. We aim to calculate a multi-ribbon surface skeleton by constructing every patch Voronoi diagram in a surface parameter space and merging all Voronoi diagrams. Voronoi diagrams merging technique is proposed. The introduced approach can be applied to the problems of geographic information systems (for example, to street network modeling).