Geometrically deformed models
- 2 July 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 25 (4) , 217-226
- https://doi.org/10.1145/127719.122742
Abstract
We propose a new approach to the problem of generating a simple topologically-closed geometric model from a point-sampled volume data set. We call such a model a Geometrically Deformed Model or GDM. A GDM is created by placing a 'seed' model in the volume data set. The model is then deformed by a relaxation process that minimizes a set of constraints that provides a measure of how well the model fits the features in the data. Constraints are associated with each vertex in the model that control local deformation, interaction between the model and the data set, and the shape and topology of the model. Once generated, a GDM can be used for visualization, shape recognition, geometric measurements, or subjected to a series of geometric operations. This technique is of special importance because of the advent of nondestructive sensing equipment (CT, MRI) that generates point samples of true three-dimensional objects.Keywords
This publication has 14 references indexed in Scilit:
- A new surface interpolation technique for reconstructing 3D objects from serial cross-sectionsComputer Vision, Graphics, and Image Processing, 1989
- Multiresolution elastic matchingComputer Vision, Graphics, and Image Processing, 1989
- Choreographing Goal-Oriented Motion Using Cost FunctionsPublished by Springer Nature ,1989
- Deformable modelsThe Visual Computer, 1988
- Volume renderingACM SIGGRAPH Computer Graphics, 1988
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987
- Energy constraints on parameterized modelsACM SIGGRAPH Computer Graphics, 1987
- Grayscale morphologyComputer Vision, Graphics, and Image Processing, 1986
- Optimization by Simulated AnnealingScience, 1983
- Optimal surface reconstruction from planar contoursCommunications of the ACM, 1977