This article deals with interpolatory subdivision schemes generalizing the tensor-product version of the Dubuc-Deslauriers 4-point scheme to quadrilateral meshes of arbitrary manifold topology. In particular, we focus our attention on an extension of the <sup>C1</sup> regular stencils that respectively exploits (N+2)-point and (2N+8)-point stencils for the computation of an edge-point and a face-point in the vicinity of an extraordinary vertex of valence N≠4 not lying on a boundary. The aim of our work consists in identifying which constraints are required to be respected by the weights appearing in the above stencils in order to get closed limit surfaces that are <sup>C1</sup>-continuous at extraordinary points, have both principal curvatures bounded and at least one of them nonzero. The obtained constraints are used to easily check these features in the limit surfaces resulting from the application of special extraordinary rules proposed in the literature by different authors. Moreover, the conditions derived on the stencil weights are exploited to design new extraordinary rules that can produce closed limit surfaces of the same quality as the existing proposals, but at a reduced computational cost.

Novara, P., Romani, L. (2015). On extraordinary rules of quad-based interpolatory subdivision schemes. COMPUTER AIDED GEOMETRIC DESIGN, 35-36, 225-242 [10.1016/j.cagd.2015.03.018].

On extraordinary rules of quad-based interpolatory subdivision schemes

NOVARA, PAOLA
;
ROMANI, LUCIA
Ultimo
2015

Abstract

This article deals with interpolatory subdivision schemes generalizing the tensor-product version of the Dubuc-Deslauriers 4-point scheme to quadrilateral meshes of arbitrary manifold topology. In particular, we focus our attention on an extension of the C1 regular stencils that respectively exploits (N+2)-point and (2N+8)-point stencils for the computation of an edge-point and a face-point in the vicinity of an extraordinary vertex of valence N≠4 not lying on a boundary. The aim of our work consists in identifying which constraints are required to be respected by the weights appearing in the above stencils in order to get closed limit surfaces that are C1-continuous at extraordinary points, have both principal curvatures bounded and at least one of them nonzero. The obtained constraints are used to easily check these features in the limit surfaces resulting from the application of special extraordinary rules proposed in the literature by different authors. Moreover, the conditions derived on the stencil weights are exploited to design new extraordinary rules that can produce closed limit surfaces of the same quality as the existing proposals, but at a reduced computational cost.
Articolo in rivista - Articolo scientifico
<sup>C1</sup> continuity; Bounded curvature; Extraordinary vertices; Interpolation; Subdivision schemes; Computer Graphics and Computer-Aided Design; Aerospace Engineering; Automotive Engineering; Modeling and Simulation
English
1-mag-2015
2015
35-36
225
242
none
Novara, P., Romani, L. (2015). On extraordinary rules of quad-based interpolatory subdivision schemes. COMPUTER AIDED GEOMETRIC DESIGN, 35-36, 225-242 [10.1016/j.cagd.2015.03.018].
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/10281/98493
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
Social impact