Approximate Implicitization Via Curve Fitting

dc.contributor.authorWurm, E.en_US
dc.contributor.authorJüttler, B.en_US
dc.contributor.editorLeif Kobbelt and Peter Schroeder and Hugues Hoppeen_US
dc.date.accessioned2014-01-29T08:19:48Z
dc.date.available2014-01-29T08:19:48Z
dc.date.issued2003en_US
dc.description.abstractWe 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 successfullyen_US
dc.description.seriesinformationEurographics Symposium on Geometry Processingen_US
dc.identifier.isbn3-905673-06-1en_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP03/240-247en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): G.1.2 [Approximation]: Approximation of surfaces and contours, Spline and piecewise polynomial approximation; J.6 [Computer-Aided Engineering]: ; I.3.5 [Computational Geometry and Object Modelling]: Curve, surface, solid, and object representationsen_US
dc.titleApproximate Implicitization Via Curve Fittingen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
240-247.pdf
Size:
3.84 MB
Format:
Adobe Portable Document Format