4-8 Subdivision

Luiz Velho, Denis Zorin

Research output: Contribution to journalArticle

Abstract

In this paper we introduce 4-8 subdivision, a new scheme that generalizes the four-directional box spline of class C4 to surfaces of arbitrary topological type. The crucial advantage of the proposed scheme is that it uses bisection refinement as an elementary refinement operation, rather than more commonly used face or vertex splits. In the uniform case, bisection refinement results in doubling, rather than quadrupling of the number of faces in a mesh. Adaptive bisection refinement automatically generates conforming variable-resolution meshes in contrast to face and vertex split methods which require a postprocessing step to make an adaptively refined mesh conforming. The fact that the size of faces decreases more gradually with refinement allows one to have greater control over the resolution of a refined mesh. It also makes it possible to achieve higher smoothness while using small stencils (the size of the stencils used by our scheme is similar to Loop subdivision). We show that the subdivision surfaces produced by the 4-8 scheme are C4 continuous almost everywhere, except at extraordinary vertices where they are is C1-continuous.

Original languageEnglish (US)
Pages (from-to)397-427
Number of pages31
JournalComputer Aided Geometric Design
Volume18
Issue number5
DOIs
StatePublished - Jun 2001

Fingerprint

Subdivision
Refinement
Bisection
Mesh
Face
Splines
Box Splines
Subdivision Surfaces
Doubling
Vertex of a graph
Post-processing
Smoothness
Decrease
Generalise
Arbitrary

Keywords

  • Binary 4-8 refinement
  • Four-directional grids
  • Laves tilings
  • Quincunx lattice
  • Subdivision schemes
  • Two-pass smoothing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Geometry and Topology
  • Modeling and Simulation

Cite this

4-8 Subdivision. / Velho, Luiz; Zorin, Denis.

In: Computer Aided Geometric Design, Vol. 18, No. 5, 06.2001, p. 397-427.

Research output: Contribution to journalArticle

Velho, Luiz ; Zorin, Denis. / 4-8 Subdivision. In: Computer Aided Geometric Design. 2001 ; Vol. 18, No. 5. pp. 397-427.
@article{31004595ef9f40b987d783d52da65707,
title = "4-8 Subdivision",
abstract = "In this paper we introduce 4-8 subdivision, a new scheme that generalizes the four-directional box spline of class C4 to surfaces of arbitrary topological type. The crucial advantage of the proposed scheme is that it uses bisection refinement as an elementary refinement operation, rather than more commonly used face or vertex splits. In the uniform case, bisection refinement results in doubling, rather than quadrupling of the number of faces in a mesh. Adaptive bisection refinement automatically generates conforming variable-resolution meshes in contrast to face and vertex split methods which require a postprocessing step to make an adaptively refined mesh conforming. The fact that the size of faces decreases more gradually with refinement allows one to have greater control over the resolution of a refined mesh. It also makes it possible to achieve higher smoothness while using small stencils (the size of the stencils used by our scheme is similar to Loop subdivision). We show that the subdivision surfaces produced by the 4-8 scheme are C4 continuous almost everywhere, except at extraordinary vertices where they are is C1-continuous.",
keywords = "Binary 4-8 refinement, Four-directional grids, Laves tilings, Quincunx lattice, Subdivision schemes, Two-pass smoothing",
author = "Luiz Velho and Denis Zorin",
year = "2001",
month = "6",
doi = "10.1016/S0167-8396(01)00039-5",
language = "English (US)",
volume = "18",
pages = "397--427",
journal = "Computer Aided Geometric Design",
issn = "0167-8396",
publisher = "Elsevier",
number = "5",

}

TY - JOUR

T1 - 4-8 Subdivision

AU - Velho, Luiz

AU - Zorin, Denis

PY - 2001/6

Y1 - 2001/6

N2 - In this paper we introduce 4-8 subdivision, a new scheme that generalizes the four-directional box spline of class C4 to surfaces of arbitrary topological type. The crucial advantage of the proposed scheme is that it uses bisection refinement as an elementary refinement operation, rather than more commonly used face or vertex splits. In the uniform case, bisection refinement results in doubling, rather than quadrupling of the number of faces in a mesh. Adaptive bisection refinement automatically generates conforming variable-resolution meshes in contrast to face and vertex split methods which require a postprocessing step to make an adaptively refined mesh conforming. The fact that the size of faces decreases more gradually with refinement allows one to have greater control over the resolution of a refined mesh. It also makes it possible to achieve higher smoothness while using small stencils (the size of the stencils used by our scheme is similar to Loop subdivision). We show that the subdivision surfaces produced by the 4-8 scheme are C4 continuous almost everywhere, except at extraordinary vertices where they are is C1-continuous.

AB - In this paper we introduce 4-8 subdivision, a new scheme that generalizes the four-directional box spline of class C4 to surfaces of arbitrary topological type. The crucial advantage of the proposed scheme is that it uses bisection refinement as an elementary refinement operation, rather than more commonly used face or vertex splits. In the uniform case, bisection refinement results in doubling, rather than quadrupling of the number of faces in a mesh. Adaptive bisection refinement automatically generates conforming variable-resolution meshes in contrast to face and vertex split methods which require a postprocessing step to make an adaptively refined mesh conforming. The fact that the size of faces decreases more gradually with refinement allows one to have greater control over the resolution of a refined mesh. It also makes it possible to achieve higher smoothness while using small stencils (the size of the stencils used by our scheme is similar to Loop subdivision). We show that the subdivision surfaces produced by the 4-8 scheme are C4 continuous almost everywhere, except at extraordinary vertices where they are is C1-continuous.

KW - Binary 4-8 refinement

KW - Four-directional grids

KW - Laves tilings

KW - Quincunx lattice

KW - Subdivision schemes

KW - Two-pass smoothing

UR - http://www.scopus.com/inward/record.url?scp=0035369118&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035369118&partnerID=8YFLogxK

U2 - 10.1016/S0167-8396(01)00039-5

DO - 10.1016/S0167-8396(01)00039-5

M3 - Article

VL - 18

SP - 397

EP - 427

JO - Computer Aided Geometric Design

JF - Computer Aided Geometric Design

SN - 0167-8396

IS - 5

ER -