Surface modeling with oriented particle systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Surface modeling with oriented particle systems

Full text

Pdf (4.15 MB)

Source

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

Pages: 185 - 194

Year of Publication: 1992

ISBN:0-89791-479-1

Also published in ...

Authors

Richard Szeliski	Digital Equipment Corp.,Cambridge Research Lab, One Kendall Square, Bldg. 700, Cambridge, MA
David Tonnesen	Dept.of Computer Science, University of Toronto, Toronto, Canada M5S 1A4

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 25, Downloads (12 Months): 134, Citation Count: 52

Additional Information:

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/133994.134037 What is a DOI?

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	Appel, Andrew. An Efficient Algorithm for Many-body Simulations. SlAM J. Sci. Stat. Comput., 6(1), 1985.
	2	Bartels, Richard. H. and Beatty, John. C. A Technique for the Direct Manipulation of Spline Curves. In Graphics Interface '89, pages 33-39, June 1989.
	3	Richard H. Bartels , John C. Beatty , Brian A. Barsky, An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
	4	James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
	5	Boissonat, J.-D. Representing 2D and 3D Shapes with the Delaunay Triangulation. In Seventh International Conference on Pattern Recognition (ICPR'84), pages 745-748, Montreal, Canada, July 1984.
	6	David E. Breen , Donald H. House , Phillip H. Getto, A particle-based computational model of cloth draping behavior, Scientific visualization of physical phenomena, Springer-Verlag New York, Inc., New York, NY, 1991
	7	Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.187-196, Aug. 1990
	8	G. Farin, Curves and surfaces for computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1990
	9	Pascal Fua , Peter T. Sander, Segmenting Unstructured 3D Points into Surfaces, Proceedings of the Second European Conference on Computer Vision, p.676-680, May 19-22, 1992
	10	R. W. Hockney , J. W. Eastwood, Computer simulation using particles, Taylor & Francis, Inc., Bristol, PA, 1988
	11	Charles Loop , T. D. DeRose, Generalized B-spline surfaces of arbitrary topology, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.347-356, Aug. 1990
	12	Miller, Gavin and Pearce, Andrew. Globular Dynamics: A Connected Particle System for Animating Viscous Fluids. In SIGGRAPH '89, Course 30 notes: Topics in Physically-based Modeling, pages R 1 - R23. S IG- GRAPH, August 1989. Boston, Massachusetts.
	13	James V. Miller , David E. Breen , William E. Lorensen , Robert M. O'Bara , Michael J. Wozny, Geometrically deformed models: a method for extracting closed geometric models form volume data, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.217-226, July 1991
	14	John C. Platt , Alan H. Barr, Constraints methods for flexible models, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.279-288, Aug. 1988
	15	William H. Press , Brian P. Flannery , Saul A. Teukolsky , William T. Vetterling, Numerical recipes in C: the art of scientific computing, Cambridge University Press, New York, NY, 1988
	16	W. T. Reeves, Particle Systems—a Technique for Modeling a Class of Fuzzy Objects, ACM Transactions on Graphics (TOG), v.2 n.2, p.91-108, April 1983 [doi>10.1145/357318.357320]
	17	Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.25-34, July 1987
	18	Emanuel Sachs , Andrew Roberts , David Stoops, 3-Draw: A Tool for Designing 3D Shapes, IEEE Computer Graphics and Applications, v.11 n.6, p.18-26, November 1991 [doi>10.1109/38.103389]
	19	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	20	Ken Shoemake, Animating rotation with quaternion curves, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.245-254, Jul. 1985
	21	Karl Sims, Particle animation and rendering using data parallel computation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.405-413, Aug. 1990
	22	Szeliski, Richard. Shape from Rotation. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'91), pages 625-630, Maui, Hawaii, June 1991. IEEE Computer Society Press.
	23	Szeliski, Richard and Tonnesen, David. Surface Modeling with Oriented Particle Systems. Technical Report 91/14, Digital Equipment Corporation, Cambridge Research Lab, December 1991.
	24	Demetri Terzopoulos , Kurt Fleischer, Modeling inelastic deformation: viscolelasticity, plasticity, fracture, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.269-278, Aug. 1988
	25	Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
	26	Terzopoulos, Demetri, Platt, John, and Fleischer, Kurt. From Goop to Glop: Heating and Melting Deformable Models. In Proceedings Graphics Interface, pages 219- 226. Graphics Interface, June 1989.
	27	Terzopoulos, Demetri, Witkin, Andrew, and Kass, Michael. Symmetry-Seeking Models and 3D Object Reconstruction. International Journal of Computer Vision, 1(3):211-221, October 1987.
	28	Tonnesen, David. Ray-tracing implicit Surfaces Resulting from the Summation of Bounded Polynomial Functions. Technical Report TR-89003, Rensselaer Design Research Center, Rensselaer Polytechnic Institute, Troy, New York, 1989.
	29	Tonnesen, David. Modeling Liquids and Solids using Thermal Particles. In Graphics Interface '91, pages 255-262, 1991.
	30	Jerry Weil, The synthesis of cloth objects, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.49-54, Aug. 1986

CITED BY 52

	D. Stahl , N. Ezquerra , G. Turk, Bag-of-particles as a deformable model, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
	Kurt W. Fleischer , David H. Laidlaw , Bena L. Currin , Alan H. Barr, Cellular texture generation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.239-248, September 1995
	Ingrid Carlbom , William M. Hsu , Gudrun Klinker , Richard Szeliski , Keith Waters , Michael Doyle , Jim Gettys , Kristen M. Harris , Thomas M. Levergood , Ricky Palmer , Larry Palmer , Marc Picart , Demetri Terzopoulos , David Tonnesen , Michael Vannier , Greg Wallace, Modeling and analysis of empirical data in collaborative environments, Communications of the ACM, v.35 n.6, p.74-84, June 1992
	Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.269-277, July 1994
	Barton T. Stander , John C. Hart, Guaranteeing the topology of an implicit surface polygonization for interactive modeling, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.279-286, August 1997
	Barbara J. Meier, Painterly rendering for animation, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.477-484, August 1996
	Patricia Crossno , Edward Angel, Visual debugging of visualization software: a case study for particle systems, Proceedings of the conference on Visualization '99: celebrating ten years, p.417-420, October 1999, San Francisco, California, United States
	Dong Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast collision detection among multiple moving spheres, Proceedings of the thirteenth annual symposium on Computational geometry, p.373-375, June 04-06, 1997, Nice, France
	David E. Breen , Donald H. House , Michael J. Wozny, Predicting the drape of woven cloth using interacting particles, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.365-372, July 1994
	Victor J. Milenkovic, Position-based physics: simulating the motion of many highly interacting spheres and polyhedra, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.129-136, August 1996
	Demetri Terzopoulos , Hong Qin, Dynamic NURBS with geometric constraints for interactive sculpting, ACM Transactions on Graphics (TOG), v.13 n.2, p.103-136, April 1994
	Patricia Crossno , Edward Angel, Isosurface extraction using particle systems, Proceedings of the 8th conference on Visualization '97, p.495-ff., October 18-24, 1997, Phoenix, Arizona, United States
	William Welch , Andrew Witkin, Free-form shape design using triangulated surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.247-256, July 1994
	Matthias Zwicker , Mark Pauly , Oliver Knoll , Markus Gross, Pointshop 3D: an interactive system for point-based surface editing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	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
	Patrick Reuter , Ireneusz Tobor , Christophe Schlick , Sébastien Dedieu, Point-based modelling and rendering using radial basis functions, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	Peter Liepa, Filling holes in meshes, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Jatin Chhugani , Subodh Kumar, Budget sampling of parametric surface patches, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	Peter Sand , Leonard McMillan , Jovan Popović, Continuous capture of skin deformation, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Mark Pauly , Richard Keiser , Leif P. Kobbelt , Markus Gross, Shape modeling with point-sampled geometry, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Sandra Baldassarri , Diego Gutierrez Perez , Francisco Seron Arbeloa, Modelling objects with changing shapes: a survey, Machine Graphics & Vision International Journal, v.11 n.4, p.399-430, 2002
	Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Lee Markosian , Jonathan M. Cohen , Thomas Crulli , John Hughes, Skin: a constructive approach to modeling free-form shapes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.393-400, July 1999
	Alejo Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.573-580, August 2001
	Ignacio Llamas , Byungmoon Kim , Joshua Gargus , Jarek Rossignac , Chris D. Shaw, Twister: a space-warp operator for the two-handed editing of 3D shapes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	B. Crespin, Dynamic triangulation of variational implicit surfaces using incremental Delaunay tetrahedralization, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Jing Hua , Hong Qin, Haptics-Based Dynamic Implicit Solid Modeling, IEEE Transactions on Visualization and Computer Graphics, v.10 n.5, p.574-586, September 2004
	Hervé Delingette, General Object Reconstruction Based on Simplex Meshes, International Journal of Computer Vision, v.32 n.2, p.111-146, Aug. 1999
	Andrei C. Jalba , Michael H. F. Wilkinson , Jos B. T. M. Roerdink, CPM: A Deformable Model for Shape Recovery and Segmentation Based on Charged Particles, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.26 n.10, p.1320-1335, October 2004
	Ravikanth Malladi , James A. Sethian , Baba C. Vemuri, Shape Modeling with Front Propagation: A Level Set Approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.2, p.158-175, February 1995
	Jarke J. van Wijk, Flow Visualization with Surface Particles, IEEE Computer Graphics and Applications, v.13 n.4, p.18-24, July 1993
	Dong-Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast Collision Detection Among Multiple Moving Spheres, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.230-242, July 1998
	Yücel Yemez , Francis Schmitt, Multilevel Representation and Transmission of Real Objects with Progressive Octree Particles, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.551-569, October 2003
	Gevorg Grigoryan , Penny Rheingans, Point-Based Probabilistic Surfaces to Show Surface Uncertainty, IEEE Transactions on Visualization and Computer Graphics, v.10 n.5, p.564-573, September 2004
	Chantelle Morkel , Shaun Bangay, Procedural modeling facilities for hierarchical object generation, Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, January 25-27, 2006, Cape Town, South Africa
	M. Müller , R. Keiser , A. Nealen , M. Pauly , M. Gross , M. Alexa, Point based animation of elastic, plastic and melting objects, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
	James R. Diebel , Sebastian Thrun , Michael Brünig, A Bayesian method for probable surface reconstruction and decimation, ACM Transactions on Graphics (TOG), v.25 n.1, p.39-59, January 2006
	Jason Lawrence , Thomas Funkhouser, A painting interface for interactive surface deformations, Graphical Models, v.66 n.6, p.418-438, November 2004
	Gabriel Taubin , Remi Ronfard, Implicit Simplicial Models for Adaptive Curve Reconstruction, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.3, p.321-325, March 1996
	Tasso Karkanis , A. James Stewart, Curvature-Dependent Triangulation of Implicit Surfaces, IEEE Computer Graphics and Applications, v.21 n.2, p.60-69, March 2001
	Michal Varnuska , Ivana Kolingerova, Boundary filtering approach in surface reconstruction, International Journal of Computational Science and Engineering, v.3 n.1, p.14-22, July 2007
	Barton T. Stander , John C. Hart, Guaranteeing the topology of an implicit surface polygonization for interactive modeling, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Wen Y. Su , John C. Hart, A programmable particle system framework for shape modeling, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Joshua B. Tenenbaum , William T. Freeman, Separating Style and Content with Bilinear Models, Neural Computation, v.12 n.6, p.1247-1283, June 2000
	A. Vashisth , S. P. Mudur, Deforming point-based models using an electronic glove, Proceedings of the 2008 C³S²E conference, May 12-13, 2008, Montreal, Quebec, Canada
	P. Fua, From Multiple Stereo Views to Multiple 3-D Surfaces, International Journal of Computer Vision, v.24 n.1, p.19-35, Aug. 1997
	Laurent D. Cohen , Ron Kimmel, Global Minimum for Active Contour Models: A Minimal Path Approach, International Journal of Computer Vision, v.24 n.1, p.57-78, Aug. 1997
	Takafumi Saito, Real-time previewing for volume visualization, Proceedings of the 1994 symposium on Volume visualization, p.99-106, October 17-18, 1994, Tysons Corner, Virginia, United States
	Ilya D. Rosenberg , Ken Birdwell, Real-time particle isosurface extraction, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Jonathan Starck , Adrian Hilton, Model-based human shape reconstruction from multiple views, Computer Vision and Image Understanding, v.111 n.2, p.179-194, August, 2008
	Slobodan Ilic , Pascal Fua, Implicit Meshes for Surface Reconstruction, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.28 n.2, p.328-333, February 2006