Computing hierarchical curve-skeletons of 3D objects |
| |
Authors: | Nicu D. Cornea Deborah Silver Xiaosong Yuan Raman Balasubramanian |
| |
Affiliation: | (1) Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08855, USA |
| |
Abstract: | A curve-skeleton of a 3D object is a stick-like figure or centerline representation of that object. It is used for diverse applications, including virtual colonoscopy and animation. In this paper, we introduce the concept of hierarchical curve-skeletons and describe a general and robust methodology that computes a family of increasingly detailed curve-skeletons. The algorithm is based upon computing a repulsive force field over a discretization of the 3D object and using topological characteristics of the resulting vector field, such as critical points and critical curves, to extract the curve-skeleton. We demonstrate this method on many different types of 3D objects (volumetric, polygonal and scattered point sets) and discuss various extensions of this approach. |
| |
Keywords: | 3D curve-skeleton Repulsive force field |
本文献已被 SpringerLink 等数据库收录! |
|