Hardware-accelerated Stippling of Surfaces derived from Medical Volume Data

We present a fast hardware-accelerated stippling method which does not require any preprocessing for placing points on surfaces. The surfaces are automatically parameterized in order to apply stippling textures without major distortions. The mapping process is guided by a decomposition of the space in cubes. Seamless scaling with a constant density of points is realized by subdividing and summarizing cubes. Our mip-map technique enables arbitrarily scaling with one texture. Different shading tones and scales are facilitated by adhering to the constraints of tonal art maps. With our stippling technique, it is feasible to encode all scaling and brightness levels within one self-similar texture. Our method is applied to surfaces extracted from (segmented) medical volume data. The speed of the stippling process enables stippling for several complex objects simultaneously. We consider application scenarios in intervention planning (neck and liver surgery planning). In these scenarios, object recognition (shape perception) is supported by adding stippling to semi-transparently shaded objects which are displayed as context information.

[1]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

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

[3]  Thomas Strothotte,et al.  Real-Time Halftoning: A Primitive for Non-Photorealistic Shading , 2002, Rendering Techniques.

[4]  Ivan Viola,et al.  Importance-driven feature enhancement in volume visualization , 2005, IEEE Transactions on Visualization and Computer Graphics.

[5]  Xiaoru Yuan,et al.  Stippling and silhouettes rendering in geometry-image space , 2005, EGSR '05.

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

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

[8]  Thomas Ertl,et al.  Frame-to-frame coherent halftoning in image space , 2004, Proceedings Theory and Practice of Computer Graphics, 2004..

[9]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[10]  Victoria Interrante,et al.  Investigating the effect of texture orientation on the perception of 3D shape , 2001, IS&T/SPIE Electronic Imaging.

[11]  David S. Ebert,et al.  Illustrative Visualization for Medical Training , 2005, CAe.

[12]  Min Chen,et al.  Pen-and-ink rendering in volume visualisation , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[13]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[14]  David P. Luebke,et al.  View-Dependent Particles for Interactive Non-Photorealistic Rendering , 2001, Graphics Interface.

[15]  Adam Finkelstein,et al.  Non-photorealistic virtual environments , 2000, SIGGRAPH.

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

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

[18]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[19]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Patterns , 2000 .

[20]  Oscar Meruvia Pastor,et al.  Real-Time Animated Stippling , 2003, IEEE Computer Graphics and Applications.

[21]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[22]  Adam Finkelstein,et al.  Real-time hatching , 2001, SIGGRAPH.