复杂三维体高效布尔运算技术的研究与实现

RESEARCH AND IMPLEMENTATION OF EFFICIENT BOOLEAN POERATION TECHNOLOGY FOR COMPLEX 3D VOLUME

  • 摘要: 高效、稳健的复杂三维体布尔运算是地理信息中的重点与难点。针对难点提出软硬件协同加速计算框架。在软件层面采用多种算法加速优化技术,包括:降维碰撞检测、三维多边形保留与丢弃的原则、新生成三维多边形的构建方法、三维线段与三维多边形的高效求交、三维点或三维多边形与三维体包含关系的高效判断;基于以上加速优化技术提出一套高效的计算框架;在硬件层面基于GPU的众核算力加速计算,提出软硬件协同加速计算框架。实验证明,该计算框架高效性且稳健性,与现有的方法相比,软件层面计算框架效率提高3倍左右,软硬件协同加速框架将效率进一步提高3倍左右。

     

    Abstract: Efficient and robust Boolean operation of complex 3D volume is the focus and difficulty in geographic information. Aiming at the difficulties, a software hardware cooperative accelerated computing framework is proposed. At the software level, a variety of algorithms were used to accelerate the optimization technology, include: dimension reduction collision detection, the principle of retaining and discarding 3D polygons, the construction method of generated new 3D polygons, the efficient intersection of 3D line segments and 3D polygons, and the efficient judgment of the inclusion relationship between 3D points or 3D polygons and 3D volumes. Based on the above accelerated optimization technology, an efficient calculation framework was proposed. At the hardware level, accelerated calculation of multi force based on GPU, a framework of software and hardware co-accelerated computing was proposed. Experiments proof that, the computational framework is efficient and robust, compared with existing methods, the efficiency of the computing framework at the software level is increased by about three times, the software and hardware co-acceleration framework will further improve the efficiency by about three times.

     

/

返回文章
返回