Ellipsoidal-blob approximation of 3D models and its applications

This paper presents a technique for automatically approximating a given mesh model with an ellipsoidal blobby model. Firstly, an ellipsoid decomposition algorithm is introduced to approximate given models by ellipsoids. After that, a blobby implicit surface employing ellipsoidal blobs is modelled to fit the sampling points on the given mesh. Finally, the reconstructed ellipsoidal blobby model is applied in two applications: the geometry data reduction and the target shape controlled cloud animation.

[1]  Charlie C. L. Wang,et al.  Blob‐based liquid morphing , 2005, Comput. Animat. Virtual Worlds.

[2]  Marie-Paule Cani,et al.  Semi-automatic Reconstruction of Implicit Surfaces for Medical Applications , 1995 .

[3]  Leif Kobbelt,et al.  Ellipsoid decomposition of 3D-models , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[4]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[5]  Fabrice Neyret,et al.  Modeling clouds shape , 2004, Eurographics.

[6]  Jos Stam,et al.  Interacting with smoke and fire in real time , 2000, CACM.

[7]  Marie-Paule Cani,et al.  Automatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfaces , 1995, Comput. Graph. Forum.

[8]  Kazufumi Kaneda,et al.  A simple, efficient method for realistic animation of clouds , 2000, SIGGRAPH.

[9]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[10]  David S. Ebert,et al.  Texturing & modeling : a procedural approach : 日本語版 , 2009 .

[11]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[12]  Hideo Yamashita,et al.  Using metaballs to modeling and animate clouds from satellite images , 1999, The Visual Computer.

[13]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[14]  Shengjun Liu,et al.  Blob-based liquid morphing: Natural Phenomena and Special Effects , 2005 .

[15]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, SIGGRAPH 2004.

[16]  William H. Press,et al.  Numerical recipes in C , 2002 .

[17]  Yoshinori Dobashi,et al.  Display of clouds taking into account multiple anisotropic scattering and sky light , 1996, SIGGRAPH.

[18]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

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

[20]  Marie-Paule Cani,et al.  Implicit Surfaces for Semi-automatic Medical Organ Reconstruction , 1995, Computer Graphics.

[21]  Arie E. Kaufman,et al.  Voxel based object simplification , 1995, Proceedings Visualization '95.

[22]  Yizhou Yu,et al.  Object Modeling and Animation with Smoke , 2002 .

[23]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[24]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[25]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

[27]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[28]  Tomoyuki Nishita,et al.  Display of the earth taking into account atmospheric scattering , 1993, SIGGRAPH.

[29]  James F. Blinn,et al.  A generalization of algebraic surface drawing , 1982, SIGGRAPH.

[30]  Pantelis Elinas,et al.  Real-time Rendering of 3D Clouds , 2000, J. Graphics, GPU, & Game Tools.

[31]  Geoffrey Y. Gardner,et al.  Visual simulation of clouds , 1985, SIGGRAPH.

[32]  David S. Ebert,et al.  Volumetric modeling with implicit functions: a cloud is born , 1997, SIGGRAPH '97.

[33]  David S. Ebert,et al.  A real-time cloud modeling, rendering, and animation system , 2003, SCA '03.

[34]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[35]  Lin Shi,et al.  Controllable smoke animation with guiding objects , 2005, TOGS.

[36]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .