三角剖分的并行枚举 查尔斯·乔丹 迈克尔·乔斯维格 拉尔斯·卡斯特纳 内政部: https://doi.org/10.37236/7318 关键词: 点配置三角剖分,反向搜索 摘要 我们报告了一种算法的实现,该算法用于计算欧氏空间中有限多个点的所有规则三角剖分集。这个算法,我们称之为下滑反向搜索,可以限制,例如,仅计算完整三角剖分;这种情况与热带几何学特别相关。最重要的是,向下滑动反向搜索允许大规模并行化,也就是说,它甚至可以扩展到多个内核。我们的实现允许计算比以前大得多的点集的三角剖分。 PDF格式 出版 2018-07-13 问题 第25卷第3期(2018年) 文章编号 第3.6页