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

标签 algorithm math graphics statistics computational-geometry

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

figure shows scattered point on 2D plane

最佳答案

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

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

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

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

关于algorithm - 我们可以使用泊松点过程进行地理分类以确定区域边界吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41302334/

相关文章:

math - 如何在 OpenGL 着色器中使用行专业?

c# - 将大量 (~1000-2000) Jpeg 图像合并为一个

algorithm - 使用随机元素进行二分查找

html - 如何快速给625个cell一个ID?

algorithm - 链接列表数据结构代码的反转需要视觉解释指导吗?

algorithm - n/3 位 6T(n/3) karatsuba 中的 6 个数相乘

language-agnostic - 如何以一般方式将平均值的计算减少到子集?

java - 在 Collection View 中迭代 HashMap

c++ - C++ 数组中两个长正整数相减

c# - 如何在 WPF 中绘制窗口(最佳实践)?