Università degli Studi dell'Insubria Insubria Space

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

Please use this identifier to cite or link to this item: http://hdl.handle.net/10277/702

Authors: Novara, Paola
Internal Tutor: DONATELLI, MARCO
Title: 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.
Keywords: Subdivision schemes, non-stationary subdivision schemes, extraordinary elements, exponential polynomial generation
Issue Date: 2016
Language: eng
Doctoral course: Informatica e matematica del calcolo
Academic cycle: 29
Publisher: Università degli Studi dell'Insubria
Citation: Novara, P.Construction and analysis of subdivision schemes from a linear algebra perspective. (Doctoral Thesis, Università degli Studi dell'Insubria, 2016).

Files in This Item:

File Description SizeFormatVisibility
Phd_Thesis_Novarapaola_completa.pdftesto completo tesi11,81 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License
Creative Commons

Items in InsubriaSPACE are protected by copyright, with all rights reserved, unless otherwise indicated.

Share this record




Stumble it!



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