适用图形硬件的分格化算法与设计实现

摘要：

曲面离散就是把一个曲面进行分格化,以产生一系列简单凸多边形的技术.分格化是曲面离散中的一个重要步骤,也是Direct3D 11标准中的一个重要组成部分.针对分格化功能的硬件实现,提出一种对四边形和三角形面片的分格化处理优化算法,分为面片的内部区域、边界区域处理以及参数坐标生成3个部分.面片的内部区域处理通过对粗略分块和精细划分的配置达到计算量的平衡；面片边界区域处理实现内部和外部边界节点编号的交替增长；参数坐标生成模块将面片节点编号转换为该点所在域的参数坐标.该算法采用了定点数的加法和比较操作来实现,仅在初始化时才需要少量的乘除法操作；并采用时间和空间并行的体系结构进行了硬件设计.最后,通过仿真验证了算法的正确性以及所提出设计的高效性.

关键词：曲面离散、分格化、图形硬件、体系结构

所属期刊栏目：24

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

资助基金：国家自然科学基金重点项目61136002;教育部科学研究计划重点项目211180;陕西省科学技术研究发展计划项目2011K06-47

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

页数：共11页

页码：885-895