Abstract
This paper presents an efficient way to preserve the volume of implicit surfaces generated by skeletons. Recursive subdivision is used to efficiently calculate the volume. The criterion for subdivision is obtained by using the property of density functions and treating different types of skeletons respectively to get accurate minimum and maximum distances from a cube to a skeleton. Compared with the criterion generated by other ways such as using traditional Interval Analysis, Affine Arithmetic, or Lipschitz condition, our approach is much better both in speed and accuracy.
References
Aubert, F. and Bechmann, D., 1997. Volume-Preserving Space Deformation.Computer & Graphics,21(5): 625–637.
Comba, J. L. D. and Stolfi, J., 1993. Affine Arithmetic and its Applications to Computer Graphics. Proceedings of the VI Sibgrapi, p. 9–18.
Desbrun, M. and Gascuel, M. P., 1995. Animating Soft Substances with Implicit Surfaces. SIGGRAPH'95, p. 287–290.
Foster, N. and Metaxas, D., 1996. Realistic animation of liquids.Graphical Models and Image Processing,58 (5): 471–483.
Fujita, T., Hirota, K. and Murakami, K., 1990. Representation of Splashing Water using metaball Model.FUJITSU,41(2): 159–165.
Galin, E. and Akkouche, S., 2000. Incremental Polygonization of Implicit Surfaces.Graphical Models,62 (1): 19–39.
Hirota, G., Maheshwari, R. and Lin, M. C., 2000. Fast volume—preserving free-form deformation using multilevel optimization.CAD,32(8/9): 499–512.
Murta, A. and Miller, J., 1999. Modeling and Rendering Liquids in Motion. WSCG'99 Proceedings, p. 194–201.
O'Brien, J. F. and Hodgins, J. K., 1995. Dynamic Simulation of Splashing Fluids. Computer Animation '95, p. 198–205.
Rappoport, A., Sheffer, A. and Bercovier, M., 1996. Volume Preserving Free-Form Solids.IEEE Transactions on visualization and computer graphics,2(1): 19–27.
Sederberg, T. W. and Parry, S. R., 1986. Free-form deformation of solid geometric models.Computer Graphics,20(4): 151–160.
Snyder, J. M., 1992. Interval analysis for computer graphics.Computer Graphics,26(2): 121–130.
Yu, Y. J., Jung, H. Y. and Cho, H. G., 1999. A New Water Droplet Model Using Metaball in the Gravitational Field. Computer & Graphics, p. 213–222.
Author information
Authors and Affiliations
Additional information
Project supported by the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, and the Natural Science Foundation (No. 601107) of Zhejiang Province, China
Rights and permissions
About this article
Cite this article
Hong-bing, S., Ruo-feng, T. & Jin-xiang, D. Efficient volume preserving approach for skeleton-based implicit surfaces. J. Zheijang Univ.-Sci. 4, 637–642 (2003). https://doi.org/10.1631/BF02851603
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/BF02851603