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

Keywords

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

ASJC Scopus subject areas

  • Modeling and Simulation
  • Automotive Engineering
  • Aerospace Engineering
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of '4-8 Subdivision'. Together they form a unique fingerprint.

  • Cite this