【发布时间】：2020-08-07 04:54:32
【问题描述】：
现在我开始学习 Delaunay 三角剖分，因为我不知道如何开始三角剖分
现在我的问题是我们有一些浊点示例 10 点没有三角测量方法我如何在我的点中进行三角测量
如果我使用算法（Delaunay）进行三角剖分意味着第一次或开始三角剖分是如何发生的
知道的人提供代码
提前致谢
【问题讨论】：
标签： mesh triangulation delaunay
【发布时间】：2020-08-07 04:54:32
【问题描述】：
如果您使用增量算法（即插入算法），常见的解决方案是随机选取 3 个点，并在专用代码块中构造第一个三角形。如果您查看开源 Tinfour 项目中的“引导”处理，您会在代码中找到大量文档。我前几天引用的 PDF 文档有说明该过程的图表。见http://tinfour.org
话虽如此，还有其他算法（例如流行的“分而治之”）不需要引导阶段的处理。
希望对你有帮助
【讨论】：