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

Question

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

Answer 1

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

使用泊松过程生成点对于此应用来说并不是真正的最佳选择。如果您有选择，您可能想要使用像泊松分布这样的东西，它仍然是随机的但覆盖更均匀:https://www.jasondavies.com/poisson-disc/

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

泊松盘采样的一些高效算法实际上可以在 Voronoi 图上运行，这可能很方便。