Approximate Implicitization Via Curve Fitting

Wurm, E.; Jüttler, B.

Approximate Implicitization Via Curve Fitting

Files

240-247.pdf (3.84 MB)

Date

2003

Authors

Wurm, E.
Jüttler, B.

Publisher

The Eurographics Association

Abstract

We discuss methods for fitting implicitly defined (e.g. piecewise algebraic) curves to scattered data, which may contain problematic regions, such as edges, cusps or vertices. As the main idea, we construct a bivariate function, whose zero contour approximates a given set of points, and whose gradient field simultaneously approximates an estimated normal field. The coefficients of the implicit representation are found by solving a system of linear equations. In order to allow for problematic input data, we introduce a criterion for detecting points close to possible singularities. Using this criterion we split the data into segments and develop methods for propagating the orientation of the normals globally. Furthermore we present a simple fallback strategy, that can be used when the process of orientation propagation fails. The method has been shown to work successfully

        @inproceedings{:10.2312/SGP/SGP03/240-247
,
booktitle = {Eurographics Symposium on Geometry Processing
},
editor = {Leif Kobbelt and Peter Schroeder and Hugues Hoppe
},
title = {{Approximate Implicitization Via Curve Fitting
}},
author = {Wurm, E. and 
Jüttler, B.
},
year = {2003
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-06-1
},
DOI = {/10.2312/SGP/SGP03/240-247
}
}