我有一个具有共线点的多边形。我想在保留所有共线点的同时对多边形进行三角剖分，因为我需要在生成的网格上使用这些顶点。目前，我尝试使用poly2tri，但它不支持共线点。是否有支持共线点的多边形三角剖分算法？
最佳答案
尝试稍微移动这些点，以使它们不是共线的。进行网格划分，然后将点移回。
我尝试运行网格划分算法，然后扰动它遗漏的所有点，然后再次运行它。
可能会很慢，但确实可以。
关于node.js - 共线点的多边形三角剖分？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/40806636/