Hierarchical meshes for volume data

Author

Grosso, Roberto ; Greiner, Günther

Author_Institution

Comput. Graphics Group, Erlangen-Nurnberg Univ., Germany

fYear

1998

fDate

22-26 Jun 1998

Firstpage

761

Lastpage

769

Abstract

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

Keywords

computational geometry; data visualisation; finite element analysis; rendering (computer graphics); adaptive 3D mesh refinement algorithm; congruence classes; direct volume rendering; efficient volume visualization algorithms; hierarchical meshes; irregular refinement rules; iso-surface extraction; local mesh refinement; mesh hierarchy generation; multilevel finite element computations; octahedra; regular refinement rules; subdivisions; temporary closure; tetrahedra; volume data; Computational fluid dynamics; Computer graphics; Data mining; Data visualization; Intrusion detection; Isosurfaces; Measurement techniques; Mesh generation; Satellites; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics International, 1998. Proceedings

Conference_Location

Hannover

Print_ISBN

0-8186-8445-3

Type

conf

DOI

10.1109/CGI.1998.694336

Filename

694336