-
0 votesanswersviews
在Delaunay三角测量中重新定位点
我刚刚完成了Delaunay增量翻转算法的实现 . 该算法具有时间复杂度 O(N log N) . 该算法的应用基于将每个点作为电话公司的天线 . 使用Delaunay算法，我必须使用这些点对空间进行三角测量，然后使用三角测量生成Voronoi图，其中每个Voronoi多边形代表每个天线的覆盖范围 现在，我必须解决以下问题： 对于每个给定点和常数d，重新定位平面中的所有点，而不超过距每个点的原... -
0 votesanswersviews
为什么Matlab的delaunayn（）的delaunay边缘与非相邻的Voronoi区域连接点？
我试图在给定的数据集中找到与边缘相邻的Voronoi区域的点 . 我是计算几何的新手，但是通过在线阅读，似乎使用Delaunay曲面细分将是一种简单的方法 . This PDF特别是甚至有一个引理说明 引理2.4如果它们的Voronoi区域是边缘相邻的，则两个S点由Delaunay边连接 . 所以，我发现我的数据集的delaunay镶嵌为 dt = delaunay(dataset); %u...