基于cuda的三角形并行处理-精密仪器及机械专业论文.docxVIP

AbstractVirtual Abstract Virtual reality and game applications normally use triangles aS their rendering primitive．The current graphics pipeline introduces the geometry shader to support parallel triangle processing．However,data has to flow through the entire pipeline before the final results are acquired；besides，using graphics API to implement graphics algorithms is inefficient for reusing the computation results．We propose to process triangles in parallel with CUDA。The main contributions are： 1)A preprocessing algorithm for triangle meshes．Vertex fetch is the bottleneck when using CUDA to implement parallel triangle processing．Based on the current GPU，s hardware architecture，coalesced access is the most efficient way to read／write the GPU memory．This paper presents a two-step preprocessing algorithm according to me current GPU memory model：the triangle mesh is first segmented in—to t—riangle clusters of equal size，and then the vertex buffer is reordered based on the segmentation results． At the nmtime，triangle cluster vertices are read altogether into the shared 13rlemoz，，．As a result，the following vertex fetch operations can be performed in the fast shared memory． 2)Optimizing real．time rendering implementations．We implement back-face eulling and silhouette extraction with our vertex fetch effective approaches and use the resultS谢th the graphics pipeline to optimize real-time rendering implementations· The experiment results show significant speedups achieved by integrating our bandwidth effective approaches for any real—time rendering algorithm involving triangles． Key Words：CUDA．based parallel algorithm，triangle mesh，real．time rendedng III 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确 的说明。 作者签名：．》血 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学 位论文全文数据库》