research-article

Surface matching using consistent pants decomposition

Authors:

Hong QinAuthors Info & Claims

SPM '08: Proceedings of the 2008 ACM symposium on Solid and physical modeling

Pages 125 - 136

https://doi.org/10.1145/1364901.1364920

Published: 02 June 2008 Publication History

Abstract

Surface matching is fundamental to shape computing and various downstream applications. This paper develops a powerful pants decomposition framework for computing maps between surfaces with arbitrary topologies. We first conduct pants decomposition on both surfaces to segment them into consistent sets of pants patches (here a pants patch is intuitively defined as a genus-zero surface with three boundaries). Then we compose global mapping between two surfaces by harmonic maps of corresponding patches. This framework has several key advantages over other state-of-the-art techniques. First, the surface decomposition is automatic and general. It can automatically construct mappings for surfaces with same but complicated topology, and the result is guaranteed to be one-to-one continuous. Second, the mapping framework is very flexible and powerful. Not only topology and geometry, but also the semantics can be easily integrated into this framework with a little user involvement. Specifically, it provides an easy and intuitive human-computer interaction mechanism so that mapping between surfaces with different topologies, or with additional point/curve constraints, can be properly obtained within our framework. Compared with previous user-guided, piecewise surface mapping techniques, our new method is more intuitive, less labor-intensive, and requires no user's expertise in computing complicated surface map between arbitrary shapes. We conduct various experiments to demonstrate its modeling potential and effectiveness.

References

[1]

Alexa, M. 1999. Merging polyhedral shapes with scattered features. In Proc. of the Intl Conf. on Shape Modeling and Applications, 202--210.

Digital Library

[2]

Asirvatham, A., Praun, E., and Hoppe, H. 2005. Consistent spherical parameterization. In Computer Graphics and Geometric Modeling (CGGM) Workshop.

Digital Library

[3]

Carner, C., Jin, M., Gu, X., and Qin, H. 2005. Topology-driven surface mappings with robust feature alignment. In IEEE Visualization, 543--550.

[4]

Cormen, T., Leiserson, C., Rivest, R., and Stein, C. 2001. Introduction to Algorithms. The MIT Press.

Digital Library

[5]

DeCarlo, D., and Gallier, J. 1996. Topological evolution of surfaces. In Proc. Graphics interface, 194--203.

Digital Library

[6]

Dey, T. K., Li, K., and Sun, J. 2007. On computing handle and tunnel loops. In International Conf. on Cyberworlds, 357--366.

Digital Library

[7]

Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. 1995. Multiresolution analysis of arbitrary meshes. In SIGGRAPH, 173--182.

Digital Library

[8]

Erickson, J., and Whittlesey, K. 2005. Greedy optimal homotopy and homology generators. In ACM-SIAM Symp. on Discrete algorithms, 1038--1046.

Digital Library

[9]

Floater, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1, 19--27.

[10]

Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. ACM Trans. Graph. 23, 3, 652--663.

Digital Library

[11]

Gregory, A., State, A., Lin, M., Manocha, D., and Livingston, M. 1998. Feature-based surface decomposition for correspondence and morphing between polyhedra. In Proc. of the Computer Animation, 64--71.

Digital Library

[12]

Gu, X., and Yau, S.-T. 2003. Global conformal surface parameterization. In Proc. Symp. Geometry Processing, 127--137.

Digital Library

[13]

Gu, X., Wang, Y., Chan, T., Thompson, P., and Yau, S. T. 2004. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imaging 23, 8, 949--958.

[14]

Hatcher, A., Lochak, P., and Schneps, L. 2000. On the teichmüller tower of mapping class groups. J. Reine Angew. Math. 521, 1--24.

[15]

Kanai, T., Suzuki, H., and Kimura, F. 1998. Three-dimensional geometric metamorphosis based on harmonic maps. The Visual Comput. 14, 4, 166--176.

[16]

Kent, J., Carlson, W., and Parent, R. 1992. Shape transformation for polyhedral objects. In SIGGRAPH '92, ACM Press, 47--54.

Digital Library

[17]

Kraevoy, V., and Sheffer, A. 2004. Cross-parameterization and compatible remeshing of 3d models. ACM Trans. Graph. 23, 3, 861--869.

Digital Library

[18]

Lazarus, F., and Verroust, A. 1998. Three-dimensional metamorphosis: a survey. The Visual Computer 14, 8/9, 373--389.

[19]

Lee, A., Dobkin, D., Sweldens, W., and Schröder, P. 1999. Multiresolution mesh morphing. In Proc. SIGGRAPH, 343--350.

Digital Library

[20]

Li, X., Guo, X., Wang, H., He, Y., Gu, X., and Qin, H. 2007. Harmonic volumetric mapping for solid modeling applications. In Proc. ACM symp. on Solid and physical modeling, 109--120.

Digital Library

[21]

Li, X., Bao, Y., Guo, X., Jin, M., Gu, X., and Qin, H. 2008. Globally optimal surface mapping for surfaces with arbitrary topology. IEEE Trans. on Visualization and Computer Graphics, to appear.

Digital Library

[22]

