Hierarchical meshes for volume data

  • Grosso R
  • Greiner G
  • 7


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


An algorithm for adaptive refinement of 3D meshes is presented. This algorithm can be applied for the generation of mesh hierarchies used for efficient volume visualization algorithms, e.g. iso-surface extraction or direct volume rendering, as well as for multilevel finite element computations. The aim was to construct an algorithm which generates as few congruence classes as possible. The main idea is to work with consistent partitions of the domain into tetrahedra and octahedra. The refinement consists of regular refinement rules which produce per element type one congruence class. In the case of local mesh refinement, for generating consistent subdivisions a temporary (virtual) closure is done based on suitable irregular refinement rules

Author-supplied keywords

  • adaptive 3D mesh refinement algorithm
  • computational geometry
  • congruence classes
  • data visualisation
  • direct volume rendering
  • efficient volume visualization algorithms
  • finite element analysis
  • hierarchical meshes
  • irregular refinement rules
  • iso-surface extraction
  • local mesh refinement
  • mesh hierarchy generation
  • multilevel finite element computations
  • octahedra
  • regular refinement rules
  • rendering (computer graphics)
  • subdivisions
  • temporary closure
  • tetrahedra
  • volume data

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in


  • Roberto Grosso

  • Günther Greiner

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free