In this work we present a parameter-dependent Refine-and-Smooth (RS) subdivision algorithm where the refine stage R consists in the application of a perturbation of Chaikin's/Doo-Sabin's vertex split, while each smoothing stage S performs averages of adjacent vertices like in the Lane-Riesenfeld algorithm (Lane and Riesenfeld, 1980). This constructive approach provides a unifying framework for univariate/bivariate primal and dual subdivision schemes with tension parameter and allows us to show that several existing subdivision algorithms, proposed in the literature via isolated constructions, can be obtained as specific instances of the proposed strategy. Moreover, this novel approach provides an intuitive theoretical tool for the derivation of new non-tensor product subdivision schemes that in the regular regions satisfy the property of reproducing bivariate cubic polynomials, thus resulting the natural extension of the univariate family presented in Hormann and Sabin (2008).

Romani L (2015). A Chaikin-based variant of Lane-Riesenfeld algorithm and its non-tensor product extension. COMPUTER AIDED GEOMETRIC DESIGN, 32, 22-49 [10.1016/j.cagd.2014.11.002].

A Chaikin-based variant of Lane-Riesenfeld algorithm and its non-tensor product extension

Romani L
2015

Abstract

In this work we present a parameter-dependent Refine-and-Smooth (RS) subdivision algorithm where the refine stage R consists in the application of a perturbation of Chaikin's/Doo-Sabin's vertex split, while each smoothing stage S performs averages of adjacent vertices like in the Lane-Riesenfeld algorithm (Lane and Riesenfeld, 1980). This constructive approach provides a unifying framework for univariate/bivariate primal and dual subdivision schemes with tension parameter and allows us to show that several existing subdivision algorithms, proposed in the literature via isolated constructions, can be obtained as specific instances of the proposed strategy. Moreover, this novel approach provides an intuitive theoretical tool for the derivation of new non-tensor product subdivision schemes that in the regular regions satisfy the property of reproducing bivariate cubic polynomials, thus resulting the natural extension of the univariate family presented in Hormann and Sabin (2008).
2015
Romani L (2015). A Chaikin-based variant of Lane-Riesenfeld algorithm and its non-tensor product extension. COMPUTER AIDED GEOMETRIC DESIGN, 32, 22-49 [10.1016/j.cagd.2014.11.002].
Romani L
File in questo prodotto:
File Dimensione Formato  
cagd2015Romani.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 2.15 MB
Formato Adobe PDF
2.15 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/11585/646248
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 15
social impact