Abstract
We present a new variational method for mesh segmentation by fitting quadric surfaces. Each component of the resulting segmentation is represented by a general quadric surface (including plane as a special case). A novel energy function is defined to evaluate the quality of the segmentation, which combines both L2 and L2 ,1 metrics from a triangle to a quadric surface. The Lloyd iteration is used to minimize the energy function, which repeatedly interleaves between mesh partition and quadric surface fitting. We also integrate feature-based and simplification-based techniques in the segmentation framework, which greatly improve the performance. The advantages of our algorithm are demonstrated by comparing with the state-of-the-art methods. © 2012 Elsevier Ltd. All rights reserved.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1072-1082 |
| Number of pages | 11 |
| Journal | Computer-Aided Design |
| Volume | 44 |
| Issue number | 11 |
| DOIs | |
| State | Published - Nov 2012 |
Bibliographical note
KAUST Repository Item: Exported on 2020-10-01Acknowledgements: We would like to thank the reviewers for their detailed comments and suggestions which greatly improved the manuscript. We also thank Xiaohong Jia and Yong-Liang Yang for proofreading. This work is partially supported by the Research Grant Council of Hong Kong (718209 and 718010), NSFC (11171322), and ANR/NSFC (60625202, 60911130368) Program.
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design
- Industrial and Manufacturing Engineering
- Computer Science Applications