Displacement modeling: Hardware-accelerated interactive feature modeling on subdivision surfaces

Feature modeling on subdivision surfaces remains a challenging task for interactive 3D design. This paper presents the idea of displacement modeling, which utilizes displacement mapping as an interactive modeling method to design fine level features by exploiting the computation power of modern programmable graphics hardware (GPU). We also propose a view-dependent adaptive subdivision method according to the error metric in view space. It can highly reduce the number of refined faces and points while maintaining the same visual quality as uniform subdivision. Furthermore, several feature adjustment tools are introduced for flexible design and manipulation of created features. Since the displacement modeling approach is fully implemented on graphics hardware, it can substantially alleviate the computing load on CPU and significantly reduce the data transmission on the graphics channel.

[1]  Leif Kobbelt,et al.  Teaching meshes, subdivision and multiresolution techniques , 2004, Comput. Aided Des..

[2]  Fausto Bernardini,et al.  Cut-and-paste editing of multiresolution surfaces , 2002, SIGGRAPH.

[3]  Stefan Guthe,et al.  Hardware Accelerated Per-Pixel Displacement Mapping , 2004, Graphics Interface.

[4]  Takashi Kanai,et al.  Surface quality assessment of subdivision surfaces on programmable graphics hardware , 2004, Proceedings Shape Modeling Applications, 2004..

[5]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[6]  Hans-Peter Seidel,et al.  Dynamically refining animated triangle meshes for rendering , 2003, The Visual Computer.

[7]  Jörg Peters,et al.  A realtime GPU subdivision kernel , 2005, SIGGRAPH 2005.

[8]  Peter Schröder,et al.  Rapid evaluation of Catmull-Clark subdivision surfaces , 2002, Web3D '02.

[9]  Gershon Elber,et al.  Geometric deformation-displacement maps , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[10]  Kerstin Müller,et al.  Adaptive Tessellation of Subdivision Surfaces in OpenSG , 2003 .

[11]  Naga K. Govindaraju,et al.  GPGPU: general-purpose computation on graphics hardware , 2006, SC.

[12]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[13]  Andrei Khodakovsky,et al.  Fine level feature editing for subdivision surfaces , 1999, SMA '99.

[14]  Jörg Peters,et al.  An accurate error measure for adaptive subdivision surfaces , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[15]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[16]  Takashi Kanai,et al.  Per-Pixel Evaluation of Parametric Surfaces on GPU , 2004 .

[17]  P. Schröder,et al.  Evaluation of Subdivision Surfaces on Programmable Graphics Hardware , 2003 .

[18]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[19]  Fuhua Cheng,et al.  Adaptive rendering of Catmull-Clark subdivision surfaces , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[20]  Enhua Wu,et al.  View-dependent refinement of multiresolution meshes using programmable graphics hardware , 2006, The Visual Computer.

[21]  Stephen Lin,et al.  Generalized Displacement Maps , 2004, Rendering Techniques.

[22]  Franca Giannini,et al.  Modelling free-form surfaces using a feature-based approach , 2003, SM '03.

[23]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[24]  Gang Chen,et al.  Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches , 2006, Computer Graphics International.

[25]  Henning Biermann,et al.  Sharp features on multiresolution subdivision surfaces , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.