基于MPU 方法的点云模型布尔操作算法

Point cloud models using discrete points as primitive element have many advantages such as data simple structure, compact space, and ability to express complicated surface in detail. However point cloud models usually can not be used directly. According to different applications, have to adopt different surface reconstruction methods .With the developments of technology, high performance 3D scanners come out. As a result, there are more and more point cloud models, some of which have large scale, high density. These all request proper method to handle point cloud model effectively and accurately .The paper put forward a new Boolean operation based on MPU method. Since using point cloud models as operation data, our method can avoid intersection changes which are difficult problem for mesh Boolean operation, and have several strengths such as High efficiency, accuracy, easy implement.