1.

Record Nr.

UNINA9910337576603321

Autore

Penner Alvin

Titolo

Fitting Splines to a Parametric Function / / by Alvin Penner

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019

ISBN

3-030-12551-3

Edizione

[1st ed. 2019.]

Descrizione fisica

1 online resource (86 pages)

Collana

SpringerBriefs in Computer Science, , 2191-5768

Disciplina

511.42

511.4223

Soggetti

Computer graphics

Optical data processing

Computer Graphics

Image Processing and Computer Vision

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

1 Introduction -- 2 Least Squares Orthogonal Distance -- 3 General Properties of Splines -- 4 ODF using a cubic Bézier -- 5 Topology of Merges/Crossovers -- 6 ODF using a 5-Point B-spline -- 7 ODF using a 6-Point B-spline -- 8 ODF using a quartic Bézier -- 9 ODF using a Beta2-spline -- 10 ODF using a Beta1-spline -- 11 Conclusions.

Sommario/riassunto

This Brief investigates the intersections that occur between three different areas of study that normally would not touch each other: ODF, spline theory, and topology. The Least Squares Orthogonal Distance Fitting (ODF) method has become the standard technique used to develop mathematical models of the physical shapes of objects, due to the fact that it produces a fitted result that is invariant with respect to the size and orientation of the object. It is normally used to produce a single optimum fit to a specific object; this work focuses instead on the issue of whether the fit responds continuously as the shape of the object changes. The theory of splines develops user-friendly ways of manipulating six different splines to fit the shape of a simple family of epiTrochoid curves: two types of Bézier curve, two uniform B-splines, and two Beta-splines. This work will focus on issues that arise when mathematically optimizing the fit. There are typically multiple solutions



to the ODF method, and the number of solutions can often change as the object changes shape, so two topological questions immediately arise: are there rules that can be applied concerning the relative number of local minima and saddle points, and are there different mechanisms available by which solutions can either merge and disappear, or cross over each other and interchange roles. The author proposes some simple rules which can be used to determine if a given set of solutions is internally consistent in the sense that it has the appropriate number of each type of solution.