根据网格划分的距离图放置点

Placing points according to distance map for meshing

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

出于三角测量的目的,将 x、y 点放置在这张地图上的最佳方式是什么?以这样一种方式排列,即在距离低于某个阈值的地方这些点紧密堆积,并且堆积得越来越远与距离线性分开到某个阈值距离?

圆形包装在这一点上似乎是最好的选择,但我找不到关于如何为这个用例实施它的令人信服的文档。

一个不错的例子是这样的,圆圈大致根据强度排列(然后点可以放在圆圈的中心):

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