node.js - 具有共线点的多边形三角剖分？

Question

我有一个具有共线点的多边形。我想对多边形进行三角测量，同时保留所有共线点，因为我需要生成的网格上的这些顶点。目前我尝试使用poly2tri，但它不支持共线点。有没有支持共线点的多边形三角剖分算法？

Answer 1

尝试稍微移动这些点，使它们不共线。进行网格划分，然后将点移回原处。

我尝试运行网格划分算法，然后扰动它错过的所有点，然后再次运行它。

它可能会很慢，但确实有效。