Quadric surface extraction by variational shape approximation

Dong Ming Yan*, Yang Liu, Wenping Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

68 Scopus citations


Based on Lloyd iteration, we present a variational method for extracting general quadric surfaces from a 3D mesh surface. This work extends the previous variational methods that extract only planes or special types of quadrics, i.e., spheres and circular cylinders. Instead of using the exact L2 error metric, we use a new approximate L2 error metric to make our method more efficient for computing with general quadrics. Furthermore, a method based on graph cut is proposed to smooth irregular boundary curves between segmented regions, which greatly improves the final results.

Original languageEnglish (US)
Title of host publicationGeometric Modeling and Processing, GMP 2006 - 4th International Conference, Proceedings
PublisherSpringer Verlag
Number of pages14
ISBN (Print)9783540367116
StatePublished - 2006
Externally publishedYes
Event4th International Conference on Geometric Modeling and Processing, GMP 2006 - Pittsburgh, PA, United States
Duration: Jul 26 2006Jul 28 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4077 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other4th International Conference on Geometric Modeling and Processing, GMP 2006
Country/TerritoryUnited States
CityPittsburgh, PA


  • Graph cut
  • Quadric surface fitting
  • Segmentation
  • Variational surface approximation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Quadric surface extraction by variational shape approximation'. Together they form a unique fingerprint.

Cite this