Hierarchical implicit surface refinement

A novel method of hierarchical implicit modeling is presented in which an implicit object is modeled using a hierarchy of implicit surfaces. The hierarchy provides both layered local refinement and global deformation. Local refinement allows the introduction of higher-level detailed surfaces. Global deformation changes the overall shape of the surface while maintaining the integrity of surface details. The model is gradually refined by introducing appropriate new primitives in specified surface areas. Refinement constraints, such as a local area constraint and a level constraint, are designed to be applied to the implicit object so as to achieve finer control of the local surface. The method provides a dynamic representation of implicit surfaces and can be used in modeling complex implicit objects, animating the surfaces, and simulating the deformations of various objects.

[1]  Luiz Velho,et al.  Texturing implicit surfaces with particle systems , 1997, SIGGRAPH '97.

[2]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[3]  Brian Wyvill,et al.  TEXTURE MAPPING THE BLOBTREE , 1998 .

[4]  Mathieu Desbrun,et al.  Adaptive Sampling of Implicit Surfaces for Interactive Modelling and Animation , 1995, Comput. Graph. Forum.

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

[6]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

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

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

[9]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[10]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[11]  Brian Wyvill,et al.  Warping as a modelling tool for CSG/implicit models , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[12]  Samir Akkouche,et al.  Incremental techniques for implicit surface modeling , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[13]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[14]  Thomas W. Sederberg.  Piecewise algebraic surface patches , 1985, Comput. Aided Geom. Des..

[15]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[16]  Mai Ali Nur,et al.  Modeling the Structure of the Sea Anemone , Stomphia Coccinea and the Sea Star , Dermasterias Imbricata Using Implicit Surfaces , 2000 .

[17]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[18]  Xiaogang Jin,et al.  General constrained deformations based on generalized metaballs , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

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

[20]  John Hart,et al.  CRITICAL POINTS OF POLYNOMIAL METABALLS , 1998 .

[21]  Brian Wyvill,et al.  Modeling Murex cabritii sea shell with a structured implicit surface modeler , 2000, Proceedings Computer Graphics International 2000.

[22]  David R. Forsey.  Motion control and surface modeling of articulated figures in computer animation , 1992 .