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

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

出于三角测量的目的，在地图上放置x、y点的最佳方式是什么？这些点的排列方式应确保，当距离低于某个阈值时，这些点紧密排列在一起，并且随着距离的增加，直线排列得越来越远，直到某个阈值距离为止

在这一点上，循环打包似乎是最好的选择，但我找不到关于如何在这个用例中实现这一点的令人信服的文档

一个像样的例子是这样的，圆大致按照强度排列（然后点可以放在圆的中心）：

---

一种简单的方法是随机放置站点，然后拾取灰度值并将其提供给加权三角测量，距离函数是euklidian距离减去权重。从结果中，从每个三角形中选取重心，使其成为新的位置，并再次开始x次。 资料来源：