摘要
提出了一个适用于一般点模型的交互式布尔运算算法,此算法由4个步骤组成 首先将点模型表示为自适应的三色八叉树,然后利用自适应八叉树结构加速内外测试对于局部采样密度不一致的相交区域或曲率太大容易导致较大求交误差的地方,实行了自适应细分加密采样;重采样相交的部分以获得更精确的求交结果与已有的点模型布尔运算方法相比,该算法适用于一般的实测点云数据,包括少量噪声的点模型。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第5期954-961,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金 ( 60 10 3 0 17)
国家重点基础研究发展计划 ( 2 0 0 2CB3 12 10 1
2 0 0 2CB3 12 10 2 )
关键词
基于点的造型和绘制
布尔操作
点元
point-based rendering and modeling
Boolean operations
surfels
