|
|
Multi-granularity Rasterization and Boolean Operation Parallel Algorithm for 3D Spatial Entities |
JIANG Jincheng1,2, GUO Jiateng1, WU Lixin1,2, ZHANG Rongbing1, YANG Yizhou1 |
1. Institute for Geo-informatics & Digital Mine Research, College of Resources and Civil Engineering, Northeastern University, Shenyang 110819, China;2. Institute of Spatial Information Science and Technology, Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China |
|
|
Abstract: 3D raster is an ideal model which performs really well at the aspects of detailed representation and spatial interpolation for internal attributes of spatial entities. However, due to the large scale of raster data, rasterizing efficiency and data compression still remain the bottlenecks in practical applications. The present situation of rasterization algorithms for 3D vector model was comprehensively reviewed. In order to improve the time efficiency of 3D vector-raster conversion and save storage space of raster data, a Parallel Ternary Axes Scan (P-TAS) algorithm, which could run on the new multi-core CPU and high performance computer cluster, was designed for transforming 3D vector model to raster model with Octree structure by using MPI parallel techniques. Furthermore, the Boolean operation algorithm for 3D spatial entities represented with multi-granularity raster was designed for the dynamic simulation of underground excavation process. The experiment results demonstrate that the parallel efficiency of P-TAS is about 50%—60% and the data compression ratio is about 80%. The high application values of P-TAS and Boolean algorithms proposed are proved up to the hilt.
|
Received: 28 October 2011
|
|
|
|
|
[1] |
WANG Liguan;;PENG Ping'an;PEI Anlei. Boundary Optimization of Large and Complex Open-pit Mine[J]. , 2013, 31(17): 20-24. |
[2] |
HE Xingwu;ZHANG Xia. A Parallel Algorithm of Automatic Time Gain Compensation for Ultrasound Imaging Based on Fermi Architecture[J]. , 2012, 30(31): 61-65. |
[3] |
ZHANG Jin. Key Technology of Geospatial Information Platform of Digital Mine and Application Services[J]. , 2011, 29(35): 50-54. |
[4] |
. A Parallel Chasing Algorithm for Solving Cyclic Tridiagonal Equations[J]. , 2009, 27(0918): 90-93. |
[5] |
ZHANG Jin. INFORMATION RESOURCE PLAN OF DIGITAL MINE[J]. , 2004, 22(0407): 35-36. |
[6] |
CHEN Jian-hong;ZHOU Ke-pin;GU De-sheng. MINING CAD TECHNOLOGY IN THE 21st CENTURY: VISUALIZATION, INTEGRATION AND INTELLIGENT[J]. , 2004, 22(0407): 32-34. |
|
|
|
|