Technical SectionEllipsoidal-blob approximation of 3D models and its applications
Introduction
The computer graphics, computer-aided design and computer vision literatures are filled with a diverse array of surface representations. The reason for this variety is that there is no single representation that can satisfy the needs of all problems in various applications. Implicit surface is one of the most popular representations which are widely employed in computer graphics applications including geometric modelling, three-dimensional metamorphosis and collision detection. Among variety of implicit surfaces, one important class is the so-called blobby model [1] and its variants—metaball [2] and soft object [3]. However, the method to efficiently and effectively approximate a given mesh model by a blobby model is still a problem under research. For simple objects (e.g., spheres and peanut-like objects, etc.), it is easy to obtain their corresponding blobby representations. For a model with complex shape such as a human body, it is a difficult and tedious work to construct blobs for the model manually. The motivation of the work presented in this paper is to seek an automatic method to approximate given mesh models by a blobby representation.
Here we present an automatic approach to approximate a given mesh model with an implicit surface employing ellipsoids as primitives—named as ellipsoidal-blobs. Our algorithm consists of two steps: in the first step, the given mesh model is sampled into points and then decomposed into a set of ellipsoids; in the second step, the final blobby model is reconstructed and computed from the ellipsoids through numerical optimization. The reconstructed blobby model has many applications. To demonstrate the functionality of an ellipsoidal blobby model, we apply it in the applications of the geometry data reduction and the target shape controlled cloud animation.
Previous related works will be firstly reviewed in the following section. After that, a modified ellipsoid decomposition algorithm will be introduced in Section 3. The mathematical representation and the reconstruction method of ellipsoidal blobby models are then presented in Section 4. In Section 5, two applications will be demonstrated. Lastly, our paper ends with the section of conclusion and discussion.
Section snippets
Previous work
An implicit surface is usually defined by a continuous scalar function with . The geometry of is given by the locus of points at which the function . In [1], [2], [3], the implicit surfaces are defined as the summation of radial symmetric functions, which are generally in the form ofIn this formula, the parameter is a threshold of isosurface , is the number of primitives, is the weight for the th primitive (with default value 1.0), and the
Ellipsoid decomposition
For a given polygonal mesh, obviously there are many different possible ellipsoid decompositions. In [28], Bischoff and Kobbelt designed an algorithm to find one candidate among this multitude of decompositions, where the computed decomposition is a local optimum with respect to the shape, the orientation and the distribution of ellipsoids. However, some small features on given models are missed in their algorithm. To avoid this, under the framework of [28], a modified scheme is developed.
Reconstruction of ellipsoidal blobby models
With the ellipsoids decomposed from the given mesh model as input, an ellipsoidal blobby model approximating is reconstructed from the ellipsoids by taking their centers as the skeletons with associated field functions. The isosurface of approximates the surface of . After that, the parameters of blobs in are optimized to reduce the approximation error.
Data reduction of geometric model
The first application of the ellipsoidal blobby models is in the area of geometry data reduction—i.e., lossy geometry compression. For a given mesh model, if it has vertices and triangular faces, the total bytes to recording this model is where every vertex has three float numbers for its coordinate, every triangle has three integers for encoding indices of vertices, and both integer and float numbers occupy 4 bytes. On the other side, for the approximation with
Conclusion and discussion
This paper developed an automatic scheme for approximating a given polygonal mesh with an ellipsoidal blobby model. The experimental results prove that the reconstructed implicit surfaces can approximate the original model very well. Based on this, we demonstrate two applications of the blobby models: the geometry data reduction and the target shape controlled cloud animation. In summary, our work presented in this paper has the following contributions.
A novel implicit ellipsoidal blobby model
Acknowledgements
The authors would like to acknowledge the helpful comments given by the reviewers. This work was supported by the National Natural Science Foundation of China (Grant No. 60573153), Natural Science Foundation of Zhejiang Province (Grant No. R105431), Program for New Century Excellent Talents in University (Grant No. NCET-05-0519) and the 863 program (Grant No. SQ2006AA01Z302275). It was partially supported by the Hong Kong RGC/CERG grant CUHK/412405 and the CUHK project CUHK/2050341.
References (33)
A generalization of algebraic surface drawing
ACM Transactions on Graphics
(1982)- et al.
Object modeling by distribution function and a method of image generation
Transaction IEICE Japan J
(1995) - et al.
Data structure for soft objects
The Visual Computer
(1986) Volumetric shape description of range data using blobby model
Computer Graphics
(1991)- Tsingos T, Bittar E, Gascuel MP. Semi-automatic reconstruction of implicit surfaces for medical applications. In:...
- et al.
Automatic reconstruction of unstructured 3D data: combining a medial axis and implicit surfaces
Computer Graphics Forum
(1995) - et al.
Blob-based liquid morphing
Computer Animation and Virtual Worlds
(2005) - He T, Hong L, Kaufman A, Varshney A, Wang S. Voxel based object simplification. In: IEEE visualization’95; 1995. p....
- et al.
Simplification and repair of polygonal models using volumetric techniques
IEEE Transactions on Visualization and Computer Graphics
(2003) - et al.
Ray tracing volume densities
Computer Graphics
(1984)
Interacting with smoke and fire in real time
Communications of the ACM
Using metaballs to modeling and animate clouds from satellite images
The Visual Computer
Cited by (12)
A unified smoke control method based on signed distance field
2013, Computers and Graphics (Pergamon)Citation Excerpt :The work focuses more on liquid rather than smoke. Liu et al. [20] proposed a cloud shape control method based on the ellipsoidal-blob approximations of 3D models. Compared to shape control, path control has not been addressed so much by researchers.
Interactive Meso-scale Simulation of Skyscapes
2020, Computer Graphics ForumProcedural cloudscapes
2018, Computer Graphics ForumNon-realistic shape modeling method to the product design based on graphic intelligence
2017, Boletin Tecnico/Technical BulletinA design framework for assembling controllable volumetric structure
2014, Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics