An algorithm for 3D vector buffer based on efficient Boolean operation
Hongjuan Wang · Journal of China University of Mining and Technology · 2012
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.