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

• 作者: 刘有耀 刘海 曹小鹏 沈绪榜 董梁 蒋林 韩俊刚
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 曲面离散 分格化 图形硬件 体系结构
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 图形与可视化
• 页码范围: 885-895
• 分类号: TP391
• 字数: 8481字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-9775.2012.07.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋林	西安邮电大学电子工程学院	85	264	8.0	10.0
2	韩俊刚	西安邮电大学计算机学院	113	703	14.0	20.0
3	刘有耀	西安邮电大学电子工程学院	36	164	6.0	12.0
4	董梁	西安电子科技大学计算机学院	4	43	3.0	4.0
5	刘海	西安邮电大学计算机学院	3	27	2.0	3.0
6	沈绪榜	西安电子科技大学计算机学院	6	32	2.0	5.0
7	曹小鹏	西安电子科技大学计算机学院	4	17	2.0	4.0