如何在网格创建中进行第一次三角剖分或开始三角剖分
如何在网格创建中进行第一次三角剖分或开始三角剖分
提问于 2020-04-24 02:28:11
现在我开始学习Delaunay三角剖分，因为我找不到如何开始三角剖分
现在我的问题是，我们有一些云点示例，没有三角测量方法的10个点，我如何在我的点中进行三角测量
如果我使用算法(Delaunay)进行三角测量，意味着第一次或开始三角测量是如何发生的
认识的人会主动提供代码
提前感谢
回答 1
Stack Overflow用户
发布于 2020-04-25 21:25:20
如果您使用的是增量算法(即插入算法)，则通常的解决方案是随机选取3个点，并在专用代码块中构造第一个三角形。如果您查看开放源码Tinfour项目中的"bootstrap“处理，您会在代码中找到大量文档。我前几天引用的PDF文档中有说明这一过程的图表。请参阅http://tinfour.org
也就是说，还有其他算法，比如流行的“分而治之”算法，它们不需要处理的引导阶段。
希望这能有所帮助
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/61394444
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号