A Topological Abstraction for Implementing Recursive Subdivision Surface Computations

Walid Keirouz, Nassim Jibai, George Turkiyyah, Ahmad Nasri, Elie Choueiri

Research output: Contribution to journalArticlepeer-review


We present a new abstraction, association space, in the context of recursive subdivision surfaces. An association space relates elements in a recursive subdivision surface at a given refinement level to the elements of the surface at the previous refinement level. These associations allow a programmer to easily implement recursive subdivision algorithms and augment them with computations, such as multigrid techniques, that require inter-level traversals of the hierarchy of refined meshes. These associations also extend to distributed recursive subdivision surfaces. They underlie the mechanism for stitching the refined partitions of a mesh into a single refined mesh.

Original languageEnglish (US)
Pages (from-to)495-504
Number of pages10
JournalComputer-Aided Design and Applications
Issue number1-4
StatePublished - 2006
Externally publishedYes


  • Association spaces
  • Distributed surfaces
  • Multigrid techniques
  • Recursive subdivision surfaces

ASJC Scopus subject areas

  • Computational Mechanics
  • Computer Graphics and Computer-Aided Design
  • Computational Mathematics


Dive into the research topics of 'A Topological Abstraction for Implementing Recursive Subdivision Surface Computations'. Together they form a unique fingerprint.

Cite this