Anisotropic Elliptic PDEs for Feature Classification
Authors:
- 7 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 19 (10) , 1606-1618
Abstract
The extraction and classification of multitype (point, curve, patch) features on manifolds are extremely challenging, due to the lack of rigorous definition for diverse feature forms. This paper seeks a novel solution of multitype features in a mathematically rigorous way and proposes an efficient method for feature classification on manifolds. We tackle this challenge by exploring a quasi-harmonic field (QHF) generated by elliptic PDEs, which is the stable state of heat diffusion governed by anisotropic diffusion tensor. Diffusion tensor locally encodes shape geometry and controls velocity and direction of the diffusion process. The global QHF weaves points into smooth regions separated by ridges and has superior performance in combating noise/holes. Our method's originality is highlighted by the integration of locally defined diffusion tensor and globally defined elliptic PDEs in an anisotropic manner. At the computational front, the heat diffusion PDE becomes a linear system with Dirichlet condition at heat sources (called seeds). Our new algorithms afford automatic seed selection, enhanced by a fast update procedure in a high-dimensional space. By employing diffusion probability, our method can handle both manufactured parts and organic objects. Various experiments demonstrate the flexibility and high performance of our method.Keywords
This publication has 45 references indexed in Scilit:
- Variational mesh segmentation via quadric surface fittingComputer-Aided Design, 2012
- Variational mesh decompositionACM Transactions on Graphics, 2012
- Mesh Segmentation with Concavity-Aware FieldsIEEE Transactions on Visualization and Computer Graphics, 2011
- A comparative study of existing metrics for 3D-mesh segmentation evaluationThe Visual Computer, 2010
- Dynamic harmonic fields for surface processingComputers & Graphics, 2009
- Feature detection of triangular meshes based on tensor voting theoryComputer-Aided Design, 2009
- A survey on Mesh Segmentation TechniquesComputer Graphics Forum, 2008
- Extracting Manifold and Feature-Enhanced Mesh Surfaces From Binary VolumesJournal of Computing and Information Science in Engineering, 2008
- A new CAD mesh segmentation method, based on curvature tensor analysisComputer-Aided Design, 2005
- Normal Vector Voting: Crease Detection and Curvature Estimation on Large, Noisy MeshesGraphical Models, 2002