A comparison of fundamental methods for ISO surface extraction
作者： Václav Skala , Jan Patera
DOI:
关键词: Computer graphics 、 Surface (mathematics) 、 Extraction (military) 、 Root mean square 、 Cell decomposition 、 Hausdorff distance 、 Algorithm 、 Mathematics 、 Volume (compression) 、 Tetrahedron
摘要: This paper compares four fundamental methods for iso surface extraction based on cell decomposition to tetrahedra. The are compared both mathematically generated data sets as well real sets. comparison using mathematical is made from different points of view such, area approximation, or volume approximation. On the other hand, Hausdorff distance and root mean square used compare presented can be help when deciding which tested choose, we need a newly developed method with existing approaches.
patera.name 参考文章(17)
Tatsuhiro Yonekura, Tomokazu Takahashi, rumboric dodecehedron, ISOSURFACE CONSTRUCTION FROM A DATA SET SAMPLED ON A FACE-CENTERED-CUBIC LATTICE ,(2002)
P. Cignoni, F. Ganovelli, C. Montani, R. Scopigno, Reconstruction of topologically correct and adaptive trilinear isosurfaces Computers & Graphics. ,vol. 24, pp. 399- 418 ,(2000) , 10.1016/S0097-8493(00)00036-4
M. Hall, J. Warren, Adaptive polygonalization of implicitly defined surfaces IEEE Computer Graphics and Applications. ,vol. 10, pp. 33- 42 ,(1990) , 10.1109/38.62694
M. Giles, R. Haimes, Advanced interactive visualization for CFD Computing Systems in Engineering. ,vol. 1, pp. 51- 62 ,(1990) , 10.1016/0956-0521(90)90047-O
P. Cignoni, C. Rocchini, R. Scopigno, Metro: measuring error on simplified surfaces Computer Graphics Forum. ,vol. 17, pp. 167- 174 ,(1996) , 10.1111/1467-8659.00236
B. K. Natarajan, On generating topologically consistent isosurfaces from uniform samples The Visual Computer. ,vol. 11, pp. 52- 62 ,(1994) , 10.1007/BF01900699
P. Ning, J. Bloomenthal, An evaluation of implicit surface tilers IEEE Computer Graphics and Applications. ,vol. 13, pp. 33- 41 ,(1993) , 10.1109/38.252552
A. Lopes, K. Brodlie, Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing IEEE Transactions on Visualization and Computer Graphics. ,vol. 9, pp. 16- 29 ,(2003) , 10.1109/TVCG.2003.1175094
T. Itoh, Y. Yamaguchi, K. Koyamada, Fast isosurface generation using the volume thinning algorithm IEEE Transactions on Visualization and Computer Graphics. ,vol. 7, pp. 32- 46 ,(2001) , 10.1109/2945.910819
K.S. Bonnell, M.A. Duchaineau, D.R. Schikore, B. Hamann, K.I. Joy, Material interface reconstruction IEEE Transactions on Visualization and Computer Graphics. ,vol. 9, pp. 500- 511 ,(2003) , 10.1109/TVCG.2003.1260744