Style Nodes and Repolygonization for Hierarchical Tree-Based Implicit Surface Modelling

In this paper we present an extension to a hierarchical tree based implicit surface modelling system that includes interactively controlling style and appearance, and also creating a more accurate curvature based polygonal approximation. Multiple styles can be layered and applied to objects so that they are guided by local geometry although not strictly bound by it. To achieve this a new node, the Style Unary Node, is added to the ShapeShop BlobTree, which creates a style blending region inspired by primitive field blending. As visualization of implicit surfaces in interactive environments is often based on polygonization a more accurate curvature based polygonisation algorithm is also presented.

[1]  Joaquim A. Jorge,et al.  A Calligraphic Interface for Interactive Free-Form Modeling with Large Datasets , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[2]  C. Grimm,et al.  Interactive decal compositing with discrete exponential maps , 2006, SIGGRAPH 2006.

[3]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2007, SIGGRAPH '07.

[4]  Adam Finkelstein,et al.  Directing gaze in 3D models with stylized focus , 2006, EGSR '06.

[5]  V. Skala,et al.  POLYGONIZATION BY THE EDGE SPINNING , 2002 .

[6]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[7]  Hongxin Zhang,et al.  Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces , 2004, Comput. Graph. Forum.

[8]  Samir Akkouche,et al.  Adaptive Implicit Surface Polygonization Using Marching Triangles , 2001, Comput. Graph. Forum.

[9]  Stefan Bruckner,et al.  Style Transfer Functions for Illustrative Volume Rendering , 2007, Comput. Graph. Forum.

[10]  Raphaëlle Chaine,et al.  The HybridTree: Mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system , 2006, Graph. Model..

[11]  Antoine Bouthors,et al.  Twinned meshes for dynamic triangulation of implicit surfaces , 2007, GI '07.

[12]  Joaquim A. Jorge,et al.  Curvature dependent polygonization of implicit surfaces , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[13]  Tosiyasu L. Kunii,et al.  Ridges and ravines on implicit surfaces , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[14]  Vaclav Skala,et al.  Adaptive edge spinning algorithm for polygonization of implicit surfaces , 2004 .

[15]  Eduard Gröller,et al.  Two-Level Volume Rendering , 2001, IEEE Trans. Vis. Comput. Graph..

[16]  J. Hughes,et al.  Rapid Approximate Silhouette Rendering Of Implicit Surfaces , 1998 .

[17]  Tobias Isenberg,et al.  Interactive pen-and-ink rendering for implicit surfaces , 2006, SIGGRAPH '06.

[18]  Afonso Paiva,et al.  Robust adaptive meshes for implicit surfaces , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

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

[20]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[21]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

[22]  Timo Ropinski,et al.  Real-Time Rendering of 3D Magic Lenses having arbitrary convex Shapes , 2004, WSCG.

[23]  Joaquim A. Jorge,et al.  BlobMaker: Free form Modelling with Variational Implicit Surfaces , 2003 .

[24]  John Viega,et al.  3D magic lenses , 1996, UIST '96.

[25]  Tony DeRose,et al.  Toolglass and magic lenses: the see-through interface , 1993, SIGGRAPH.

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

[27]  David S. Ebert,et al.  Volume illustration: non-photorealistic rendering of volume models , 2000 .

[28]  Brian Wyvill,et al.  Interactive implicit modeling with hierarchical spatial caching , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[29]  Vaclav Skala,et al.  Edge spinning algorithm for implicit surfaces , 2004 .

[30]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[31]  Hans-Peter Seidel,et al.  Ridge-Valley Lines on Meshes via Implicit Surface Fitting , 2004 .

[32]  Paolo Cignoni,et al.  Magicsphere: an insight tool for 3D data visualization , 1994, Comput. Graph. Forum.

[33]  Václav Skala,et al.  Adaptive edge spinning algorithm for polygonization of implicit surfaces , 2004, Proceedings Computer Graphics International, 2004..

[34]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[35]  Ivan Viola,et al.  VolumeShop: interactive direct volume illustration , 2005, SIGGRAPH '05.

[36]  Adrian Hilton,et al.  Marching triangles: range image fusion for complex object modelling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[37]  Ramesh Raskar,et al.  Free‐form sketching with variational implicit surfaces , 2002, Comput. Graph. Forum.

[38]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[39]  Brian Wyvill,et al.  Pen‐and‐Ink for BlobTree Implicit Models , 2005, Comput. Graph. Forum.

[40]  A. James Stewart,et al.  Curvature-Dependent Triangulation of Implicit Surfaces , 2001, IEEE Computer Graphics and Applications.

[41]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.