Managing geometric complexity with enhanced procedural models

We illustrate two enhancements to procedural geometric models which allow autonomous procedures to jointly satisfy mutual constraints. One of the techniques adds communications paths between procedures which may affect one another. Conflicts are resolved by modifying communicating procedures as they execute.The second technique is a generalization of widely used subdivision procedures. The termination test of typical subdivision methods is replaced with a "transition" test. The subdivision procedure is augmented with a "script" in the form of a state transition table which controls the procedures' response to external events as well as to the normal termination conditions.In the examples we show how effective these techniques are building complex geometric models with very sparse input.

[1]  Norman I. Badler,et al.  Design of a Human Movement Representation Incorporating Dynamics , 1985, Advances in Computer Graphics.

[2]  H. Lipkin.  Where is the ?c? , 1978 .

[3]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[4]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[5]  Craig W. Reynolds.  Computer animation with scripts and actors , 1982, SIGGRAPH.

[6]  J. H. Clark,et al.  A fast algorithm for rendering parametric surfaces , 1988 .

[7]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[8]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[9]  Ken Perlin,et al.  An image synthesizer , 1988 .

[10]  James H. Clark.  A fast scan-line algorithm for rendering parametric surfaces , 1979, SIGGRAPH '79.

[11]  Kenneth M. Kahn,et al.  An actor-based computer animation language , 1976, UODIGS '76.

[12]  David Louis Zeltzer,et al.  Representation and control of three dimensional computer animated figures (graphics, robotics) , 1984 .

[13]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[15]  Jules Bloomenthal,et al.  Modeling the mighty maple , 1985, SIGGRAPH.

[16]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[17]  I. Good,et al.  Fractals: Form, Chance and Dimension , 1978 .

[18]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.