Interactive Boolean Operations on General Point Models

This paper proposes a novel algorithm for interactive Boolean operations between general point-sampled geometry. The whole pipeline is composed of four parts. Firstly, point sampled models are represented as adaptive three-color octrees. The Boolean operations are then carried out by means of an adaptive-octree accelerated inside-outside testing. For the intersection region between models with different sampling resolution or the intersection region with great curvature, an additional adaptive super-sampling is applied. The intersection points are further resampled for accurate results. Compared with known work on point based Boolean operations, the new algorithm is suitable for general point-sampled geometry including noisy point models, non-uniform sampled and different sampling resolution point models. Our experiments show that the algorithm could achieve interactive frame rate.