计算机科学>图形
标题: GPolylla:全GPU加速多边形网格生成器
摘要: 这项工作提出了一种用于多边形网格生成器Polylla的完全GPU加速算法。 Polylla是一个三对多边形网格生成器,它利用半边数据结构来管理任何多边形形状。 提出的并行算法引入了一种新的方法,即在GPU上使用半边数据结构并行修改三角剖分以获得多边形网格。 通过更改每个半边的邻接值,该算法实现了取消链接新多边形网格中未使用的半边,而无需在GPU中删除或分配新内存。 实验结果表明,与CPU顺序实现相比,速度提高了$\倍83.2$。 此外,如果不包括从主机设备复制数据结构并将其返回的成本,则加速比为746.8美元。