%A 江锦成;郭甲腾;吴立新;张荣兵;杨宜舟 %T 三维地学实体多粒度栅格剖分与布尔运算的并行算法 %0 Journal Article %D 2011 %J 科技导报 %R 10.3981/j.issn.1000-7857.2011.35.002 %P 18-23 %V 29 %N 35 %U {http://www.kjdb.org/CN/abstract/article_8692.shtml} %8 2011-12-18 %X 三维栅格是空间单元属性插值与实体内部特征精细表达的理想模型,但海量栅格单元的快速剖分与数据压缩成为其应用瓶颈。本文分析了三维地学实体模型三维栅格剖分的研究现状,针对矢栅转换与数据存储的时间效率及空间节约问题,面向多核CPU与计算集群新型硬件架构,采用MPI并行技术,设计了一种基于八叉树的地矿实体多粒度并行三重轴向扫描剖分算法(P-TAS)。并面向矿山及地下工程开挖模拟与动态仿真需求,设计并实现了基于多粒度栅格的三维模型布尔运算算法。测试表明,该剖分算法的并行效率达50%—60%,数据压缩率达80%以上,具有推广和应用价值。