Abstract
A new free-from deformation method is presented in this paper. Object deformation is controlled by a mesh of arbitrary topology, namely a control mesh. The subdivision surface determined by the control mesh spans an intermediate deformation space. The object is embedded into the space by the nearest point rule. When the shape of the control mesh is changed, the object embedded in the intermediate deformation space will be deformed accordingly. Since the subdivision surface has a multiresolution property, the proposed deformation method naturally has a multiresolution property. A technique for generating control meshes is also introduced in the paper. Compared with previous deformation methods with arbitrary topology control tools, the proposed method has the advantages of flexible control and computational efficiency.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bechmann, D.: Multidimensional free-form deformation tools: state of the art report. In: de Sousa, A., Hopgood, B. (eds.) Eurographics’98, Blackwell, Lisbon, Portugal, pp. 102–110 (1998)
Bechmann, D., Gerber, D.: Arbitrary shaped deformations with DOGME. Visual Comput. 19(2–3), 175–186 (2003)
Beier, T., Neely, S.: Feature-based image metamorphosis. In: Thomas, J.J., Cummingham, S. (eds.) Proceedings of ACM SIGGRAPH’92. ACM Press, New York, pp. 35–42 (1992)
Borrel, P., Bechmann, D.: Deformation of N-dimensional objects. Int. J. Comput. Geom. Appl. 1(4), 427–453 (1991)
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput.-Aided Des. 10(6), 350–355 (1978)
Coquillart, S.: Extended free-form deformation: a sculpturing tool for 3D geometric modeling. ACM Comput. Graph. (SIGGRAPH’90) 24(4), 187–196 (1990)
Doo, D., Sabin, M.: Behaviour of recursive division surfaces near extraordinary points. Comput.-Aided Des. 10(6), 356–360 (1978)
Dyn, N., Gregory, J., Levin, D.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9(2), 160–169 (1990)
Feng, J., Ma, L., Peng, Q.: A new free-form deformation through the control of parametric surfaces. Comput. Graph. 20(4), 531–539 (1996)
Guéziec, A.: Meshsweeper: dynamic point-to-polygonal-mesh distance and applications. IEEE Trans. Visual. Comput. Graph. 7(1), 41–61 (2001)
Hoppe, H.: Progressive meshes. In: Fujii, J. (ed.) Proceedings of ACM SIGGRAPH’96. ACM Press, New York, pp. 99–108 (1996)
Kobayashi, K.G., Ootsubo, K.: t-FFD: free-form deformation by using triangular mesh. In: Turkiyyah, G., Brunet, P., Elber, G., Shapiro, V. (eds.) Proceedings of the 8th ACM Symposium on Solid Modeling and Applications. ACM Press, Seattle, WA, pp. 226–234 (2003)
Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.P.: Interactive multi-resolution modeling on arbitrary meshes. In: Cunningham, S., Bransford, W., Cohen, M.F. (eds.) Proceedings of ACM SIGGRAPH’98. ACM Press, New York, pp. 105–114 (1998)
Kobbelt, L., Bareuther, T., Seidel, H.P.: Multiresolution shape deformations for meshes with dynamic vertex connectivity. Comput. Graph. Forum (Eurographics’2000) 19(3), C249–C259 (2000)
Lazarus, F., Coquillart, S., Jancene, P.: Axial deformations: an intuitive deformation technique. Comput.-Aided Des. 26(8), 608–612 (1994)
Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C., Seidel, H.P.: Differential coordinates for interactive mesh editing. In: Giannini, F., Pasko, A. (eds.) Proceedings of Shape Modeling International. IEEE Press, Genova, Italy, 7–9 June 2004, pp. 181–190 (2004)
Loop, C.: Smooth subdivision surfaces based on triangles. Master’s thesis, Utah State University, Salt Lake City, UT (1987)
MacCracken, R., Joy, K.: Free-form deformation with lattices of arbitrary topology. In: Fujii, J. (ed.) Proceedings of ACM SIGGRAPH’96. ACM Press, New York, pp. 181–188 (1996)
Moccozet, L., Thalmann, N.M.: Dirichlet free-form deformations and their application to hand simulation. In: Thalman, N.M., Thalmann, D. (eds.) Proceesings of Computer Animation’97. IEEE Press, Geneva, pp. 93–102 (1997)
Sederberg, T., Parry, S.: Free-form deformation of solid geometric models. ACM Comput. Graph. (Siggraph’96) 20(4), 151–160 (1986)
Shinagawa, Y., Kunii, T.L.: Constructing a Reeb graph automatically from cross sections. IEEE Comput. Graph. Appl. 11(6), 44–51 (1991)
Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.-P.: Laplacian surface editing. In: Scopigno, R., Zorin, D. (eds.) SGP’04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Nice, France. ACM Press, New York, pp. 175–184 (2004)
Wang, G., Feng, Y., Dong, S.: Comparison of three moving frames for SWEEP surface. J. Comput.-Aided Des. Comput. Graph. 13(5), 1–6 (2001) (in Chinese)
Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.-Y: Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23(3), 644–651 (2004)
Zorin, D., Schroder, P., DeRose, T., Stam, J., Warren, J., Weimer, H.: Subdivision for modeling and animation. ACM SIGGRAPH ’99 course notes, no. 37. ACM Press/Addison-Wesley, New York (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Feng, J., Shao, J., Jin, X. et al. Multiresolution free-form deformation with subdivision surface of arbitrary topology. Visual Comput 22, 28–42 (2006). https://doi.org/10.1007/s00371-005-0351-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-005-0351-x