Skeleton-based modeling operations on solids

Duane W. Storti*, George M. Turkiyyah, Mark A. Ganter, Chek T. Lim, Derek M. Stal

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

55 Scopus citations


The skeleton is a lower-dimensional geometric abstraction that is useful for performing a number of important geometric operations on solid models. In this paper we develop skeleton-based algorithms that demonstrate the utility of the skeleton in addressing: (1) level-of-detail control, the generation of hierarchical representations that preserve overall shape but blur local boundary features; (2) hexahedral mesh generation, the decomposition of a 3D shape into a collection of block elements suitable for finite element analysis; (3) shape interpolation and morphing, the generation of an `intermediate' shape from two given 3D shapes and the generation of a sequence of shapes that smoothly transform one shape into another; and (4) shape synthesis, the generation of an optimal shape from specifications of functional performance requirements and constraints. Besides our goal of providing novel solutions to these problems of significant practical importance, we seek to illustrate the general usefulness of the skeleton as an intermediate geometric description that should be more widely implemented in commercial CAD systems.

Original languageEnglish (US)
Number of pages14
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 4th Symposium on Solid Modeling and Applications - Atlanta, GA, USA
Duration: May 14 1997May 16 1997


ConferenceProceedings of the 1997 4th Symposium on Solid Modeling and Applications
CityAtlanta, GA, USA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Skeleton-based modeling operations on solids'. Together they form a unique fingerprint.

Cite this