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

An algorithm for 3D vector buffer based on efficient Boolean operation

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

An algorithm which is based on the Boolean operation is proposed to generate 3D vector buffer.Firstly,with an intensive study of Boolean operation,the algorithm of Boolean operation is described,the complexity of the algorithm is analyzed,and a new method is introduced to improve the stability of the Boolean operation,which uses the whole topological relationships,uniform logical relationships and uniform operation tolerance to avoid the contradictions of the intersecting calculations.Secondly,the basic spheres,cylinders and stretched solids are generated in accordance with a buffer radius and the topological relationships of points,edges and faces.Finally,a 3D buffer is generated by the Boolean operation of all the basic solids.The results show that the algorithm is feasible and can calculate the 3D vector buffer of the spatial objects effectively.