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

第27 卷 第7 期 计算机辅助设计与图形学学报 Vol. 27 No.7 2015 年7 月 Journal of Computer-Aided Design Computer Graphics Jul. 2015 硬件加速的渐进式多边形模型布尔运算 1) 1) 2) 1) 1) 赵汉理 , 孟庆如 , 金小刚 , 黄 辉 , 王 明 1) (温州大学智能信息系统研究所 温州 325035) 2) (浙江大学CADCG 国家重点实验室 杭州 310058) (hanlizhao@) : 多边形模型的布尔运算中包含复杂的求交计算以及多边形重建过程, 精度控制和处理效率是其中的关键. 为了降低布尔运算复杂度, 提出一种适合硬件加速的基于渐进式布尔运算的多层次细节网格模型生成方法. 该方法 采用分层深度图像来近似表示多边形实体的封闭边界, 将多边形的求交计算简化为坐标轴平行的采样点的实体内外 部判断; 为了免去各层次细节模型的重复采样过程, 渐进式地将边界采样点归并到低分辨率下的立方体中; 运用特 征保持的多边形重建算法将相同立方体内的边界采样点转换成多边形顶点, 根据邻接关系生成网格模型. 上述算法 使用支持图形硬件加速的CUDA 编程并行实现. 实验结果表明了算法的可行性. ：布尔运算; 分层深度图像; GPU ：TP391.41 GPU-Accelerated Progressive Boolean Operations on Polygonal Models Zhao Hanli1), Meng Qingru1), Jin Xiaogang2), Huang Hui1), and Wang Ming1) 1) (Intelligent Information Systems Institute, Wenzhou University, Wenzhou 325035) 2) (State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310058) Abstract: Boolean operations on polygonal models involve the complex intersection calculations and po- lygonal reconstruction, where the precision control and processing efficiency are two key problems. To re- duce the Boolean operation complexity, this paper proposes a progressive and GPU accelerated Boolean op- eration approach to generate levels-of-detail polygonal models. Layered depth images are employed to ap- proximate the enclosed boundaries of polygons and the intersection calculations are performed as the in/out classification of axis-aligned sampling points. To avoid the additional sampling process for levels-of-detail models, the boundary points are progressively merged into low-