poly2tri中的Steiner点是什么？

Question

poly2tri Readme谈到施泰纳的观点，他们是什么？ （它与triangle Steiner points有关吗？​​）

为什么会添加Steiner积分？

Answer 1

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点或Steiner顶点。已经证明，所得到的连接是一棵树，称为Steiner树。对于给定的一组初始顶点，可能有几个Steiner树。

此外，您可能希望在Wiki页面上查看 Euclidean Steiner Tree 。似乎与您的问题相关

Answer 2

简短回答：它可以在结果网格中添加自定义点;就像在this video中一样。