Hierarchical tetrahedral-octahedral subdivision for volume visualization

被引：21

作者：

Greiner, G ^{[1
]}

Grosso, R ^{[1
]}

机构：

[1] Univ Erlangen Nurnberg, Lehrstuhl Graph Datenverarbeitung IMMD9, Comp Graph Grp, D-91058 Erlangen, Germany

来源：

VISUAL COMPUTER | 2000年 / 16卷 / 06期

关键词：

volume visualization; 3D mesh; regular and irregular refinement;

D O I：

10.1007/PL00007214

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present a method for discretizing 3D space in order to make it accessible for handling numerical problems, such as simulation or visualization. Our algorithm generates a hierarchy of 3D meshes. It offers adaptive subdivision, driven by a user-specified local error control. Each 3D mesh consists of tetrahedra and octahedra having minimal numbers of congruence classes. Subdivision is based on a minimal set of rules for regular and irregular refinement. Irregular elements are stored as virtual elements and will be generated only on demand. The hierarchy has a very compact representation. The algorithm generates mesh hierarchies used for efficient, interactive volume visualization algorithms, e.g., isosurface extraction and direct volume rendering, The meshes generated are suited to multilevel, finite element computations as well.

引用

页码：357 / 369

页数：13

共 21 条

[1]

Bank R.E., 1983, Scientific Computing, Applications of Mathematics and Computing to the Physical Sciences, V1, P3

[2] Tetrahedral grid refinement [J].

Bey, J .

COMPUTING, 1995, 55 (04) :355-378

[3]

BEY J, 1998, SIMPLICIAL GRID REFI

[4]

BEY J, 1997, THESIS U TUBINGEN GE

[5]

CIGNONI P., 1994, P 1994 S VOL VIS, P19

[6]

Coxeter H. S. M., 1963, REGULAR POLYTOPES

[7]

ECK M, 1995, P SIGGRAPH 95 ACM CO

[8] Simplicial analyses of a restricted flatness [J].

Freudenthal, H .

ANNALS OF MATHEMATICS, 1942, 43 :580-582

[9] Constructing hierarchies for triangle meshes [J].

Gieng, TS ;

Hamann, B ;

Joy, KI ;

Schussman, GL ;

Trotts, IJ .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1998, 4 (02) :145-161

[10] The multilevel finite element method for adaptive mesh optimization and visualization of volume data [J].

Grosso, R ;

Lurig, C ;

Ertl, T .

VISUALIZATION '97 - PROCEEDINGS, 1997, :387-+

← 1 2 3 →