Skip to Main content Skip to Navigation
Journal articles

A Survey of Methods for Recovering Quadrics in Triangle Meshes

Sylvain Petitjean 1
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In a variety of practical situations such as reverse engineering of boundary representation from depth maps of scanned objects, range data analysis, model-based recognition and algebraic surface design, there is a need to recover the shape of visible surfaces of a dense 3D point set. In particular, it is desirable to identify and fit simple surfaces of known type wherever these are in reasonable agreement with the data. We are interested in the class of quadric surfaces, i.e. algebraic surfaces of degree 2, instances of which are the sphere, the cylinder and the cone. A comprehensive survey of the recent work in each subtask pertaining to the extraction of quadric surfaces from triangulations is presented.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00100762
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:50:22 PM
Last modification on : Friday, February 26, 2021 - 3:28:03 PM

Identifiers

  • HAL Id : inria-00100762, version 1

Collections

Citation

Sylvain Petitjean. A Survey of Methods for Recovering Quadrics in Triangle Meshes. ACM Computing Surveys, Association for Computing Machinery, 2002, 34 (2), pp.211-262. ⟨inria-00100762⟩

Share

Metrics

Record views

241