Polylla is a polygonal mesh algorithm that generates meshes with arbitrarily shaped polygons using the concept of terminal-edge regions. Until now, Polylla has been limited to 2D meshes, but in this work, we extend Polylla to 3D volumetric meshes. We present two versions of Polylla 3D. The first version generates terminal-edge regions, converts them into polyhedra, and repairs polyhedra that are joined by only an edge. This version differs from the original Polylla algorithm in that it does not have the same phases as the 2D version. In the second version, we define two new concepts: longest-face propagation path and terminal-face regions. We use these concepts to create an almost direct extension of the 2D Polylla mesh with the same three phases: label phase, traversal phase, and repair phase.

翻译：Polylla是一种多边形网格算法，它利用终端边区域的概念生成具有任意形状多边形的网格。迄今为止，Polylla仅适用于二维网格，但在本工作中，我们将Polylla扩展到三维体网格。我们提出了两个版本的Polylla三维算法。第一个版本生成终端边区域，将其转换为多面体，并修复仅通过一条边相连的多面体。该版本与原始Polylla算法的不同之处在于，其阶段划分与二维版本并不相同。在第二个版本中，我们定义了两个新概念：最长面传播路径和终端面区域。我们利用这些概念创建了二维Polylla网格的近乎直接的扩展，该扩展包含相同的三个阶段：标记阶段、遍历阶段和修复阶段。