基于高效布尔运算的三维矢量缓冲区算法

        摘要：提出了一种求解三维矢量缓冲区的算法，该算法以布尔运算为基础．算法通过对布尔运算进行深入研究的基础上，描述了布尔运算算法，分析了算法复杂度，提出了一种提高布尔运算稳定性的新方法．该稳定性方法采用了拓扑关系完整性、逻辑判断统一性和运算容差统一性这３个规则来避免运算中出现不一致的情况；根据缓冲区半径及几何元素点、边、面的拓扑关系，把基本几何元素生成基本体：空间点生成球体、空间边生成圆柱体、空间面生成拉伸体；把所有基本体进行布尔运算生成三维缓冲区．结果表明：提出的算法是可行的，能有效的求解空间对象的三维矢量缓冲区．