skip to main content
10.1145/2669024.2669030acmotherconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Local and nonlocal guidance coupled surface deformation

Published: 24 November 2014 Publication History

Abstract

This paper presents a novel 3D shape surface deformation method with local and nonlocal guidance. It is important to deform a mesh while preserving the global shape and local properties. Previous methods generally deform a surface according to the local geometric affinity, which leads to artifacts such as local and global shape distortion. Instead, our approach uses the locally linear embedding (LLE) to construct the nonlocal relationship for each vertex and its nonlocal neighbors in a geometric feature space, and uses a well known local neighborhood coherence to represent the local relationship. We then couple these two local and nonlocal guidance together to propagate the local deformation over the whole surface while maintaining these two relationships. The nonlocal guidance essentially preserves the global shape and the local guidance maintains the local properties, and these two guidance complements each other when propagating the deformation. Our method can be extended for mesh merging. Experimental results on various models demonstrate the effectiveness of our method.

References

[1]
Botsch, M., and Kobbelt, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3, 630--634.
[2]
Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1 (Jan.), 213--230.
[3]
Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In Symposium on Geometry Processing, 11--20.
[4]
Fu, H., Kin-Chung Au, O., and Tai, C.-L. 2007. Effective derivation of similarity transformations for implicit laplacian mesh editing. Computer Graphics Forum 26, 1, 34--45.
[5]
Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., and Shum, H.-Y. 2006. Subspace gradient domain mesh deformation. ACM Trans. Graph. 25, 3, 1126--1134.
[6]
Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH, 105--114.
[7]
Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3, 479--487.
[8]
Popa, T., Julius, D., and Sheffer, A. 2006. Material-aware mesh deformations. In Shape Modeling and Applications 2006, 22.
[9]
Roweis, S., And Saul, L. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323--2326.
[10]
Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Symposium on Geometry Processing, 175--184.
[11]
Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. SIGGRAPH Comput. Graph. 21, 4, 205--214.
[12]
Vicci, L. 2001. Quaternions and rotations in 3-space: The algebra and its geometric interpretation. Tech. rep., USA.
[13]
Wang, J., Wang, F., Zhang, C., Shen, H. C., and Quan, L. 2009. Linear neighborhood propagation and its applications. IEEE Trans. Pattern Anal. Mach. Intell. 31, 9, 1600--1615.
[14]
Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644--651.
[15]
Zayer, R., Rössl, C., Karni, Z., and Seidel, H.-P. 2005. Harmonic guidance for surface deformation. Computer Graphics Forum 24, 3, 601--609.
[16]
Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., and Shum, H.-Y. 2005. Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24, 3, 496--503.

Cited By

View all

Index Terms

  1. Local and nonlocal guidance coupled surface deformation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    SA '14: SIGGRAPH Asia 2014 Technical Briefs
    November 2014
    72 pages
    ISBN:9781450328951
    DOI:10.1145/2669024
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 24 November 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. deformation propagation
    2. surface deformation

    Qualifiers

    • Research-article

    Conference

    SA'14
    SA'14: SIGGRAPH Asia 2014
    December 3 - 6, 2014
    Shenzhen, China

    Acceptance Rates

    Overall Acceptance Rate 178 of 869 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media