Algorithm poly2tri中的Steiner点是什么？

关于施泰纳观点的讨论是什么？（是否与……有关？）

为什么要添加Steiner点？

Poly2tri能够添加一种称为Steiner点的东西。可以在多边形内添加这些边，以获得具有较短边的三角剖分

以下是您发布的一些资源：
1。（阅读评论）

2.Youtube视频与概念：

从概念上讲，我相信这些都与著名的NP完全相关

来自维基百科：

Steiner树问题表面上类似于最小生成树问题：给定一组V点（顶点），通过最短长度的网络（图）将它们互连，其中长度是所有边的长度之和。Steiner树问题和最小生成树问题之间的区别在于，在Steiner树问题中，可以向图中添加额外的中间顶点和边，以减少生成树的长度这些为减少连接总长度而引入的新顶点称为Steiner点或Steiner顶点。已经证明，由此产生的连接是一棵树，称为Steiner树。对于给定的一组初始顶点，可能存在多个Steiner树。

---

此外，您可能希望在wiki页面上查看欧几里德斯坦纳树。似乎与您的问题相关

简短回答：它允许在生成的网格中添加自定义点；喜欢。

好的，谢谢！因此，如果我理解正确，可以在poly2tri中添加Steiner点，使其更快/帮助计算三角剖分？我不擅长图形，但这似乎是一个有效的应用程序OK，因此它不会影响多边形的形状，对吗？我希望它能帮助我。为什么不尝试一些概念上的帮助呢？这是基于我的专业知识：）你的新问题对我来说似乎是一个合法的几何问题是的，如果没有人给出更精确的答案，我明天一定会问！非常感谢你的帮助！我只是想确保它只是为了速度，并且它对想要三角化的多边形类型没有影响。