Je me demandais si quelqu'un connaissait les mathématiques impliquées, ou les ressources pour apprendre les mathématiques impliquées, pour trouver la position, l'échelle et la rotation idéales d'une étiquette pour une ligne ou un polygone sur une carte?
Le plus que j'ai jusqu'à présent est de trouver le centre de gravité d'un polygone (bien qu'il ne soit pas idéal pour les polygones concaves).
Réponses:
Un document de recherche qui aborde ce problème difficile: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429
la source
Peut-être que la documentation de la bibliothèque d'étiquetage PAL est un bon début pour de nouvelles recherches. Je recommande particulièrement "Du placement d'étiquette d'entité ponctuelle à l'étiquetage de carte" .
la source
Centroid n'est jamais la réponse, mais c'est une bonne supposition initiale. Les algorithmes les plus faciles à mettre en œuvre qui résolvent des problèmes similaires fonctionnent généralement en essayant quelques positions pseudo-aléatoires reproductibles et en les marquant d'une manière ou d'une autre, en conservant les meilleurs emplacements. Pour une lecture plus approfondie, je commencerais par lire les algorithmes d'emballage de bacs et je les prendrais à partir de là.
la source
L'étiquetage est une entreprise désagréable.
À petite échelle: vous avez des problèmes de chevauchement d'étiquettes, alors lequel supprimez-vous ou devrait-il tous être affiché.
À grande échelle: si vous avez un grand polygone, où affichez-vous l'étiquette. L'affichez-vous plusieurs fois.
la source
J'ai vu des cartes où ils calculent simplement un cadre de délimitation pour un polygone complexe et placent l'étiquette au centre de celui-ci.
Pour les lignes simples, il s'agit généralement du milieu des deux points de terminaison.
Je suppose que cela dépend vraiment de ce que vous attendez de vos données et de l'importance de l'emplacement de l'étiquette.
la source
Vous pouvez inspecter le code dans GeoTools et GeoServer si vous utilisez Java - c'est un problème en constante évolution car les gens continuent de proposer de nouveaux cas d'angle qui doivent être réparés.
la source