Implicit hierarchical quad-dominant meshes

Daniele Panozzo, Enrico Puppo

Research output: Contribution to journalArticle


We present a method for producing quad-dominant subdivided meshes, which supports both adaptive refinement and adaptive coarsening. A hierarchical structure is stored implicitly in a standard half-edge data structure, while allowing us to efficiently navigate through the different level of subdivision. Subdivided meshes contain a majority of quad elements and a moderate amount of triangles and pentagons in the regions of transition across different levels of detail. Topological LOD editing is controlled with local conforming operators, which support both mesh refinement and mesh coarsening. We show two possible applications of this method: we define an adaptive subdivision surface scheme that is topologically and geometrically consistent with the Catmull-Clark subdivision; and we present a remeshing method that produces semi-regular adaptive meshes.

Original languageEnglish (US)
Pages (from-to)1617-1629
Number of pages13
JournalComputer Graphics Forum
Issue number6
StatePublished - 2011


  • Level of detail
  • Quad meshes

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Implicit hierarchical quad-dominant meshes'. Together they form a unique fingerprint.

Cite this