根據距離地圖放置點以進行網格劃分

Question

對於某些拓撲地圖，有一個特徵（例如河流）。有一個對應的文件按行和列排列，其中每個單元格映射1-1與地圖中的相應像素，幷包含與距離要素的距離相對應的值。

出於三角測量的目的，將x，y點放置在該地圖上的最佳方式是什麼，以這樣的方式排列，使得點在距離低於某個閾值的地方密集排列，並且打包得越來越遠線性與距離達到一定的閾值距離？

圓圈打包在這一點上似乎是最好的選擇，但我無法找到關於如何在此用例中實現的引人注目的文檔。

體面的例子是這樣的，其中，圓根據強度填充大約（然後點可以被放置在圓的中心）：

Answer 1

一個簡單的方法是將隨機放置位置，然後選擇灰度值並將其饋送到加權三角測量，距離函數是歐幾里德距離減去權重。從結果中挑選每個三角形的重心，使其成爲新的網站，並重新開始x次。 來源：https://en.m.wikipedia.org/wiki/Stippling