In the vicinity of extraordinary vertices, the action of a primal, symmetric subdivision scheme for the construction of arbitrary topology surfaces can be represented by structured matrices that form a hybrid matrix algebra related to the block-circulant algebra diagonalized by a block-FFT. Exploiting the block-diagonalization of such matrices and having in mind the target of a specific class of schemes. we can easily take into consideration the constraints to be satisfied by their eigenvalues and provide an efficient computational approach for determining the ranges of variability of the weights defining the extraordinary rules. Application examples of this computational strategy are shown to find the exact bounds of extraordinary rule weights for improved variants of two existing subdivision schemes. (C) 2019 Elsevier B.V. All rights reserved.

A merged tuning of binary and ternary Loop's subdivision

Donatelli, Marco;NOVARA, PAOLA;Serra-Capizzano, Stefano;
2019-01-01

Abstract

In the vicinity of extraordinary vertices, the action of a primal, symmetric subdivision scheme for the construction of arbitrary topology surfaces can be represented by structured matrices that form a hybrid matrix algebra related to the block-circulant algebra diagonalized by a block-FFT. Exploiting the block-diagonalization of such matrices and having in mind the target of a specific class of schemes. we can easily take into consideration the constraints to be satisfied by their eigenvalues and provide an efficient computational approach for determining the ranges of variability of the weights defining the extraordinary rules. Application examples of this computational strategy are shown to find the exact bounds of extraordinary rule weights for improved variants of two existing subdivision schemes. (C) 2019 Elsevier B.V. All rights reserved.
2019
Extraordinary rule; Hybrid block-circulant matrix algebra; Optimal shrinkage; Spectral decomposition; Subdivision matrix;
Donatelli, Marco; Novara, Paola; Romani, Lucia; Serra-Capizzano, Stefano; Sesana, Debora
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/2076113
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact