DefinePK

Abstract

In order to improve the speed and performance of Boolean operation, we propose a Cube-based algorithm for the rapid Boolean operation. And this algorithm creates Cubes for all triangles of the feature entities, takes intersecting detection rapidly by the sufficiency principle of feature interaction, defines the inside and outside of triangles by the values of Cube ’s vertexes instead of the normal lines used in traditional methods and builds a new entity by classified spaces of Cubes. This algorithm can increase the speed and performance of computing and avoid the errors about holes in the new entity. Through the experiments on computer, it has been validated that this new algorithm is more adaptable and practicable.