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

• 作者: 孟庆如 王明 赵汉理 金小刚 黄辉
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 布尔运算 分层深度图像 GPU
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1196-1202
• 页数: 7页
• 分类号: TP391.41
• 字数: 3877字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄辉	温州大学智能信息系统研究所	15	48	5.0	6.0
2	赵汉理	温州大学智能信息系统研究所	9	49	4.0	6.0
3	孟庆如	温州大学智能信息系统研究所	2	9	1.0	2.0
4	王明	温州大学智能信息系统研究所	1	0	0.0	0.0