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

Question

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

出于三角测量的目的，将x，y点放置在该地图上的最佳方式是什么，以这样的方式排列，使得点在距离低于某个阈值的地方密集排列，并且打包得越来越远线性与距离达到一定的阈值距离？

圆圈打包在这一点上似乎是最好的选择，但我无法找到关于如何在此用例中实现的引人注目的文档。

体面的例子是这样的，其中，圆根据强度填充大约（然后点可以被放置在圆的中心）：

Answer 1

一个简单的方法是将随机放置位置，然后选择灰度值并将其馈送到加权三角测量，距离函数是欧几里德距离减去权重。从结果中挑选每个三角形的重心，使其成为新的网站，并重新开始x次。 来源：https://en.m.wikipedia.org/wiki/Stippling