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

来源：计算机应用与软件杂志2025年第1期北京时间：

作者：张永亮, 王家润, 吴乾坤

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

关键词：加速优化技术, 降维碰撞检测, 高效, 众核算力, 软硬件协同加速