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: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

53 Scopus citations

Abstract

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)
Title of host publicationProceedings of the Symposium on Solid Modeling and Applications
EditorsC. Hoffmann, W. Bronsvort
PublisherACM
Pages141-154
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

Other

OtherProceedings of the 1997 4th Symposium on Solid Modeling and Applications
CityAtlanta, GA, USA
Period05/14/9705/16/97

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

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

Cite this