利用CUDA快速计算三角网格模型简化误差

• 作者: 唐杰 张衡 武港山
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 三角网格 CUDA 简化误差 平均单元格 并行
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-4
• 分类号: TP391
• 字数: 3562字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.07.001

摘要

提出从整体上考虑三角网格模TJ的简化误差的方法.该方法综合考虑了三角网格模型上所有采样点对误差的贡献,较以往方法只考虑最大误差更加准确.利用CUDA实现了高度并行化的网格模型简化误差计算算法.算法采用平均单元格来组织三角片,以便快速空间查询.同时设计了相应的数据结构,克服了CUDA没有指针、不能动态申请资源、尽量避免同步操作等问题.最后通过实验证明了本算法在速度和数据量上的优越性,并且阐述了GPU相对于CPU在高性能计算上的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武港山	南京大学软件新技术国家重点实验室	66	1172	20.0	31.0
2	唐杰	南京大学软件新技术国家重点实验室	35	330	10.0	16.0
3	张衡	南京大学软件新技术国家重点实验室	2	16	1.0	2.0