On dirait que vous pouvez:
a) figure sur le rectangle de délimitation alignée sur l'axe de votre forme. Superposer cela avec une grille uniforme, tester chaque point de la grille pour être à l'intérieur de votre forme. Une approche naïve comme celle-ci est sous-optimale, j'en suis sûr, mais à moins que votre forme ne soit contrainte (est-elle (strictement) convexe? A-t-elle des trous?) Alors elle pourrait être la plus simple et la plus simple à implémenter.
b) Vous avez les points de fin pour chaque segment de ligne dans la limite de votre forme, il est assez simple de diviser chaque segment de ligne en intervalles réguliers.
Maintenant, vous avez des points spécifiés en latitude et longitude et des distances en mètres. Si le rectangle de délimitation est assez petit (c'est une question de précision, mais en règle générale, si votre boîte englobante est à moins de 30 minutes d'arc le long des deux côtés, c'est assez petit) lat, long comme coordonnées planes, transforme 30m en mesure angulaire (locale) - et garde à l'esprit que les mesures angulaires est-ouest et nord-sud peuvent ne pas être égales. Pour la plupart des parties peuplées de la Terre, ce sera assez précis. Pour une plus grande précision, vous devrez utiliser une sorte de projection, soit pour transformer vos coordonnées géographiques en coordonnées planes pour être en accord avec votre spécification de grille, soit et vice versa (ou les deux, puisque vos entrées sont un mélange de points géographiques et d'avion).
Utilisez-vous une plate-forme particulière? – SingleNegationElimination
J'utilise RoR avec Google maps – khelll
Pour ceux qui ne connaissent pas RoR, que pouvez-vous faire déjà? (Vous posez cela comme un problème de maths, pas un sur les détails d'un outil.) – Beta