Bowyer-Watson算法
时间: 2023-06-06 19:05:40 浏览: 173
自定义函数实现delaunayTriangulation 使用Bowyer-Watson 算法
Bowyer-Watson算法是一种用于在平面上构建Delaunay三角剖分的算法。它基于构建一个超级三角形来包含所有的点,然后逐步将超级三角形中的三角形替换为更具体位置的实际三角形。这个算法的时间复杂度为O(nlogn),其中n是点的数量。
阅读全文
自定义函数实现delaunayTriangulation 使用Bowyer-Watson 算法