Generalized implicit functions for computer graphics

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Generalized implicit functions for computer graphics

Full text

Pdf (3.45 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 18th annual conference on Computer graphics and interactive techniques table of contents

Pages: 247 - 250

Year of Publication: 1991

ISBN:0-89791-436-8

Also published in ...

Authors

Stan Sclaroff	Vision and Modeling Group, The Media Laboratory, Massachusetts Institute of Technology, Cambridge, MA
Alex Pentland	Vision and Modeling Group, The Media Laboratory, Massachusetts Institute of Technology, Cambridge, MA

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 18, Downloads (12 Months): 71, Citation Count: 28

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/122718.122745 What is a DOI?

ABSTRACT

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	David Baraff, Curved surfaces and coherence for non-penetrating rigid body simulation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.19-28, Aug. 1990
	2	Alan H. Barr, Global and local deformations of solid primitives, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.21-30, July 1984
	3	A. Barr. Superquadrics and Angle-Preserving Transforms. IEEE Computer Graphics and Applications, 1(1): 1 1-23, 1981.
	4	Peter J. Burt , Edward H. Adelson, A multiresolution spline with application to image mosaics, ACM Transactions on Graphics (TOG), v.2 n.4, p.217-236, October 1983 [doi>10.1145/245.247]
	5	T. A. Foley , D. A. Lane , G. M. Nielson , R. Franke , H. Hagen, Interpolation of scattered data on closed surfaces, Computer Aided Geometric Design, v.7 n.1-4, p.303-312, Jun. 1990 [doi>10.1016/0167-8396(90)90038-S]
	6	James K. Hahn, Realistic animation of rigid bodies, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.299-308, Aug. 1988
	7	D. Kalra , A. H. Barr, Guaranteed ray intersections with implicit surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.297-306, July 1989
	8	Matthew Moore , Jane Wilhelms, Collision detection and response for computer animationr3, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.289-298, Aug. 1988
	9	Alex Pentland, Computational complexity versus virtual worlds, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.185-192, Mar. 1990
	10	Alex Pentland , Stan Sclaroff, Closed-Form Solutions for Physically Based Shape Modeling and Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.7, p.715-729, July 1991 [doi>10.1109/34.85660]
	11	A. Pentland , J. Williams, Good vibrations: model dynamics for graphics and animation, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.207-214, July 1989
	12	Brian Von Herzen , Alan H. Barr , Harold R. Zatz, Geometric collisions for time-dependent parametric surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.39-48, Aug. 1990
	13	Lance Williams, Performance-driven facial animation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.235-242, Aug. 1990

CITED BY 28

	Frederic Banégas , Marc Jaeger , Dominique Michelucci , M. Roelens, The ellipsoidal skeleton in medical applications, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.30-38, May 2001, Ann Arbor, Michigan, United States
	Alexander A. Pasko , Vladimir V. Savchenko, Algebraic sums for deformation of constructive solids, Proceedings of the third ACM symposium on Solid modeling and applications, p.403-408, May 17-19, 1995, Salt Lake City, Utah, United States
	John M. Snyder , Adam R. Woodbury , Kurt Fleischer , Bena Currin , Alan H. Barr, Interval methods for multi-point collisions between time-dependent curved surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.321-334, September 1993
	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.71-78, July 1992
	B. C. Vemuri , A. Radisavljevic, Multiresolution stochastic hybrid shape models with fractal priors, ACM Transactions on Graphics (TOG), v.13 n.2, p.177-207, April 1994
	Tom Duff, Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.131-138, July 1992
	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.19-26, September 1993
	John M. Snyder, An interactive tool for placing curved surfaces without interpenetration, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.209-218, September 1995
	Dimitri Metaxas , Demetri Terzopoulos, Dynamic deformation of solid primitives with constraints, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.309-312, July 1992
	Philip M. Hubbard, Approximating polyhedra with spheres for time-critical collision detection, ACM Transactions on Graphics (TOG), v.15 n.3, p.179-210, July 1996
	Venkat Krishnamurthy , Marc Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.313-324, August 1996
	Haixia Du, Interactive shape design using volumetric implicit PDEs, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	William A. McNeely , Kevin D. Puterbaugh , James J. Troy, Six degree-of-freedom haptic rendering using voxel sampling, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.401-408, July 1999
	Huong Quynh Dinh , Greg Turk , Greg Slabaugh, Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.10, p.1358-1371, October 2002
	Kiran S. Bhat , Christopher D. Twigg , Jessica K. Hodgins , Pradeep K. Khosla , Zoran Popović , Steven M. Seitz, Estimating cloth simulation parameters from video, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	R. Bridson , S. Marino , R. Fedkiw, Simulation of clothing with folds and wrinkles, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	Hans Køhling Pedersen, Displacement mapping using flow fields, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.279-286, July 1994
	M. Amrani , B. Crespin , B. Shariat, Skeletal implicit surface reconstruction and particle system for organ's interactions simulation, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	A. Iglesias , G. Echevarría , A. Gálvez, Functional networks for B-spline surface reconstruction, Future Generation Computer Systems, v.20 n.8, p.1337-1353, November 2004
	Philip M. Hubbard, Collision Detection for Interactive Graphics Applications, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.218-230, September 1995
	Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Marie-Paule Cani-Gascuel , Mathieu Desbrun, Animation of Deformable Models Using Implicit Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.39-50, January 1997
	Hugues Hoppe , Tony DeRose , Tom Duchamp , Mark Halstead , Hubert Jin , John McDonald , Jean Schweitzer , Werner Stuetzle, Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.295-302, July 1994
	William A. McNeely , Kevin D. Puterbaugh , James J. Troy, Six degree-of-freedom haptic rendering using voxel sampling, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	R. Bridson , S. Marino , R. Fedkiw, Simulation of clothing with folds and wrinkles, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Haixia Du , Hong Qin, A shape design system using volumetric implicit PDEs, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	N. Bourbakis , P. Yuan , S. Makrogiannis, Object recognition using wavelets, L-G graphs and synthesis of regions, Pattern Recognition, v.40 n.7, p.2077-2096, July, 2007
	Carlos D. Correa , Deborah Silver, Programmable shaders for deformation rendering, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California