4
如何生成包含最少n个点的不规则网格？
给定大量（约100万个）不均匀分布点的样本-是否可以生成包含指定最小n点数量的不规则网格（大小，但形状是否可能不规则？）？ 对于我来说，如果这样的网格的“细胞”精确地包含n个点或至少n个点，那么对我来说就不那么重要了。 我知道诸如ArcGIS中的genvecgrid或QGIS / mmgis中的Create Grid Layer之类的解决方案，但是它们都会创建常规网格，从而导致输出的单元格为空（较小的问题-我可以简单地丢弃它们）或具有点数的单元格小于n（更大的问题，因为我需要一种解决方案来聚合这些单元格，可能使用此处的一些工具？）。 我一直闲逛无济于事，并且对商业（ArcGIS和扩展）或免费（Python，PostGIS，R）解决方案都开放。
20
r
clustering
quadtree