Variational mesh segmentation via quadric surface fitting

Dongming Yan, Wen Ping Wang, Yang Liu, Zhouwang Yang

Research output: Contribution to journalArticlepeer-review

113 Scopus citations


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 languageEnglish (US)
Pages (from-to)1072-1082
Number of pages11
JournalComputer-Aided Design
Issue number11
StatePublished - Nov 2012

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: 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


Dive into the research topics of 'Variational mesh segmentation via quadric surface fitting'. Together they form a unique fingerprint.

Cite this