[英]Algorithm for completing a partial triangulation (Constrained Triangulation)
我发现“计算几何:简介”一书对该主题有详细的处理,尽管它没有准备好实现伪代码。
最简单的算法是贪婪的算法,它枚举所有可能的边缘,然后逐个添加它们,避免与先前添加的年龄相交。 书中有一个关于如何将运行时间减少到O(n ^ 2 log n)的长篇讨论。
然后有一个O(n log n)算法,它首先用给定的边缘对凸包进行正规化,然后分别对每个单调多边形进行三角测量。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.