【摘要】 提出了一个适用于一般点模型的交互式布尔运算算法,此算法由4个步骤组成 首先将点模型表示为自适应的三色八叉树,然后利用自适应八叉树结构加速内外测试对于局部采样密度不一致的相交区域或曲率太大容易导致较大求交误差的地方,实行了自适应细分加密采样;重采样相交的部分以获得更精确的求交结果与已有的点模型布尔运算方法相比,该算法适用于一般的实测点云数据,包括少量噪声的点模型、非均匀采样以及不同分辨率点模型之间的交互式布尔运算更多还原

【Abstract】 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.更多还原