caa a22 4500 445299398 CHVBK 20180317142552.0 cr unu---uuuuu 170323e20100101xx s 000 0 eng 10.1007/s11430-009-0202-0 doi (NATIONALLICENCE)springer-10.1007/s11430-009-0202-0 Fast and dynamic generation of linear octrees for geological bodies under hardware acceleration [Elektronische Daten] [Hao Deng, LiQiang Zhang, XianCheng Mao, JingTao Ma, ZhiZhong Kang, JunHuan Peng, XiaoPing Rui, Liu Liu] In the application of 3D Geoscience Modeling, we often need to generate the volumetric representations of geological bodies from their surface representations. Linear octree, as an efficient and easily operated volumetric model, is widely used in 3D Geoscience Modeling. This paper proposes an algorithm for fast and dynamic generation of linear octrees of geological bodies from their surface models under hardware acceleration. The Z-buffers are used to determine the attributes of octants and voxels in a fast way, and a divide-and-conquer strategy is adopted. A stack structure is exploited to record the subdivision, which allows generating linear octrees dynamically. The algorithm avoids large-scale sorting process and bypasses the compression in linear octrees generation. Experimental results indicate its high efficiency in generating linear octrees for large-scale geologic bodies. Science in China Press and Springer Berlin Heidelberg, 2010 3D Geoscience Modeling nationallicence octree nationallicence geological body nationallicence hardware acceleration nationallicence Deng Hao State Key Laboratory of Remote Sensing Science, Beijing Normal University, 100875, Beijing, China aut Zhang LiQiang State Key Laboratory of Remote Sensing Science, Beijing Normal University, 100875, Beijing, China aut Mao XianCheng School of Geoscience and Environmental Engineering, Central South University, 410083, Changsha, China aut Ma JingTao PTV America, Inc., 1145 Broadway Plaza Ste 605, 98407, Tacoma, WA, USA aut Kang ZhiZhong Department of Geodesy and Geomatics, School of Land Science and Technology, China University of Geosciences, 100083, Beijing, China aut Peng JunHuan Department of Geodesy and Geomatics, School of Land Science and Technology, China University of Geosciences, 100083, Beijing, China aut Rui XiaoPing College of Resources and Environment, Graduate University of Chinese Academy of Sciences, 100049, Beijing, China aut Liu Liu State Key Laboratory of Remote Sensing Science, Beijing Normal University, 100875, Beijing, China aut Science in China Series D: Earth Sciences SP Science in China Press 53/1(2010-01-01), 113-119 1674-7313 53:1<113 2010 53 11430 https://doi.org/10.1007/s11430-009-0202-0 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11430-009-0202-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Deng Hao State Key Laboratory of Remote Sensing Science, Beijing Normal University, 100875, Beijing, China aut NATIONALLICENCE 700 1- Zhang LiQiang State Key Laboratory of Remote Sensing Science, Beijing Normal University, 100875, Beijing, China aut NATIONALLICENCE 700 1- Mao XianCheng School of Geoscience and Environmental Engineering, Central South University, 410083, Changsha, China aut NATIONALLICENCE 700 1- Ma JingTao PTV America, Inc., 1145 Broadway Plaza Ste 605, 98407, Tacoma, WA, USA aut NATIONALLICENCE 700 1- Kang ZhiZhong Department of Geodesy and Geomatics, School of Land Science and Technology, China University of Geosciences, 100083, Beijing, China aut NATIONALLICENCE 700 1- Peng JunHuan Department of Geodesy and Geomatics, School of Land Science and Technology, China University of Geosciences, 100083, Beijing, China aut NATIONALLICENCE 700 1- Rui XiaoPing College of Resources and Environment, Graduate University of Chinese Academy of Sciences, 100049, Beijing, China aut NATIONALLICENCE 700 1- Liu Liu State Key Laboratory of Remote Sensing Science, Beijing Normal University, 100875, Beijing, China aut NATIONALLICENCE 773 0- Science in China Series D: Earth Sciences SP Science in China Press 53/1(2010-01-01), 113-119 1674-7313 53:1<113 2010 53 11430 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer