Variational mesh segmentation via quadric surface fitting

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

Research output: Contribution to journalArticlepeer-review

117 Scopus citations

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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering
  • Computer Science Applications

Fingerprint

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

Cite this