Using particles to sample and control implicit surfaces

Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

Volumn , Issue , 1994, Pages 269-277

  Witkin, Andrew P ^a   Heckbert, Paul S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Adaptive sampling; Constrained optimization; Interaction; Physically based modeling

Indexed keywords

CONSTRAINED OPTIMIZATION; INTERACTIVE COMPUTER GRAPHICS;

ADAPTIVE SAMPLING; DIRECT MANIPULATION; IMPLICIT SURFACES; INTERACTION; PARTICLE MOTIONS; PHYSICALLY BASED MODELING; SAMPLING DISTRIBUTION; SURFACE TOPOLOGY;

COMPUTER GRAPHICS;

EID: 60849127796     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/192161.192227     Document Type: Conference Paper

References (39)

1. Chandrajit Bajaj, Insung Ihm, and Joe Warren. Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Trans. on Graphics, 12(4):327-347, Oct. 1993.
2. David Baraff. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Computer Graphics, 23(3):223-232, July 1989.
3. David Baraff. Curved surfaces and coherence for nonpenetrating rigid body simulation. Computer Graphics, 24(4):19-28, August 1990.
4. David Baraff and Andrew Witkin. Dynamic simulationof nonpenetrating flexible bodies. Computer Graphics, 26(2):303-308, 1992.
5. Proc. Siggraph'92.
6. Ronen Barzel and Alan H. Barr. A modeling system based on dynamic constaints. Computer Graphics, 22:179-188, 1988.
7. J. Baumgarte. Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics, 1972.
8. Thaddeus Beier. Practical uses for implicit surfaces in animation. In Modeling, Visualizing, and Animating Implicit Surfaces (SIGGRAPH'93 Course Notes), pages 20. 1-20.10. 1993.
9. James F. Blinn. A generalization of algebraic surface drawing. ACM Trans. on Graphics, 1(3):235-256, July 1982.
10. Jules Bloomenthal. Polygonization of implicit surfaces. Computer Aided Geometric Design, 5:341-355, 1988.
11. Jules Bloomenthal. An implicit surface polygonizer. In Paul Heckbert, editor, Graphics Gems IV, pages 324-350. Academic Press, Boston, 1994.
12. Jules Bloomenthal and Brian Wyvill. Interactive techniques for implicit modeling. Computer Graphics (1990 Symp. on Interactive 3D Graphics), 24(2):109-116, 1990.
13. Luiz Henrique de Figueiredo, Jonas de Miranda Gomes, Demetri Terzopoulos, and Luiz Velho. Physically-based methods for polygonization of implicit surfaces. In Graphics Interface'92, pages 250-257, May 1992.
14. Phillip Gill, Walter Murray, and Margret Wright. Practical Optimization. Academic Press, New York, NY, 1981.
15. Michael Gleicher and Andrew Witkin. Through-the-lens camera control. Computer Graphics, 26(2):331-340, 1992.
16. Proc. Siggraph'92.
17. Herbert Goldstein. Classical Mechanics. Addision Wesley, Reading, MA, 1950.
18. Huges Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. Mesh optimization. In SIGGRAPH 93 Proceedings, pages 19-26, July 1993.
19. David J. Jevans, Brian Wyvill, and Geoff Wyvill. Speeding up 3-D animation for simulation. In Proc. MAPCON IV (Multi and Array Processors), pages 94-100, Jan. 1988.
20. William E. Lorensen and Harvey E. Cline. Marching cubes: A high resolution 3D surface reconstruction algorithm. Computer Graphics (SIGGRAPH'87 Proceedings), 21(4):163-170, July 1987.
21. Henry Moreton and Carlo Séquin. Functional minimization for fair surface design. Computer Graphics, 26(2):167-176, 1992
22. Proc. Siggraph'92.
23. Shigeru Muraki. Volumetric shape description of range data using "blobby model". Computer Graphics (SIGGRAPH'91 Proceedings), 25(4):227-235, July 1991.
24. Paul Ning and Jules Bloomenthal. An evaluation of implicit surface tilers. Computer Graphics and Applications, pages 33-41, Nov. 1993.
25. Vaughan Pratt. Direct least-squares fitting of algebraic surfaces. Computer Graphics (SIGGRAPH'87 Proceedings), 21(4):145-152, July 1987.
26. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C. Cambridge University Press, Cambridge, England, 1988.
27. A. Ricci. A constructive geometry for computer graphics. Computer Journal, 16(2):157-160, May 1973.
28. T. Sederberg. Piecewise algebraic surface patches. Computer Aided Geometric Design, 2(1-3):53-60, 1985.
29. John M. Snyder. Generative Modeling for Computer Graphics and CAD. Academic Press, Boston, 1992.
30. Richard Szeliski and David Tonnesen. Surface modeling with oriented particle systems. Computer Graphics (SIGGRAPH'92 Proceedings), 26(2):185-194, July 1992.
31. Greg Turk. Generating textures on arbitrary surfaces using reaction-diffusion. Computer Graphics (SIGGRAPH'91 Proceedings), 25(4):289-298, July 1991.
32. Greg Turk. Re-tiling polygonal surfaces. Computer Graphics (SIGGRAPH'92 Proceedings), 26(2):55-64, July 1992.
33. William Welch and Andrew Witkin. Variational surface modeling. Computer Graphics, 26(2):157-166, 1992.
34. Proc. Siggraph'92.
35. Andrew Witkin, Michael Gleicher, and William Welch. Interactive dynamics. Computer Graphics, 24(2):11-21, March 1990.
36. Proc. 1990 Symposium on 3-D Interactive Graphics.
37. Andrew Witkin and William Welch. Fastanimationand control of non-rigid structures. Computer Graphics, 24(4):243-252, July 1990.
38. Proc. Siggraph'90.
39. Brian Wyvill, Craig McPheeters, and Geoff Wyvill. Data structure for soft objects. The Visual Computer, 2(4):227-234, 1986.