“Generalized implicit functions for computer graphics” by DeFanti and Hart

  • ©Thomas (Tom) A. DeFanti and John C. Hart




    Generalized implicit functions for computer graphics



    We describe a method of generalizing implicit functions by use of modal deformations and displacement maps. Modal deformations, also known as free vibration modes, are used to describe the overall shape of a solid, while displacement maps provide local and fine surface detail by offsetting the surface of the solid along its surface normals. The advantage of this approach to geometric description is that collision detection and dynamic simulation become simple and inexpensive even for complex shapes. In addition, we outline an efficient method for fitting such models to three dimensional point data.


    1. D. Baraff. Curved Surfaces and Coherence for Nonpenetrating Rigid Body Simulation. Computer Graphics, 24(4): 19-28, 1990.
    2. A. Barr. Global and Local Deformations of Solid Primitives. Computer Graphics, 18(3):21-30, 1984.
    3. A. Barr. Superquadrics and Angle-Preserving Transforms. IEEE Computer Graphics and Applications, 1(1): 1 1-23, 1981.
    4. P. J. Burr and E. H. Adelson. A Multiresolution Spline With Application to Image Mosaics. ACM Transactions on Graphics, 2(4):217-236, 1983.
    5. T. Foley, D. Lane, and G. Nielson. interpolation of Scattered Data on Closed Surfaces. Computer Aided Geometric Design, 7:303-312, 1990.
    6. J. K. Hahn. Realistic Animation of Rigid Bodies. Computer Graphics, 22(4):299-308, 1988.
    7. D. Kalra and A. H. Bart. Guaranteed Ray Intersections with Implicit Surfaces. Computer Graphics, 23(3):297-306, 1989.
    8. M. Moore and J. Wilhelms. Collision Detection and Response for Computer Animation. Computer Graphics, 22(4):289- 298, 1988.
    9. A. Pentland. Computational Complexity Versus Virtual Worlds. Computer Graphics, 24(2): 185-192,1990.
    10. A. Pentland and S. Sclaroff. Closed-Form Solutions for Physically-Based Shape Modeling and Recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13, to appear in July 1991. Special Issue on Physically-Based Modeling.
    11. A. Pentland and J. Williams. Good Vibrations : Modal Dynamics for Graphics and Animation. Computer Graphics, 23(4):215-222, 1989.
    12. B. von Herzen, A. Barr, and H. Zatz. Geometric Collisions for Time-Dependent Parametric Surfaces. Computer Graphics, 24(4):39-48, 1990.
    13. L. Williams. Performance-Driven Facial Animation. Computer Graph~:s, 24(4):235-242, 1990.

ACM Digital Library Publication: