Isosurfaces on optimal regular samples
作者： Thomas Theußl , Torsten Möller , Hamish Carr
关键词: Combinatorics 、 Marching cubes 、 Discrete mathematics 、 Octahedron 、 Mathematics 、 Tetrahedron 、 Cartesian coordinate system 、 Hexahedron
摘要: Volumetric samples on Cartesian lattices are less efficient than body-centred cubic (BCC) lattices. We show how to construct isosurfaces BCC using several different algorithms. Since the mesh that arises from involves a large number of cells, we two alternate methods reducing cells by clumping tetrahedra into either octahedra or hexahedra. also propose theoretical model for estimating triangle counts various algorithms, and present experimental results generated one our algorithms can be competitive with Marching Cubes similar grids.
acm.org
sci-hub.st 参考文章(24)
Russell M. Mersereau, Dan E. Dudgeon, Multidimensional digital signal processing ,(1983)
Luis Ibáñez, Chafiaâ Hamitouche, Christian Roux, Determination of discrete sampling grids with optimal topological and spectral properties discrete geometry for computer imagery. pp. 181- 192 ,(1996) , 10.1007/3-540-62005-2_15
Allen van Gelder, Jane Wilhelms, Topological considerations in isosurface generation ACM Transactions on Graphics. ,vol. 13, pp. 337- 375 ,(1994) , 10.1145/195826.195828
Geoff Wyvill, Craig McPheeters, Brian Wyvill, Data structure forsoft objects The Visual Computer. ,vol. 2, pp. 227- 234 ,(1986) , 10.1007/BF01900346
G.M. Treece, R.W. Prager, A.H. Gee, Regularised marching tetrahedra: improved iso-surface extraction Computers & Graphics. ,vol. 23, pp. 583- 598 ,(1999) , 10.1016/S0097-8493(99)00076-X
Gabor T. Herman, Hsun Kao Liu, Three-dimensional display of human organs from computed tomograms Computer Graphics and Image Processing. ,vol. 9, pp. 1- 21 ,(1979) , 10.1016/0146-664X(79)90079-0
Martin J. Dürst, Re ACM SIGGRAPH Computer Graphics. ,vol. 22, pp. 243- ,(1988) , 10.1145/378267.378271
Claudio Montani, Riccardo Scateni, Roberto Scopigno, A modified look-up table for implicit disambiguation of Marching Cubes The Visual Computer. ,vol. 10, pp. 353- 355 ,(1994) , 10.1007/BF01900830
B. K. Natarajan, On generating topologically consistent isosurfaces from uniform samples The Visual Computer. ,vol. 11, pp. 52- 62 ,(1994) , 10.1007/BF01900699
R.M. Mersereau, The processing of hexagonally sampled two-dimensional signals Proceedings of the IEEE. ,vol. 67, pp. 930- 949 ,(1979) , 10.1109/PROC.1979.11356