硬件加速的渐进式多边形模型布尔运算

摘要：

多边形模型的布尔运算中包含复杂的求交计算以及多边形重建过程，精度控制和处理效率是其中的关键。为了降低布尔运算复杂度，提出一种适合硬件加速的基于渐进式布尔运算的多层次细节网格模型生成方法。该方法采用分层深度图像来近似表示多边形实体的封闭边界，将多边形的求交计算简化为坐标轴平行的采样点的实体内外部判断；为了免去各层次细节模型的重复采样过程，渐进式地将边界采样点归并到低分辨率下的立方体中；运用特征保持的多边形重建算法将相同立方体内的边界采样点转换成多边形顶点，根据邻接关系生成网格模型。上述算法使用支持图形硬件加速的CUDA编程并行实现。实验结果表明了算法的可行性。

关键词：布尔运算、分层深度图像、GPU

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61100146,61328204;浙江省自然科学基金LY15F020019, LQ12F02010

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

页数：共7页

页码：1196-1202