计算机科学>分布式、并行和群集计算
标题: 基于终端边缘区域的多边形网格生成的GPU并行算法
摘要: 本文提出了一种GPU并行算法来生成一种新的由Delaunay三角剖分获得的多边形网格。 为了生成多边形网格,该算法首先使用分类系统标记输入三角剖分的每条边; 其次,它使用标签系统从终端边缘区域构建多边形(简单或非简单),第三,它将前一阶段的每个非简单多边形转换为简单多边形,即凸多边形或非凸多边形。 我们进行了一些初步实验来测试算法的可扩展性,并将其与序列版本进行了比较。 我们还运行了一个非常简单的测试,以表明这些网格对于虚拟元素方法是有用的。