Università degli Studi dell'Insubria Insubria Space

InsubriaSPACE - Thesis PhD Repository >
Insubria Thesis Repository >
01 - Tesi di dottorato >

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10277/702

Autori: Novara, Paola
Tutor interno: DONATELLI, MARCO
Tutor non afferente all'Università: ROMANI, LUCIA
Titolo: Construction and analysis of subdivision schemes from a linear algebra perspective.
Abstract: Subdivision schemes are efficient tools for generating smooth curves and surfaces as limit of an iterative algorithm based on simple refinement rules starting from few control points defining a polyline or a mesh. Aim of this thesis is to give a complete framework regarding the tools used for the analysis of subdivision schemes and to exploit them to construct new subdivision schemes. We focus our attention on some linear algebra structures that allow to give an exhaustive characterization on the analysis of convergence and smoothness of the limit curves and surfaces produced. Moreover, we propose general sufficient conditions to check the convergence of non-stationary subdivision schemes on arbitrary manifold topology meshes, exploiting the eigenproperties of a block-circulant matrix. These linear algebra tools are fundamental for the construction and analysis of subdivision schemes on arbitrary manifold topology meshes. The use of this kind of meshes is extremely important: regular meshes do not allow us to design the complex models used in computer aided design as well as in biomedical imaging segmentation. Moreover, non-stationary subdivision schemes allow us to design particular shapes such as ellipsoids and tori, thanks to their capability of generating exponential polynomials. In the univariate setting, to work out necessary and sufficient conditions for the Cr continuity of a subdivision scheme, we should exploit the joint spectral radius of a set of matrices.
Parole chiave: Subdivision schemes, non-stationary subdivision schemes, extraordinary elements, exponential polynomial generation
Data: 2016
Lingua: eng
Corso di dottorato: Informatica e matematica del calcolo
Ciclo di dottorato: 29
Università di conseguimento titolo: Università degli Studi dell'Insubria
Citazione: Novara, P.Construction and analysis of subdivision schemes from a linear algebra perspective. (Doctoral Thesis, Università degli Studi dell'Insubria, 2016).

Full text:

File Descrizione DimensioniFormatoConsultabilità
Phd_Thesis_Novarapaola_completa.pdftesto completo tesi11,81 MBAdobe PDFVisualizza/apri

Questo documento è distribuito in accordo con Licenza Creative Commons
Creative Commons

Tutti i documenti archiviati in InsubriaSPACE sono protetti da copyright. Tutti i diritti riservati.

Segnala questo record su




Stumble it!



  ICT Support, development & maintenance are provided by the AePIC team @ CILEA. Powered on DSpace Software.  Feedback