标题：An algorithm for 3D vector buffer based on efficient Boolean operation
作者：Lu, Xin-Ming ;Wang, Hong-Juan
作者机构：[Lu, Xin-Ming ;Wang, Hong-Juan ] College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 2665 更多
来源：Zhongguo Kuangye Daxue Xuebao/Journal of China University of Mining and Technology
摘要：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.