我们可以使用泊松点过程进行地理分类以确定区域边界吗?

时间:2016-12-23 13:25:58

标签: algorithm math graphics statistics computational-geometry

假设我们有散点,如图所示,如果点的位置已知(它们所在的重叠区域也是已知的),我们是否可以使用泊松过程来识别图中重叠区域的边界?积分随机增加。

figure shows scattered point on 2D plane

1 个答案:

答案 0 :(得分:0)

我认为给定一组样本可以做的最好的事情是制作一个Voronoi图并按其中心点对每个Voronoi单元中的区域进行分类。请注意,如果你运气不好,这个可能无法连接形状奇特区域的不同部分。

使用泊松过程生成点对于此应用来说并不是最佳选择。如果你有一个选择,你可能想要使用类似Poisson Disk分布的东西,它仍然是随机的,但更均匀地覆盖:https://www.jasondavies.com/poisson-disc/

它使Voronoi图看起来像这样:http://bl.ocks.org/mbostock/6224396

Poisson Disk采样的一些有效算法实际上可以在Voronoi图上工作,这可能很方便。