Issue No. 01 - January (1999 vol. 21)

ISSN: 0162-8828

pp: 31-41

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.745731

ABSTRACT

<p><b>Abstract</b>—A problem which often arises while fitting implicit polynomials to 2D and 3D data sets is the following: Although the data set is simple, the fit exhibits undesired phenomena, such as loops, holes, extraneous components, etc. Previous work tackled these problems by optimizing heuristic cost functions, which penalize some of these topological problems in the fit. This paper suggests a different approach—to design parameterized families of polynomials whose zero-sets are <it>guaranteed</it> to satisfy certain topological properties. Namely, we construct families of polynomials with star-shaped zero-sets, as well as polynomials whose zero-sets are guaranteed not to intersect an ellipse circumscribing the data or to be entirely contained in such an ellipse. This is more rigorous than using heuristics which may fail and result in pathological zero-sets. The ability to parameterize these families depends heavily on the ability to parameterize positive polynomials. To achieve this, we use some powerful recent results from real algebraic geometry.</p>

INDEX TERMS

Implicit polynomials, fitting, free-form shapes, topological integrity, starshaped curves and surfaces, positive polynomials.

CITATION

Craig Gotsman, Daniel Keren, "Fitting Curves and Surfaces With Constrained Implicit Polynomials",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 21, no. , pp. 31-41, January 1999, doi:10.1109/34.745731