Efficient volume preserving approach for skeleton-based implicit surfaces
Tóm tắt
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.
Tài liệu tham khảo
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.