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

作     者：董梁 曹小鹏 刘海 刘有耀 蒋林 韩俊刚 沈绪榜 Dong Liang;Cao Xiaopeng;Liu Hai;Liu Youyao;Jiang Lin;Han Jungang;Shen Xubang

作者机构：西安电子科技大学计算机学院西安710071 西安邮电大学计算机学院西安710121 西安邮电大学电子工程学院西安710121 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2012年第24卷第7期

页      码：885-895页

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

主 题 词：曲面离散 分格化 图形硬件 体系结构 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2012.07.007

馆 藏 号：203233282...