Describing a solid with the three-dimensional skeleton

Jonathan W. Brandt

doi:10.1117/12.131752

1 November 1992 Describing a solid with the three-dimensional skeleton

Jonathan W. Brandt

Proceedings Volume 1830, Curves and Surfaces in Computer Vision and Graphics III; (1992) https://doi.org/10.1117/12.131752
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

The three-dimensional (3D) skeleton is developed as a geometric modeling tool. The relationship of the Voronoi diagram to the skeleton is exploited to produce a new 3D skeleton algorithm. This algorithm has several substantial advantages over existing 3D skeleton computation techniques. For instance, the resulting skeleton is a graph that contains coordinate and disk radius information sufficient for exact regeneration, yet it is also amenable to graphical display and further analysis. The resulting skeleton is also homotopically equivalent to the original shape. It is based on the Euclidean metric and requires only a discrete sample set of the shape boundary as input. The new algorithm also reveals deficiencies in the underlying theory of the 3D skeleton. The process of removing these deficiencies leads to the discovery of a new general relationship between local skeleton structure and boundary features which is then exploited to classify and simplify the skeleton.

Citation Download Citation

Jonathan W. Brandt "Describing a solid with the three-dimensional skeleton", Proc. SPIE 1830, Curves and Surfaces in Computer Vision and Graphics III, (1 November 1992); https://doi.org/10.1117/12.131752

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available