一般点模型的交互式布尔运算

摘要：

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

关键词：基于点的造型和绘制、布尔操作、点元

所属期刊栏目：17

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60103017;国家重点基础研究发展计划973计划2002CB3121012002CB312102

在线出版日期：2005-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：954-961