基于GPU并行计算的Delaunay三角网剖分算法研究与实现

摘要：

本文针对三角网在地学三维模型中的重要性,提出了一种能对任意散乱点集进行Delaunay三角剖分的GPU并行算法,加快了大数据集Delaunay三角剖分的速度.文中对Delaunay三角剖分GPU并行计算的原理、结构、设计及其实现进行了详细的描述,实验结果表明该算法的加速效果是明显的.

关键词： 三角网剖分算法 图形处理器 并行计算 地学三维模型

作者: 王学伟 黄秋颖 黄静

作者单位: 中国矿业大学环境与测绘学院,徐州 221008;北京师范大学大学珠海分校,珠海519087 北京师范大学大学珠海分校,珠海519087

会议类型: 国内会议

会议名称: 第17届全国图象图形学学术会议

会议地点: 珠海

会议语种:中文

页码: 135-139

在线出版日期: 2014-11-14（万方平台首次上网日期，不代表论文的发表时间）