Subdivision schemes represent an efficient and simple class of methods to generate curves and surfaces by successive refinements of a set of points with an associated connectivity defining polygons or meshes in the respective cases. Many applications require the possibility of interpolating points and associated derivatives. The interpolation is guaranteed with the use of interpolatory scalar and interpolatory Hermite subdivision schemes in each respective case. Moving beyond those schemes, in this thesis we study the point interpolation and the Hermite interpolation problems with curves by using the class of scalar linear uniform subdivision schemes. The motivation for this research is the gaps evident in the literature regarding interpolation with certain approximating schemes. The gaps include the interpolation with dual subdivision schemes and the derivatives interpolation for any scalar scheme. We analyze both primal and dual cases taking into consideration odd and even symmetry of their masks. That analysis provides a characterization of the singularity for the interpolation operator represented with a block-circulant matrix. Our choice of interpolation parameters differs from the usual chosen ones at integer parameters, adds a degree of freedom, and offers the possibility of constructing a family of interpolating curves. In addition, when in the presence of a singular interpolation operator, we propose a filter for the least square solution based on the kernel of that operator. This strategy provides a solution which optimizes a given fairness functional. Under some considerations that choice is found with a quadratic optimization problem, avoiding the need of facing the optimization as other fitting solutions in the literature. With the strategies proposed our research resolves the outstanding problems. The results are used for the free-form design of curves, the exact offset computation, and an image segmentation algorithm based on subdivision curves.

Solving the Hermite interpolation problem with scalar subdivision schemes / Rafael Diaz Fuentes , 2021. 33. ciclo, Anno Accademico 2020/2021.

Solving the Hermite interpolation problem with scalar subdivision schemes

Rafael Díaz Fuentes
2021-01-01

Abstract

Subdivision schemes represent an efficient and simple class of methods to generate curves and surfaces by successive refinements of a set of points with an associated connectivity defining polygons or meshes in the respective cases. Many applications require the possibility of interpolating points and associated derivatives. The interpolation is guaranteed with the use of interpolatory scalar and interpolatory Hermite subdivision schemes in each respective case. Moving beyond those schemes, in this thesis we study the point interpolation and the Hermite interpolation problems with curves by using the class of scalar linear uniform subdivision schemes. The motivation for this research is the gaps evident in the literature regarding interpolation with certain approximating schemes. The gaps include the interpolation with dual subdivision schemes and the derivatives interpolation for any scalar scheme. We analyze both primal and dual cases taking into consideration odd and even symmetry of their masks. That analysis provides a characterization of the singularity for the interpolation operator represented with a block-circulant matrix. Our choice of interpolation parameters differs from the usual chosen ones at integer parameters, adds a degree of freedom, and offers the possibility of constructing a family of interpolating curves. In addition, when in the presence of a singular interpolation operator, we propose a filter for the least square solution based on the kernel of that operator. This strategy provides a solution which optimizes a given fairness functional. Under some considerations that choice is found with a quadratic optimization problem, avoiding the need of facing the optimization as other fitting solutions in the literature. With the strategies proposed our research resolves the outstanding problems. The results are used for the free-form design of curves, the exact offset computation, and an image segmentation algorithm based on subdivision curves.
2021
Scalar subdivision schemes, point interpolation, Hermite interpolation, free-form curve design, block-circulant matrices, image segmentation.
Solving the Hermite interpolation problem with scalar subdivision schemes / Rafael Diaz Fuentes , 2021. 33. ciclo, Anno Accademico 2020/2021.
File in questo prodotto:
File Dimensione Formato  
tesiPhDfinale.pdf

Open Access dal 27/10/2023

Tipologia: Tesi di dottorato
Licenza: DRM non definito
Dimensione 1.67 MB
Formato Adobe PDF
1.67 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2120025
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact