IJPAM: Volume 18, No. 1 (2005)

A NEW TOOL TO COMPUTE 3D SKELETONS

Dominique Faudot$^1$, Dominique Rigaudiére$^2$
$^{1,2}$LE2I, Informatique
Université de Bourgogne
BP 47870, Dijon Cedex, 21078, FRANCE
$^1$e-mail: faudot@u-bourgogne.fr
$^2$e-mail: rigaudiere@u-bourgogne.fr


Abstract.The skeleton of a set of points is a continuous or discrete form schematizing the global shape of the cloud. There are many methods to build a skeleton starting from a cloud of points. We present a new one based on binary or ternary trees.

Received: February 24, 2004

AMS Subject Classification: 05C05

Key Words and Phrases: 3D skeletons, triangulation, binary and ternary tree

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 18
Issue: 1