Proceedings Article10.1145/1364901.1364920
Surface matching using consistent pants decomposition
Xin Li,Xianfeng Gu,Hong Qin +2 more
- 02 Jun 2008
- pp 125-136
TL;DR: A powerful pants decomposition framework for computing maps between surfaces with arbitrary topologies that is more intuitive, less labor-intensive, and requires no user's expertise in computing complicated surface map between arbitrary shapes is developed.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Learning 3D mesh segmentation and labeling
Evangelos Kalogerakis,Aaron Hertzmann,Karan Singh +2 more
- 26 Jul 2010
TL;DR: This paper presents a data-driven approach to simultaneous segmentation and labeling of parts in 3D meshes, formulated as a Conditional Random Field model, with terms assessing the consistency of faces with labels, and terms between labels of neighboring faces.
Transductive 3D shape segmentation using sparse reconstruction
Weiwei Xu,Zhouxu Shi,Mingliang Xu,Kun Zhou,Jingdong Wang,Bin Zhou,Jinrong Wang,Zhenming Yuan +7 more
- 09 Jul 2014
TL;DR: A transductive shape segmentation algorithm, which can transfer prior segmentation results in database to new shapes without explicitly specification of prior category information, and can generate high quality segmentation and semantic labeling results in the Princeton segmentation benchmark.
15
Technical Section: Geometry-aware domain decomposition for T-spline-based manifold modeling
TL;DR: A new and effective method to construct manifold T-splines of complicated topology/geometry that can guarantee that the cutting locus are consistent on the parametric domain, which has potential in shape modeling and reverse engineering applications of complicated real-world objects.
14
Interactive Visibility Retargeting in VR Using Conformal Visualization
TL;DR: A conformal visualization technique is developed that establishes a conformal mapping between the full 360^\circ field of view and the display geometry of a given visualization system, which has the desirable property of preserving shapes locally, which is important for identifying shape-based features in the visual data.
14
An efficient spherical mapping algorithm and its application on spherical harmonics
TL;DR: This work introduces an efficient hierarchical optimization approach for the computation of spherical parametrization for closed genus-0 surfaces by minimizing a nonlinear energy balancing angle and area distortions.
13
References
Introduction to algorithms: 4. Turtle graphics
TL;DR: In this article, a language similar to logo is used to draw geometric pictures using this language and programs are developed to draw geometrical pictures using it, which is similar to the one we use in this paper.
15.4K
•Book
Graph theory with applications
J. A. Bondy
- 01 Jan 1976
TL;DR: In this paper, the authors present Graph Theory with Applications: Graph theory with applications, a collection of applications of graph theory in the field of Operational Research and Management. Journal of the Operational research Society: Vol. 28, Volume 28, issue 1, pp. 237-238.
8.8K
Introduction to Algorithms, 2nd edition.
TH Cormen,CE Leiserson,RL Rivest,Cliff Stein +3 more
- 01 Jan 2001
4K
Multiresolution analysis of arbitrary meshes
Matthias Eck,Tony DeRose,Tom Duchamp,Hugues Hoppe,Michael Lounsbery,Werner Stuetzle +5 more
- 15 Sep 1995
TL;DR: A method for overcoming the subdivision connectivity restriction, meaning that completely arbitrary meshes can now be converted to multiresolution form, is presented, based on the approximation of an arbitrary initial mesh M by a mesh MJ that has subdivision connectivity and is guaranteed to be within a specified tolerance.