Computer Graphics

University of California - Berkeley

Type-Constrained Direct Fitting of Quadric Surfaces


We present a catalog of type-specific, direct quadric fitting methods: Given a selection of a point cloud or triangle mesh, and a desired quadric type (e.g. cone, ellipsoid, paraboloid, etc), our methods recover a best-fit surface of the given type to the given data. Type-specific quadric fitting methods are scattered throughout the literature; here we present a thorough, practical collection in one place. We add new methods to handle neglected quadric types, such as non-circular cones and general rotationally symmetric quadrics. We improve upon existing methods for ellipsoid- and hyperboloid-specific fitting. Our catalog handles a wide range of quadric types with just two high-level fitting strategies, making it simpler to understand and implement.


James Andrews and Carlo H. Séquin. "Type-Constrained Direct Fitting of Quadric Surfaces". Computer Aided Design and Applications, 2013. To appear. Will be presented at CAD'13.

Supplemental Material

2 Page Extended Abstract