计算机科学>计算几何
标题: POLYLLA:基于终端边缘区域和终端面区域的多边形/多面体网格划分算法
摘要: Polylla是一种多边形网格算法,它使用终端边缘区域的概念生成具有任意形状多边形的网格。 到目前为止,Polylla仅限于二维网格,但在这项工作中,我们将Polylla扩展到三维体积网格。 我们展示了Polylla 3D的两个版本。 第一个版本生成终端边区域,将其转换为多面体,并修复仅由边连接的多面体。 此版本与原始Polylla算法的不同之处在于它与2D版本的阶段不同。 在第二个版本中,我们定义了两个新概念:最长面传播路径和终端面区域。 我们使用这些概念来创建具有相同三个阶段的2D Polylla网格的几乎直接扩展:标签阶段、遍历阶段和修复阶段。