根据距离图放置点以进行网格划分

Question

对于某些拓扑图，有一个特征（例如河流）。存在以行和列排列的对应文件，其中每个单元与地图中的对应像素映射1-1并且包含与距要素的距离对应的值。

出于三角测量的目的，在这个地图上放置x，y点的最佳方法是什么，以这样的方式排列，使得点在距离低于某个阈值的地方紧密堆积，并且线性地进一步分开距离达到某个阈值距离？

圆形打包似乎是目前最好的选择，但我找不到令人信服的文档，说明如何为这个用例实现这一点。

一个不错的例子是这样的，其中圆圈根据强度大致打包（然后点可以放在圆圈的中心）：

Answer 1

一种简单的方法是随机放置网站然后选择灰度值并将其提供给加权三角测量，距离函数是euklidian距离减去重量。从结果中选择每个三角形的重心使其成为新站点并再次启动x时间。 来源：https://en.m.wikipedia.org/wiki/Stippling