poly2tri 中的斯坦纳点是什么？
What is a Steiner point in poly2tri?
poly2tri Readme talks about Steiner points, what are they? (Is it related to triangle Steiner points?)
为什么要加 Steiner 点数？
Poly2tri 能够添加一种叫做斯坦纳点的东西。您可以将这些添加到多边形内以获得具有较短边的三角剖分
以下是您发布内容中的一些资源：
1.Triangulation of spline to mesh, questions and results（阅读评论）
2.Youtube 带有概念的视频：Triangle Tribualtions
从概念上讲，我相信这些与著名的 NP 完全相关 Steiner Tree Problem
From Wikipedia:
斯坦纳树问题表面上类似于最小生成树问题：给定一组点（顶点）V，通过最短长度的网络（图）将它们互连，其中长度是长度之和所有边缘。斯坦纳树问题与最小生成树问题的区别在于，在斯坦纳树问题中，为了减少生成树的长度，可能会在图中添加额外的中间顶点和边。 这些为减少连接总长度而引入的新顶点被称为斯坦纳点或斯坦纳顶点。已经证明，由此产生的连接是一棵树，称为斯坦纳树。对于一组给定的初始顶点，可能有几棵斯坦纳树。
另外，您可能想查看 wiki 页面上的 Euclidean Steiner Tree。似乎与您的问题相关
简答：它可以在生成的网格中添加自定义点；就像 this video.
poly2tri Readme talks about Steiner points, what are they? (Is it related to triangle Steiner points?)
为什么要加 Steiner 点数？
Poly2tri 能够添加一种叫做斯坦纳点的东西。您可以将这些添加到多边形内以获得具有较短边的三角剖分
以下是您发布内容中的一些资源：
1.Triangulation of spline to mesh, questions and results（阅读评论）
2.Youtube 带有概念的视频：Triangle Tribualtions
从概念上讲，我相信这些与著名的 NP 完全相关 Steiner Tree Problem
From Wikipedia:
斯坦纳树问题表面上类似于最小生成树问题：给定一组点（顶点）V，通过最短长度的网络（图）将它们互连，其中长度是长度之和所有边缘。斯坦纳树问题与最小生成树问题的区别在于，在斯坦纳树问题中，为了减少生成树的长度，可能会在图中添加额外的中间顶点和边。 这些为减少连接总长度而引入的新顶点被称为斯坦纳点或斯坦纳顶点。已经证明，由此产生的连接是一棵树，称为斯坦纳树。对于一组给定的初始顶点，可能有几棵斯坦纳树。
另外，您可能想查看 wiki 页面上的 Euclidean Steiner Tree。似乎与您的问题相关
简答：它可以在生成的网格中添加自定义点；就像 this video.