Praun, E., Sweldens, W., and Schröder, P. 2001. Consistent mesh parameterizations. In Proc. SIGGRAPH, 179--184.

Digital Library

[23]

Schreiner, J., Asirvatham, A., Praun, E., and Hoppe, H. 2004. Inter-surface mapping. SIGGRAPH. 23, 3, 870--877.

Digital Library

[24]

Verdière, E., and Lazarus, F. 2007. Optimal pants decompositions and shortest homotopic cycles on an orientable surface. J. ACM 54, 4, 18.

Digital Library

[25]

Zöckler, M., Stalling, D., and Hege, H.-C. 2000. Fast and intuitive generation of geometric shape transitions. Visual Computer 16, 5, 241--253.

Cited By

Schmidt PPieper DKobbelt L(2023)Surface Maps via Adaptive TriangulationsComputer Graphics Forum10.1111/cgf.1474742:2(103-117)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14747
Born JSchmidt PCampen MKobbelt L(2021)Surface Map Homology InferenceComputer Graphics Forum10.1111/cgf.1436740:5(193-204)Online publication date: 23-Aug-2021
https://doi.org/10.1111/cgf.14367
Li XIyengar S(2014)On Computing Mapping of 3D ObjectsACM Computing Surveys10.1145/266802047:2(1-45)Online publication date: 19-Dec-2014
https://dl.acm.org/doi/10.1145/2668020
Show More Cited By

Index Terms

Surface matching using consistent pants decomposition
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Surface Mapping Using Consistent Pants Decomposition

Surface mapping is fundamental to shape computing and various downstream applications. This paper develops a pants decomposition framework for computing maps between surfaces with arbitrary topologies. The framework first conducts pants decomposition on ...
3D brain surface matching based on geodesics and local geometry
Special issue on nonrigid image registration

The non-rigid registration of surfaces is a complex and difficult task for which there are many important applications, such as comparing shape between deformable objects and comparing associated function. This paper presents a new approach for brain ...
3D Surface Matching and Registration through Shape Images
MICCAI '08: Proceedings of the 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, Part II

In this paper, we present a novel and efficient surface matching framework through shape image representation. This representation allows us to simplify a 3D surface matching problem to a 2D shape image matching problem. Furthermore, we present a shape ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SPM '08: Proceedings of the 2008 ACM symposium on Solid and physical modeling

June 2008

423 pages

ISBN:9781605581064

DOI:10.1145/1364901

Conference Chairs:
Eric Haines
Autodesk
,
Morgan McGuire
Williams College

Copyright © 2008 ACM.

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SPM08

Sponsor:

SIGGRAPH

SPM08: SPM '08 - ACM Solid and Physical Modeling Symposium

June 2 - 4, 2008

New York, Stony Brook

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
220
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Schmidt PPieper DKobbelt L(2023)Surface Maps via Adaptive TriangulationsComputer Graphics Forum10.1111/cgf.1474742:2(103-117)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14747
Born JSchmidt PCampen MKobbelt L(2021)Surface Map Homology InferenceComputer Graphics Forum10.1111/cgf.1436740:5(193-204)Online publication date: 23-Aug-2021
https://doi.org/10.1111/cgf.14367
Li XIyengar S(2014)On Computing Mapping of 3D ObjectsACM Computing Surveys10.1145/266802047:2(1-45)Online publication date: 19-Dec-2014
https://dl.acm.org/doi/10.1145/2668020
Xu WShi ZXu MZhou KWang JZhou BWang JYuan ZLai YMartin R(2014)Transductive 3D shape segmentation using sparse reconstructionProceedings of the Symposium on Geometry Processing10.1111/cgf.12436(107-115)Online publication date: 9-Jul-2014
https://dl.acm.org/doi/10.1111/cgf.12436
Petkov KPapadopoulos CZhang MKaufman AGu X(2012)Interactive Visibility Retargeting in VR Using Conformal VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2011.27818:7(1027-1040)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1109/TVCG.2011.278
Petkov KPapadopoulos CMin Zhang Kaufman AXianfeng Gu (2011)Conformal visualization for partially-immersive platformsProceedings of the 2011 IEEE Virtual Reality Conference10.1109/VR.2011.5759453(143-150)Online publication date: 19-Mar-2011
https://dl.acm.org/doi/10.1109/VR.2011.5759453
Favreau JBarra V(2011)Technical SectionComputers and Graphics10.1016/j.cag.2010.11.00135:1(35-42)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1016/j.cag.2010.11.001
Kalogerakis EHertzmann ASingh KDeRose T(2010)Learning 3D mesh segmentation and labelingACM SIGGRAPH 2010 papers10.1145/1833349.1778839(1-12)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1833349.1778839
Kalogerakis EHertzmann ASingh K(2010)Learning 3D mesh segmentation and labelingACM Transactions on Graphics10.1145/1778765.177883929:4(1-12)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1778765.1778839
Reuter M(2010)Hierarchical Shape Segmentation and Registration via Topological Features of Laplace-Beltrami EigenfunctionsInternational Journal of Computer Vision10.1007/s11263-009-0278-189:2-3(287-308)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1007/s11263-009-0278-1
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten