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

第 27卷 第 7期 计算机辅助设计与图形学学报 Vb1．27NO．7 2015年 7月 JournalofComputer-AidedDesign ComputerGraphics Ju1．2015 硬件加速的渐进式多边形模型布尔运算 赵汉理¨，孟庆如¨，金小冈4，黄 辉n，王 明) (温州大学智能信息系统研究所 温州 325035) (浙江大学CADCG国家重点实验室 杭州 310058) (hanlizhao@gmail．com) 摘 要：多边形模型的布尔运算中包含复杂的求交计算以及多边形重建过程，精度控制和处理效率是其中的关键． 为了降低布尔运算复杂度，提 出一种适合硬件加速的基于渐进式布尔运算 的多层次细节 网格模型生成方法．该方法 采用分层深度图像来近似表示多边形实体的封闭边界，将多边形的求交计算简化为坐标轴平行的采样点的实体内外 部判断；为了免去各层次细节模型的重复采样过程，渐进式地将边界采样点归并到低分辨率下的立方体 中；运用特 征保持的多边形重建算法将相同立方体内的边界采样点转换成多边形顶点，根据邻接关系生成网格模型．上述算法 使用支持图形硬件加速的CUDA编程并行实现．实验结果表明了算法的可行性． 关键词 ：布尔运算；分层深度图像 ；GPU 中图法分类号：TP391．41 GPU-AcceleratedProgressiveBooleanOperationsonPolygonalM odels ZhaoHanli¨MengQingru¨，JinXiaogang ，HuangHui¨，andWangMing) ， ”(IntelligentInformationSystemsInstitute，WenzhouUniversity,Wenzhou 325035) (StateKeyLaboratoryofCADCGZhejiang lvP Hangzhou 310058) Abstract：Boolean operationsonpolygonalmodelsinvolvethecomplexintersection calculationsandpo- lygonalreconstruction，wheretheprecisioncontrolandprocessingefficiencyaretwokeyproblems．Tore- ducetheBooleanoperationcomplexity,thispaperproposesaprogressiveandGPU acceleratedBooleanop· erationapproachtogeneratelevels—of-detailpolygonalmodels．Layereddepthimagesareemployedtoap- proximatetheenclosedboundariesofpolygonsandtheintersectioncalculationsareperformedasthein／out classificationofaxis—alignedsamplingpoints．Toavoidtheadditionalsamplingprocessforlevels-of-detail models，theboundarypointsareprogressivelymergedintolow—resolutioncubes．Thefeature—preservingdual contouringalgorithm isadoptedtoconvertboundarypointsintoameshmode1．Theproposedalgorithm can beimplementation inparallelon GPU with thehardware—supportedCUDA．Finally,experimentalresults show thefeasibilityoftheproposedapproach． Keywords：Booleanoperations；layereddepthimages；GPU 几何模型的布尔运算在CADCG等领域的实