ABSTRACT
Particle systems are an effective tool for visualizing information in a variety of contexts. This paper focuses on the use of surface-constrained particles to visualize information about the surface. We have designed a particle system programming framework consisting of behaviors, attributes and shaders that allows users to rapidly create, debug, and deploy particle systems for sensing and extracting specific surface information and displaying this information in an visually effective manner. We also introduce a simple particle system "little language" to facilitate the articulation of these particle programs. We demonstrate the flexibility and power of this framework for surface visualization with the applications of singularity detection and display, non-photorealistic surface illustration, and surface mesh algorithm visualization.
- James F. Blinn. A generalization of algebraic surface drawing. ACM Trans. Graph., 1(3):235--256, 1982. Google ScholarDigital Library
- Jules Bloomenthal and Keith Ferguson. Polygonization of non-manifold implicit surfaces. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 309--316. ACM Press, 1995. Google ScholarDigital Library
- David J. Bremer and John F. Hughes. Rapid approximate silhouette rendering of implicit surfaces. In Proceedings of Implicit Surfaces 1998, pages 155--164, jun 1998.Google Scholar
- Robert L. Cook. Shade trees. In Proc. SIGGRAPH 84, pages 223--231, 1984. Google ScholarDigital Library
- Patricia Crossno and Edward Angel. Visual debugging of visualization software: a case study for particle systems. In Proceedings of the conference on Visualization '99, pages 417--420. IEEE Computer Society Press, 1999. Google ScholarDigital Library
- Greg Turk Eugene Zhang, Konstantin Mischaikow. Feature-based surface parameterization and texture mapping. technical report GIT-GVU-03-29, Georgia Institute of Technology, 2003.Google Scholar
- Kurt W. Fleischer, David H. Laidlaw, Bena L. Currin, and Alan H. Barr. Cellular texture generation. In Proc. SIGGRAPH 95, pages 239--248, 1995. Google ScholarDigital Library
- Pat Hanrahan and Jim Lawson. A language for shading and lighting calculations. In Proc. SIGGRAPH 90, pages 289--298, 1990. Google ScholarDigital Library
- J. C. Hart, E. Bachta, W. Jarosz, and T. Fleury. Using particles to sample and control more complex implicit surfaces. In Proc. Shape Modeling International, pages 129--136, 2002. Google ScholarDigital Library
- Takeo Igarashi and John F. Hughes. Smooth meshes for sketch-based freeform modeling. In Proceedings of the 2003 symposium on Interactive 3D graphics, pages 139--142. ACM Press, 2003. Google ScholarDigital Library
- A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264--323, 1999. Google ScholarDigital Library
- Robert D. Kalnins, Philip L. Davidson, Lee Markosian, and Adam Finkelstein. Coherent stylized silhouettes. ACM Transactions on Graphics, 22(3):856--861, July 2003. Google ScholarDigital Library
- Sagi Katz and Ayellet Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph., 22(3):954--961, 2003. Google ScholarDigital Library
- Aaron W. F. Lee, David Dobkin, Wim Sweldens, and Peter Schröder. Multiresolution mesh morphing. In Proc. SIGGRAPH 99, pages 343--350, 1999. Google ScholarDigital Library
- Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérome Maillot. Least squares conformal maps for automatic texture atlas generation. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pages 362--371. ACM Press, 2002. Google ScholarDigital Library
- Lee Markosian, Jonathan M. Cohen, Thomas Crulli, and John Hughes. Skin: a constructive approach to modeling free-form shapes. In Proc. SIGGRAPH 99, pages 393--400. ACM Press/Addison-Wesley Publishing Co., 1999. Google ScholarDigital Library
- Lee Markosian, Michael A. Kowalski, Daniel Goldstein, Samuel J. Trychin, John F. Hughes, and Lubomir D. Bourdev. Real-time nonphotorealistic rendering. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 415--420. ACM Press/Addison-Wesley Publishing Co., 1997. Google ScholarDigital Library
- Hans Kohling Pedersen. Decorating implicit surfaces. In Proc. SIGGRAPH 95, pages 291--300, 1995. Google ScholarDigital Library
- Ken Perlin. An image synthesizer. In Proc. SIGGRAPH 85, pages 287--296, 1985. Google ScholarDigital Library
- W. T. Reeves. Particle systems a technique for modeling a class of fuzzy objects. ACM Trans. Graph., 2(2):91--108, 1983. Google ScholarDigital Library
- Angela Rosch, Matthias Ruhl, and Dietmar Saupe. Interactive visualization of implicit surfaces with singularities. Computer Graphics Forum, 16(5):295--306, 1997.Google ScholarCross Ref
- P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe. Multi-chart geometry images. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 146--155. Eurographics Association, 2003. Google ScholarDigital Library
- Barton T. Stander and John C. Hart. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 279--286. ACM Press/Addison-Wesley Publishing Co., 1997. Google ScholarDigital Library
- Richard Szeliski and David Tonnesen. Surface modeling with oriented particle systems. In Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pages 185--194. ACM Press, 1992. Google ScholarDigital Library
- Gabriel Taubin. An accurate algorithm for rasterizing algebraic curves. In Proceedings on the second ACM symposium on Solid modeling and applications, pages 221--230. ACM Press, 1993. Google ScholarDigital Library
- Greg Turk. Generating textures on arbitrary surfaces using reaction-diffusion. In Proc. SIGGRAPH 91, pages 289--298, 1991. Google ScholarDigital Library
- Greg Turk. Re-tiling polygonal surfaces. In Proc. SIGGRAPH 92, pages 55--64, 1992. Google ScholarDigital Library
- Greg Turk. Texture synthesis on surfaces. In Proc. SIGGRAPH 2001, pages 347--354, 2001. Google ScholarDigital Library
- Li-Yi Wei and Marc Levoy. Texture synthesis over arbitrary manifold surfaces. In Proc. SIGGRAPH 2001, pages 355--360, 2001. Google ScholarDigital Library
- William Welch and Andrew Witkin. Free-form shape design using triangulated surfaces. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 247--256. ACM Press, 1994. Google ScholarDigital Library
- Georges Winkenbach and David H. Salesin. Computer-generated pen-and-ink illustration. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 91--100. ACM Press, 1994. Google ScholarDigital Library
- Andrew P. Witkin and Paul S. Heckbert. Using particles to sample and control implicit surfaces. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 269--277. ACM Press, 1994. Google ScholarDigital Library
- A programmable particle system framework for shape modeling
Recommendations
A Programmable Particle System Framework for Shape Modeling
SMI '05: Proceedings of the International Conference on Shape Modeling and Applications 2005Particle systems are an effective tool for visualizing information in a variety of contexts. This paper focuses on the use of surface-constrained particles to visualize information about the surface. We have designed a particle system programming ...
Geometric modeling in shape space
SIGGRAPH '07: ACM SIGGRAPH 2007 papersWe present a novel framework to treat shapes in the setting of Riemannian geometry. Shapes -- triangular meshes or more generally straight line graphs in Euclidean space -- are treated as points in a shape space. We introduce useful Riemannian metrics ...
Geometric modeling in shape space
We present a novel framework to treat shapes in the setting of Riemannian geometry. Shapes -- triangular meshes or more generally straight line graphs in Euclidean space -- are treated as points in a shape space. We introduce useful Riemannian metrics ...
Comments