Variational mesh segmentation via quadric surface fitting

Handle URI:
http://hdl.handle.net/10754/562378
Title:
Variational mesh segmentation via quadric surface fitting
Authors:
Yan, Dongming ( 0000-0003-2209-2404 ) ; Wang, Wen Ping; Liu, Yang; Yang, Zhouwang
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.
KAUST Department:
Visual Computing Center (VCC)
Publisher:
Elsevier BV
Journal:
Computer-Aided Design
Issue Date:
Nov-2012
DOI:
10.1016/j.cad.2012.04.005
Type:
Article
ISSN:
00104485
Sponsors:
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.
Appears in Collections:
Articles; Visual Computing Center (VCC)

Full metadata record

DC FieldValue Language
dc.contributor.authorYan, Dongmingen
dc.contributor.authorWang, Wen Pingen
dc.contributor.authorLiu, Yangen
dc.contributor.authorYang, Zhouwangen
dc.date.accessioned2015-08-03T10:03:06Zen
dc.date.available2015-08-03T10:03:06Zen
dc.date.issued2012-11en
dc.identifier.issn00104485en
dc.identifier.doi10.1016/j.cad.2012.04.005en
dc.identifier.urihttp://hdl.handle.net/10754/562378en
dc.description.abstractWe 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.en
dc.description.sponsorshipWe 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.en
dc.publisherElsevier BVen
dc.subjectError metricen
dc.subjectMesh segmentationen
dc.subjectQuadric surface fittingen
dc.titleVariational mesh segmentation via quadric surface fittingen
dc.typeArticleen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journalComputer-Aided Designen
dc.contributor.institutionDepartment of Computer Science, University of Hong Kong, Hong Kong, Hong Kongen
dc.contributor.institutionMicrosoft Research Asia, Haidian District, Beijing, 100800, Chinaen
dc.contributor.institutionUniversity of Science and Technology of China, Hefei 230026, Chinaen
kaust.authorYan, Dongmingen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.