CaltechAUTHORS
  A Caltech Library Service

Generative modeling: a symbolic system for geometric modeling

Snyder, John M. and Kajiya, James T. (1992) Generative modeling: a symbolic system for geometric modeling. ACM SIGGRAPH Computer Graphics, 26 (2). pp. 369-378. ISSN 0097-8930. doi:10.1145/142920.134094. https://resolver.caltech.edu/CaltechAUTHORS:20161219-173716782

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161219-173716782

Abstract

This paper discusses a new, symbolic approach to geometric modeling called generative modeling. The approach allows specification, rendering, and analysis of a wide variety of shapes including 3D curves, surfaces, and solids, as well as higher-dimensioned shapes such as surfaces deforming in time, and volumes with a spatially varying mass density. The system also supports powerful operations on shapes such as “reparameterize this curve by arclength”, “compute the volume, center of mass, and moments of inertia of the solid bounded by these surfaces”, or “solve this constraint or ODE system”. The system has been used for a wide variety of applications, including creating surfaces for computer graphics animations, modeling the fur and body shape of a teddy bear, constructing 3D solid models of elastic bodies, and extracting surfaces from magnetic resonance (MR) data. Shapes in the system are specified using a language which builds multidimensional parametric functions. The language is based on a set of symbolic operators on continuous, piecewise differentiable parametric functions. We present several shape examples to show bow conveniently shapes can be specified in the system. We also discuss the kinds of operators useful in a geometric modeling system, including arithmetic operators, vector and matrix operators, integration, differentiation, constraint solution, and constrained minimisation. Associated with each operator are several methods, which compute properties about the parametric functions represented with the operators. We show how many powerful rendering and analytical operations can be supported with only three methods: evaluation of the parametric function at a point, symbolic dlfferentiation of the parametric function, and evacuation of an inclusion function for the parametric function. Like CSG, and unlike most other geometric modeling approaches, 3Ms modeling approach is closed, meaning that further modeling operations cart be applied to any results of modeling operations, yielding valid models. Because of this closure property, the symbolic operators can be composed very flexibly, allowing the construction of higher-level operators without changing the underlying implementation of the system. Because the modeling operations are described symbolically, specified models can capture the designer’s intent without approximation error.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/142920.134094DOIArticle
http://dl.acm.org/citation.cfm?doid=142920.134094PublisherArticle
Additional Information:© 1992 ACM. Many thanks are due to Al Barr, for his support and encouragement of the publication of this research. This work was funded, in part, by IBM, Hewlett-Packard, and the National Science Foundation.
Funders:
Funding AgencyGrant Number
IBMUNSPECIFIED
Hewlett-PackardUNSPECIFIED
NSFUNSPECIFIED
Subject Keywords:geometric modeling, parametric shape, sweep
Issue or Number:2
Classification Code:1.3.5 [Computer Graphics]: Computational Geometry and Object Modeling - curve, surface, solid, and object representation, geometric algorithms, languages, and systems
DOI:10.1145/142920.134094
Record Number:CaltechAUTHORS:20161219-173716782
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161219-173716782
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72953
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:20 Dec 2016 05:13
Last Modified:11 Nov 2021 05:09

Repository Staff Only: item control page