Extended Abstract nnn Type-Constrained Direct Fitting of Quadric Surfaces Authors

Introduction Efficient fitting of quadric surfaces to unstructured point clouds or triangle meshes is an important component of many reverse engineering systems [6]. Users may prefer a given surface be fit by a specific quadric type: for example, they may want to ensure the quadric is a cone, ellipsoid, or a rotationally-symmetric subtype (spheroid, circular cone, etc). Methods for type-specific quadric fitting are scattered throughout the literature: some papers handle spheres, circular cones and cylinders [5]; a few others handle ellipsoids [7] or hyperboloids [1]; non-circular cones and general rotationally symmetric quadrics are not typically discussed. In this paper, we present a thorough catalog of type-specific quadric fitting methods, including new methods that handle neglected quadric types, and improvements to previously proposed methods for ellipsoidand hyperboloid-specific fitting methods.