poly2tri Readme 谈到了 Steiner 点，它们是什么？ (是否与 triangle Steiner points 相关？)
为什么要添加 Steiner 积分？
最佳答案
Poly2tri 能够添加称为 Steiner Points 的东西。您可以将这些添加到多边形内以获得具有较短边的三角剖分
以下是您发布的一些资源: 1. Triangulation of spline to mesh, questions and results(阅读评论)
2.Youtube 视频概念:Triangle Tribualtions
从概念上讲，我相信这些与著名的 NP-complete Steiner Tree Problem 有关
Steiner 树问题表面上类似于最小生成树问题:给定一组 V 点(顶点)，通过最短长度的网络(图)将它们互连，其中长度是所有边的长度之和。斯坦纳树问题与最小生成树问题的区别在于，在斯坦纳树问题中，为了减少生成树的长度，可能会在图中添加额外的中间顶点和边。 为减少连接总长度而引入的这些新顶点称为 Steiner 点或 Steiner 顶点 。已经证明，由此产生的连接是一棵树，称为斯坦纳树。对于给定的一组初始顶点，可能有多个 Steiner 树。
此外，您可能想查看 wiki 页面上的 Euclidean Steiner Tree。似乎与您的问题有关
关于algorithm - poly2tri 中的 Steiner 点是什么？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34220859/