AN ELABORATE AMBIGUITY DETECTION METHOD FOR CONSTRUCTING ISOSURFACES WITHIN TETRAHEDRAL MESHES

被引：32

作者：

ZHOU, Y

CHEN, WH

TANG, ZS

机构：

[1] TSING HUA UNIV, DEPT COMP SCI & TECHNOL, BEIJING 100084, PEOPLES R CHINA

[2] ACAD SINICA, INST COMP TECHNOL, CAD LAB, BEIJING, PEOPLES R CHINA

来源：

COMPUTERS & GRAPHICS-UK | 1995年 / 19卷 / 03期

关键词：

D O I：

10.1016/0097-8493(95)00006-X

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The algorithm for constructing isosurfaces within tetrahedral meshes has been considered as one approach to solving the ambiguity problem in the marching cubes method and has attracted extensive attention. In this paper, it is pointed out that the ambiguity problem still exists even if isosurfaces are generated through tetrahedral meshes. Then, based on the assumption that the function value distribution along the edges of a cube is linear, the criterion for testing the intersection between an isosurface and a tetrahedron edge is given, followed by the intersection points calcuclation method. The connection of intersection points in tetrahedra to construct polygons and the triangularization of polygons are discussed in detail. A comparison between the marching cubes method, the existing marching tetrahedra method and the new marching tetrahedra method is presented. It is shown that the isosurfaces generated by our method are independent of the subdivision modes of the tetrahedra from cubes. Finally, two isosurface images generated by our method are shown.

引用

页码：355 / 364

页数：10

共 10 条

[1]

Lorensen, Cline, Marching cubes: a high resolution 3D surface construction algorithm, Computer Graphics, 21, 4, pp. 163-169, (1987)

[2]

Gallagher, Nagtegaal, An efficient 3D visualization technique for finite element models and other coarse volumes, ACM SIGGRAPH Computer Graphics, 23, 3, pp. 185-194, (1989)

[3]

Nielson, Hamann, The asymptotic decider resolving the ambiguity in marching cubes, IEEE Visualization '91, pp. 83-91, (1991)

[4]

Wilhelm, Gelder, Topological considerations in isosurface generation extended abstract, ACM SIGGRAPH Computer Graphics, 24, 5, pp. 79-86, (1990)

[5]

Doi, Koide, An efficient method of triangulating equi-valued surface by using tetrahedral cells, IEICE Trans., 74 E, pp. 214-224, (1991)

[6]

Payne, Toga, Surface mapping brain function on 3D models, IEEE CG&A, 10, 5, pp. 33-41, (1990)

[7]

Bloomenthal, Polygonization of implicit surfaces, CAGD, 5, pp. 341-355, (1988)

[8]

Giertsen, Volume visualization of sparse irregular meshes, IEEE CG&A, 12, 2, pp. 40-48, (1992)

[9]

Elvins, A survey of algorithms for volume visualizing, ACM SIGGRAPH Computer Graphics, 26, 3, pp. 194-201, (1992)

[10]

Ning, Bloomenthal, An evaluation of implicit surface tilers, IEEE CG&A, 13, 6, pp. 33-41, (1993)

← 1 →