Shin Yoshizawa
Alexander G. Belyaev
ABSTRACT
In this paper, we propose a new scheme for free-form skeleton-driven global mesh deformations. First a Voronoi-based skeletal mesh is extracted from a given original mesh. Next the skeletal mesh is modified by free-form deformations. Then a desired global shape deformation is obtained by reconstructing the shape corresponding to the deformed skeletal mesh. We develop a mesh fairing procedure allowing us to avoid possible global and local self-intersections of the reconstructed mesh. Finally, using a displaced subdivision surface representation [18] improves the speed and robustness of our approach.
- N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, 22:481--504, 1999.Google Scholar
Cross Ref
- N. Amenta, M. Bern, and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In Proceedings of ACM SIGGRAPH 1998, pages 415--421, 1998. Google ScholarDigital Library
- N. Amenta, S. Choi, and R. Kolluri. The power crust. In Proceedings of 6th ACM Symposium on Solid Modeling and Applications, pages 249--260, 2001. Google ScholarDigital Library
- E. V. Anoshkina, A. G. Belyaev, O. G. Okunev, and T. L. Kunii. Ridges and ravines: a singularity approach. International Journal for Shape Modeling, 1(1):1--11, 1994.Google ScholarCross Ref
- C. B. Barber, D. P. Dobkin, and H. T. Huhdanpaa. The Quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22:469--483, 1996. Google ScholarDigital Library
- J. Bloomenthal. Skinning: Medial-based vertex deformation. In Proceedings of ACM SIGGRAPH Symposium on Computer Animation, pages 147--151, 2002. Google ScholarDigital Library
- J. Bloomenthal and C. Lim. Skeletal methods of shape manipulation. In Proceedings of Shape Modeling International '99, pages 44--47, 1999. Google ScholarDigital Library
- H. Blum. A transformation for extracting new descriptors of shape. In W. Wathen-Dunn, editor, Symposium on Models for the Perception of Speech and Visual Form, pages 362--380. MIT Press, 1967.Google Scholar
- H. Blum. Biological shape and visual science. J. Theor. Biology, 38:205--287, 1973.Google ScholarCross Ref
- J.-D. Boissonnat, A. Cerezo, O. Devillers, J. Duquesne, and M. Yvinec. An algorithm for constructing the convex hull of a set of spheres in dimension d. Comp. Geom. Theory Appl., 6:123--130, 1996. Google ScholarDigital Library
- M. Desbrun, M. Meyer, P. Schroder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. Proceedings of ACM SIGGRAPH 99, pages 317--324, 1999. Google ScholarDigital Library
- T. K. Dey and W. Zhao. Approximate medial axis as a voronoi subcomplex. In Proceedings of 7th ACM Symposium on Solid Modeling and Applications, pages 356--366, Saarbruken, Germany, June 2002. Google ScholarDigital Library
- P. Giblin and B. B. Kimia. A formal classification of 3D medial axis points and their local geometry. In Computer Vision and Pattern Recognition (CVPR'00), Vol. I, pages 566--575, 2000.Google Scholar
- I. Guskov, W. Sweldens, and P. Schroder. Multiresolution signal processing for meshes. In Proceedings of ACM SIGGRAPH 1999, pages 325--334, 1999. Google ScholarDigital Library
- M. Hisada, A. G. Belyaev, and T. L. Kunii. A skeleton-based approach for detection of perceptually salient features on polygonal surfaces. Computer Graphics Forum, 21(4):1--12, 2002.Google ScholarCross Ref
- L. Kobbelt, T. Bareuther, and H.-P. Seidel. Multiresolution shape deformations for meshes with dynamic vertex connectivity. In Proceedings of EUROGRAPHICS 2000, pages 249--260, 2000.Google ScholarCross Ref
- L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of ACM SIGGRAPH 1998, pages 105--114, 1998. Google ScholarDigital Library
- A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In Proceedings of ACM SIGGRAPH 2000, pages 85--94, 2000. Google ScholarDigital Library
- J. P. Lewis, M. Cordner, and N. Fong. Pose space deformation: A unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of ACM SIGGRAPH 1999, pages 165--172, 2000. Google ScholarDigital Library
- K. Ohmori and T. L. Kunii. Shape modeling using homotopy. In Proceedings of International Conference on Shape Modeling and Applications 2001, pages 126--133, Genoa, Italy, May 2001. Google ScholarDigital Library
- K. Singh and E. Kokkevis. Skinning characters using surface-oriented free-form deformations. In Proceedings of Graphics Interface 2000, pages 35--42, 2000.Google Scholar
- D. W. Storti, G. M. Turkiyyah, M. A. Ganter, C.T. Lim, and D. M. Stat. Skeleton-based modeling operations on solids. In Proceedings of the 4th ACM Symposium on Solid Modeling and Applications, pages 141--154, Atlanta, May 1997. Google ScholarDigital Library
- G. M. Turkiyyah, D. W. Storti, M. Ganter, H. Chen, and M. Vimawala. An accelerated triangulation method for computing the skeletons of free-form solid models. Computer-Aided Design, 29(1):5--19, 1997.Google ScholarCross Ref
- Z. J. Wood, M. Desbrun, P. Schneider, and D. Green. Semi-regular mesh extraction from volumes. In Proceedings of IEEE Visualization 2000, pages 275--282, 2000. Google ScholarDigital Library
- S. Yoshizawa, A. G. Belyaev, and H.-P. Seidel. A simple approach to interactive free-form shape deformations. In Proceedings of Pacific Graphics 2002, pages 471--474, 2002. Google ScholarDigital Library
- D. Zorin, P. Schroder, and W. Sweldens. Interactive multiresolution mesh editing. In Proceedings of ACM SIGGRAPH 1997, pages 259--268, 1997. Google ScholarDigital Library
Index Terms
- Free-form skeleton-driven mesh deformations
Recommendations
Skeleton extraction by mesh contraction
Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the ...
NURBS-Based Free-Form Deformations
Since the advent of computer-based geometric modeling, designers have tried to develop modeling and deformation tools that allow users to emulate the ease with which sculptors work with clay. T.W. Sederberg and S.R. Parry (1986) demonstrated the ...
Curvilinear constraints for free form deformations on subdivision surfaces
This paper presents a method to deform a subdivision surface with curvilinear constraints. It combines an intuitive free form deformation with a Loop subdivision algorithm. The main advantage of this method of deformation is that it uses only vertices ...
Comments