Premium
Skeletal Reconstruction of Branching Shapes
Author(s) -
Ferley Eric,
CaniGascuel MariePaule,
Attali Dominique
Publication year - 1997
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00195
Subject(s) - topological skeleton , computer science , animation , branching (polymer chemistry) , skeleton (computer programming) , medial axis , geometric primitive , computation , graph , surface reconstruction , algorithm , topology (electrical circuits) , computer graphics (images) , computer vision , surface (topology) , artificial intelligence , theoretical computer science , geometry , mathematics , segmentation , active shape model , combinatorics , materials science , composite material , programming language
We present a new method to reconstruct an implicit representation of a branching object from a set of data points scattered on its surface. The method is based on the computation of a geometric skeleton inside the data set. This skeleton is simplified in order to filter noise and converted into skeletal elements – a graph of interconnected curves – that generate an implicit surface. We use Bézier triangles as extra skeletal elements to perform bulge free blends between branches while controlling the blend extent. The result is a smooth reconstruction of the object, that can be computed whatever its topology. The skeleton offers compact storage, and provides an underlying structure for the reconstructed object, making it easier to edit in a modeling or animation environment.