| Citation: | XU Lei, WANG Huafeng, PAN Haixia, et al. Octree based decimation algorithm for triangle isosurface using simplified patterns[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(4): 851-861. doi: 10.13700/j.bh.1001-5965.2017.0282(in Chinese)
|
It is universally acknowledged that SMC based on simplified patterns extracts less triangles than the standard MC. Because only in-cube decimation was exploited, SMC is not able to take full advantage of local features of isosurfaces. Based on this observation, a new method named OSMC is presented in this paper. Based on characteristics of simplified configuration, OSMC first use octree structure to organize cells as nodes, then merge the nodes from bottom to top, and finally achieve local area triangles merging. The experimental results illustrate that the proposed method does further decimation than SMC, especially for datasets with large flat areas. The proposed method achieves an average reduction rate up to 55.1%, while the average reduction rate for SMC is 29.7%. The reduction rate reaches 80% at the highest and it is above 50% in average when OSMC is used on high-resolution geological dataset. Moreover, the new method is more adaptive to the increment of the dataset resolution.
| [1] |
LORENSEN W E, CLINE H E. Marching cubes: A high resolution 3D surface construction algorithm[C]//ACM Siggraph Computer Graphics. New York: ACM, 1987, 21(4): 163-169.
|
| [2] |
HEIMBACH I, RHIEM F, BEULE F, et al.pyMolDyn:Identification, structure, and properties of cavities/vacancies in condensed matter and molecules[J].Journal of Computational Chemistry, 2017, 38(6):389-394. doi: 10.1002/jcc.24697
|
| [3] |
YIM P J, VASBINDER G B C, HO V B, et al.Isosurfaces as deformable models for magnetic resonance angiography[J].IEEE Transactions on Medical Imaging, 2003, 22(7):875-881. doi: 10.1109/TMI.2003.815056
|
| [4] |
BRONSON J R, SASTRY S P, LEVINE J A, et al.Adaptive and unstructured mesh cleaving[J].Procedia Engineering, 2014, 82:266-278. doi: 10.1016/j.proeng.2014.10.389
|
| [5] |
FERLEY E, CANI M P, GASCUEL J D.Practical volumetric sculpting[J].The Visual Computer, 2000, 16(8):469-480. doi: 10.1007/PL00007216
|
| [6] |
STEIN R, SHIH A M, BAKER M P, et al. Scientific visualization of water quality in the Chesapeake bay[C]//IEEE Visualization Conference. Piscataway, NJ: IEEE Press, 2000: 509-512.
|
| [7] |
TREMBILSKI A.Two methods for cloud visualisation from weather simulation data[J].The Visual Computer, 2001, 17(3):179-184. doi: 10.1007/PL00013405
|
| [8] |
KIM K, WITTENBRINK C M, PANG A. Data level comparison of surface classification and gradient filters[C]//Volume Graphics 2001. Berlin: Springer, 2001: 19-34.
|
| [9] |
NIELSON G M, HAMANN B. The asymptotic decider: Resolving the ambiguity in marching cubes[C]//Proceedings of the 2nd Conference on Visualization'91. Piscataway, NJ: IEEE Press, 1991: 83-91.
|
| [10] |
RECK F, DACHSBACHER C, GROSSO R, et al. Realtime iso-surface extraction with graphics hardware[C]//Eurographics. Geneva: Eurographics, 2004: 1-4.
|
| [11] |
JOHANSSON G, CARR H. Accelerating marching cubes with graphics hardware[C]//Proceedings of the 2006 Conference of the Center for Advanced Studies on Collaborative Research. Armonk: IBM Corporation, 2006, 6: 39.
|
| [12] |
NEWMAN T S, YI H.A survey of the marching cubes algorithm[J].Computers & Graphics, 2006, 30(5):854-879. http://cn.bing.com/academic/profile?id=35d7de94390ab0a2b543fb539cacded5&encoded=0&v=paper_preview&mkt=zh-cn
|
| [13] |
SCHROEDER W J, ZARGE J A, LORENSEN W E. Decimation of triangle meshes[C]//ACM Siggraph Computer Graphics. New York: ACM, 1992, 26(2): 65-70.
|
| [14] |
GARLAND M, HECKBERT P S. Surface simplification using quadric error metrics[C]//Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press/Addison-Wesley Publishing Co., 1997: 209-216.
|
| [15] |
MONTANI C, SCATENI R, SCOPIGNO R. Discretized marching cubes[C]//Proceedings of the Conference on Visualization'94. Piscataway, NJ: IEEE Press, 1994: 281-287.
|
| [16] |
MONTANI C, SCATENI R, SCOPIGNO R.Decreasing isosurface complexity via discrete fitting[J].Computer Aided Geometric Design, 2000, 17(3):207-232. http://dl.acm.org/citation.cfm?id=868953
|
| [17] |
SHU R, ZHOU C, KANKANHALLI M S.Adaptive marching cubes[J].The Visual Computer, 1995, 11(4):202-217. doi: 10.1007/BF01901516
|
| [18] |
SHEKHAR R, FAYYAD E, YAGEL R, et al. Octree-based decimation of marching cubes surfaces[C]//7th Annual IEEE Conference on Visualization. Piscataway, NJ: IEEE Press, 1996: 335-342.
|
| [19] |
OHTAKE Y, BELYAEV A, ALEXA M, et al. Multi-level partition of unity implicits[C]//ACM Siggraph 2005 Courses. New York: ACM, 2005: 173.
|
| [20] |
KAZHDAN M, HOPPE H.Screened poisson surface reconstruction[J].ACM Transactions on Graphics (TOG), 2013, 32(3):29. http://www.cs.jhu.edu/~misha/Code/PoissonRecon/Version8.0
|
| [21] |
WILHELMS J, VAN GELDER A.Octrees for faster isosurface generation[J].ACM Transactions on Graphics (TOG), 1992, 11(3):201-227. doi: 10.1145/130881.130882
|
| [22] |
WESTERMANN R, KOBBELT L, ERTL T.Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces[J].The Visual Computer, 1999, 15(2):100-111. http://cn.bing.com/academic/profile?id=6e397049916ce26c3253dedc5cd0b83e&encoded=0&v=paper_preview&mkt=zh-cn
|
| [23] |
CUI S H, LIU J.Simplified patterns for extracting the isosurfaces of solid objects[J].Image and Vision Computing, 2008, 26(2):174-186. doi: 10.1016/j.imavis.2007.02.003
|
| [24] |
VIGNOLES G L, DONIAS M, MULAT C, et al.Simplified marching cubes:An efficient discretization scheme for simulations of deposition/ablation in complex media[J].Computational Materials Science, 2011, 50(3):893-902. doi: 10.1016/j.commatsci.2010.10.027
|
Figures(15) / Tables(6)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
