Une procédure mathématique utilisée pour résoudre des problèmes avec une série d'étapes. Les algorithmes sont généralement codés comme une séquence de commandes informatiques.
Enveloppe convexe Une coque convexe d'une forme est définie comme: En mathématiques, l'enveloppe convexe ou l'enveloppe convexe d'un ensemble de points X dans un espace vectoriel réel V est l'ensemble convexe minimal contenant X ( Wikipedia ) Wikipedia le visualise bien en utilisant une analogie...
Je cherche un algorithme qui, une paire latitude / longitude et une traduction vectorielle en mètres en coordonnées cartésiennes (x, y) me donnerait une nouvelle coordonnée. Un peu comme un Haversine inversé. Je pourrais aussi travailler avec une transformation de distance et de cap, mais cela...
Comme vous le voyez sur la figure, la question est la suivante: Comment trouver le rectangle minimum de surface (MAR) ajusté sur les points donnés? et une question complémentaire est: Existe-t-il une solution analytique au problème? (Un développement de la question consistera à adapter une boîte...
J'utilise Postgis 2.0 depuis 3/4 d'année et, bien que j'apprécie vraiment de l'utiliser, le temps de traitement excessif des requêtes l'a rendu pratiquement inutilisable pour mon cas d'utilisation. J'ai tendance à faire du géotraitement lourd sur des jeux de données municipaux qui contiennent...
Il existe des travaux tels que Reach for A * de chercheurs Microsoft et Highway Hierarchies de Sanders et Schtolz (si j'épelle correctement le nom) de Karlsruhe Uni . Tous les deux réduisent beaucoup l'ordre des calculs et accélèrent des milliers de fois sur de grands graphiques (voir les résultats...
Je veux trouver un point de latitude et de longitude étant donné un relèvement, une distance et une latitude et une longitude de départ. Cela semble être le contraire de cette question ( distance entre les points lat / long ). J'ai déjà examiné la formule d'Hversine et pense que son approximation...
Les paramètres standard de l'algorithme simplifié de Douglas-Peucker sont la géométrie et la tolérance (par exemple, ST_Simplify dans PostGIS). Quelle est la signification du paramètre de tolérance ? Je sais que plus la valeur est grande, plus la géométrie sera grossière. Mais le nombre a-t-il une...
J'utilise OpenStreetMap et son réseau routier vectoriel et j'aimerais implémenter un algorithme de matcher de carte. Actuellement, je suis en mesure, pour chaque position GPS, de récupérer le segment de route le plus proche et de calculer la projection de cette position sur ce segment, comme sur...
En fait, lorsque Sinnott a publié la formule de haversine, la précision des calculs était limitée. De nos jours, JavaScript (et la plupart des ordinateurs et langages modernes) utilise des nombres à virgule flottante IEEE 754 64 bits, qui fournissent 15 chiffres de précision significatifs. Avec...
Étant donné un ensemble de points 2D ou 3D: Comment trouver le centre de géométrie d'un objet? Selon la figure suivante, le centre de géométrie diffère du centre de masse s'il est calculé sous la forme la plus simple, à savoir une densité de masse homogène. Le problème apparaît, en effet, dans le...
Je souhaite trouver une cible inconnue (coordonnées de latitude et de longitude). Il y a 3 points connus (paires de coordonnées de latitude et de longitude) et pour chaque point, une distance en kilomètres de l'emplacement cible. Comment puis-je calculer les coordonnées de l'emplacement cible? Par...
Un de mes collègues travaille avec des données réparties sur deux zones UTM. La majorité des données se trouvent dans une zone, avec quelques valeurs aberrantes dans une autre zone. Il aimerait savoir quelle serait la distorsion de zone de ces valeurs aberrantes si elles se trouvaient dans la zone...
J'ai plusieurs milliers de polygones de forme irrégulière dans un fichier de formes. Je veux pouvoir diviser chaque polygone en trois zones, et spécifier quelle est la taille de ces zones (elles totalisent la zone totale précédente). Peu importe la forme du sous-polygone, car c'est à des fins de...
J'ai beaucoup de données de vol de pilotes de planeurs sous forme de corrections GPS dans un intervalle fixe. Je voudrais analyser la trajectoire de vol et détecter le début et la fin des «cercles» que le pilote de planeur fera lorsqu'il trouvera des thermiques. Idéalement, un algorithme me...
Considérons une région (2D) remplie de lignes au hasard (suivant la figure). Nous sommes intéressés à remplir les espaces vides entre les lignes, y compris quatre bords de limite d'une manière: 0- maximiser la taille des colis; 1- la forme des colis de remplissage est alignée en carré...
Quels sont les meilleurs algorithmes pour faire correspondre les segments? J'essaie de faire correspondre les segments correspondants de deux sources de carte, une moins précise mais avec des noms de segment et une plus précise sans nom de segment. Je souhaite appliquer semi-automatiquement les...
Malgré sa défaite face aux humains sur la question de la géographie , Watson a tout de même remporté Jeopardy. Les explications concernant cette réponse incorrecte me semblent un peu boiteuses (à 3:40 dans la vidéo). Avec un logo comme celui-ci, je m'attendrais à ce que Watson réussisse mieux à...
J'essaie de trouver les points d'inflexion, c'est-à-dire les points où les courbes d'une ligne commencent et se terminent. Si vous regardez l'image, la ligne verte peut être une route ou un ruisseau et les points noirs sont les points de départ et de fin des courbes. Quelles seraient les étapes de...
J'ai un ensemble de points 3D. Ils suivent un motif incurvé avec un diamètre plutôt constant comme indiqué ci-dessous. Quel serait l'algorithme pour tracer la ligne médiane approximative de ces points?
Dans cet article, nous recherchons des algorithmes / idées sur la façon de trouver le rectangle de zone maximale à l' intérieur d'un polygone convexe . Dans la figure suivante, les nombres sont les zones des rectangles ajustés. Comme indiqué, un rectangle souhaité peut varier dans chaque dimension...