An Efficient Visualization of Implicit Surfaces

In this paper, we present a novel rendering algorithm for implicit surfaces by using a particle system. First, an alternative initial technique based on bundles of parallel lines is used to find initial points that are evenly distributed on the surface. Because of its characteristics, the usual split-and-death criterion of particle system is not needed. Second, we move each elliptical particle towards a progressively lower energy state using a conjugate gradient method. Third, a greedy selection strategy is used to choose a subset of active particles which guarantee a hole-free approximation. Finally, a relaxation process further improves the curvature driven anisotropic particle sampling. Our elliptical particles are especially designed for splat-based representation and can be directly converted into elliptical surface splats as rendering primitives without any modification, thus we are able to obtain high-performance and high-quality rendering of complex implicit surfaces.

[1]  Ross T. Whitaker,et al.  Robust particle systems for curvature dependent sampling of implicit surfaces , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[2]  Greg Turk,et al.  Robust Creation of Implicit Surfaces from Polygonal Meshes , 2002, IEEE Trans. Vis. Comput. Graph..

[3]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[4]  Frédo Durand,et al.  Billboard clouds for extreme model simplification , 2003, ACM Trans. Graph..

[5]  Amitabh Varshney,et al.  Differential Point Rendering , 2001, Rendering Techniques.

[6]  Luiz Velho,et al.  Physically-based methods for polygonization of implicit surfaces , 1992 .

[7]  Wojciech Jarosz,et al.  Using particles to sample and control more complex implicit surfaces , 2002, Proceedings SMI. Shape Modeling International 2002.

[8]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[9]  Alexander Keller,et al.  Quasi-Monte Carlo methods for photorealistic image synthesis , 1998, Beiträge zur Informatik.

[10]  Andrei Sherstyuk Fast Ray Tracing of Implicit Surfaces , 1999, Comput. Graph. Forum.

[11]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[12]  E LorensenWilliam,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987 .

[13]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[14]  Mark Hall,et al.  Adaptive polygonalization of implicitly defined surfaces , 1990, IEEE Computer Graphics and Applications.

[15]  Patrick Reuter,et al.  Anisotropic Sampling for Differential Point Rendering of Implicit Surfaces , 2005, WSCG.

[16]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[17]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

[18]  Qiang Peng,et al.  Implicit Surface Reconstruction from Scattered Point Data with Noise , 2007, International Conference on Computational Science.

[19]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH Courses.