poly2tri中的斯坦纳点是什么



poly2tri Readme谈到了Steiner点,它们是什么?(它与三角形Steiner点有关吗?)

为什么要加斯坦纳的分数?

Poly2tri能够添加称为Steiner点的东西。您可以将这些添加到多边形内部,以获得具有较短边的三角测量

以下是您发布的一些资源:
1.样条曲线到网格的三角化,问题和结果(阅读评论)

2.Youtube视频与概念:三角论坛



从概念上讲,我相信这些都与著名的NP完全Steiner树问题有关

来自维基百科:

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

此外,您可能希望查看wiki页面上的欧几里得-施泰纳树。似乎与您的问题有关

简单回答:它可以在生成的网格中添加自定义点;就像这段视频中一样。

相关内容

  • 没有找到相关文章

最新更新