标题: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 更多
通讯作者:Lu, XM
来源:Zhongguo Kuangye Daxue Xuebao/Journal of China University of Mining and Technology
出版年:2012
卷:41
期:3
页码:481-487
摘要: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.
收录类别:EI
资源类型:期刊论文
TOP