2017-04-21 1 views
2

Pour une carte topologique, il existe une caractéristique (telle qu'une rivière). Il y a un fichier correspondant disposé en lignes et colonnes, où chaque cellule mappe 1-1 avec le pixel correspondant dans la carte et contient une valeur correspondant à la distance de l'entité. Aux fins de la triangulation, quelle est la meilleure façon de placer des points x, y sur cette carte, de manière à ce que les points soient serrés lorsque la distance est inférieure à un certain seuil et se regroupent de plus en plus linéairement avec la distance jusqu'à une certaine distance de seuil? L'empaquetage de cercle semble être la meilleure option à ce stade, mais je ne trouve pas de documentation convaincante sur la façon dont cela pourrait être mis en œuvre pour ce cas d'utilisation.Positionnement des points selon la carte de distance pour le maillage

Un exemple décent serait quelque chose comme ça, où les cercles sont emballés à peu près selon l'intensité (et les points peuvent être placés au centre des cercles):

Circle packing example

Répondre

0

Une façon simple est de Placez les sites au hasard puis choisissez la valeur de l'échelle de gris et alimentez-la à une triangulation pondérée avec la fonction de distance est la distance euklidienne moins le poids. A partir du résultat, sélectionnez le centre de gravité de chaque triangle pour en faire le nouveau site et recommencez pour x temps. Source: https://en.m.wikipedia.org/wiki/Stippling