Graph-based point relaxation for 3D stippling

Point hierarchies are suitable for creating frame-coherent animations of 3D models in non-photorealistic styles such as stippling, painterly and other artistic rendering. We present a new approach to produce regular point distributions on the surface of a polygonal mesh. We propose a graph-based token distribution approach, where a graph that extends over the surface of the polygonal model is used as the playing field for the distribution of points. This graph-based approach eliminates the need of using geometrical operations to distribute points over the surface of a polygonal mesh. The graph exists at several levels of detail that are easily created using iterative patch fusion, and which are used to create a point hierarchy. In addition, we show how 3D stippling is used to render transparent surfaces and illustrate complex animations.

[1]  Adrian Secord,et al.  Weighted Voronoi stippling , 2002, NPAR '02.

[2]  Marie-Paule Cani,et al.  Hierarchical pattern mapping , 2002, ACM Trans. Graph..

[3]  Wolfgang Heidrich,et al.  Fast Primitive Distribution for Illustration , 2002, Rendering Techniques.

[4]  Gordon Clapworthy,et al.  Volumetric texture synthesis for non-photorealistic volume rendering of medical data , 2005, The Visual Computer.

[5]  David S. Ebert,et al.  Non-photorealistic volume rendering using stippling techniques , 2002, IEEE Visualization, 2002. VIS 2002..

[6]  Kwan-Liu Ma,et al.  Hardware-accelerated parallel non-photorealistic volume rendering , 2002, NPAR '02.

[7]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

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

[9]  Barbara J. Meier.  Painterly rendering for animation , 1996, SIGGRAPH.

[10]  PastorOscar Meruvia,et al.  Real-Time Animated Stippling , 2003 .

[11]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[12]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[13]  Hai Lin,et al.  Nonphotorealistic Rendering of Medical Volume Data , 2003, IEEE Computer Graphics and Applications.

[14]  Lee Markosian,et al.  Art-based rendering with continuous levels of detail , 2000, NPAR '00.

[15]  Oscar E. Meruvia Pastor.  Visibility Preprocessing Using Spherical Sampling of Polygonal Patches , 2002, Eurographics.

[16]  Michael Luck,et al.  Proceedings of the Third Mexican International Conference on Computer Science , 2001 .

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

[18]  Elaine Cohen,et al.  Interactive artistic rendering , 2000, NPAR '00.

[19]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.