Questions marquées «algorithm»

13
Calcul de la rondeur / compacité du polygone?

J'essaie de trouver des moyens de décrire quantitativement les formes de divers polygones. Pour mon projet, ces polygones représentent des lacs, des rivières, des lagunes et des parcs. Ils peuvent donc avoir presque n'importe quelle forme. Une mesure simple consiste à calculer le périmètre par...

12
Algorithmes d'analyse de modèle de point

Je recherche des algorithmes d'analyse de motifs ponctuels et de la littérature sur l'analyse de motifs ponctuels, des ressources en ligne et des titres de livres bienvenus. Les sujets peuvent aller de descriptions générales d'algorithmes à des cas d'utilisation concrets dans n'importe quel domaine...

12
Y a-t-il des vendeurs itinérants intelligents?

Blagues à part, j'ai eu un problème de routage qui est presque un problème de vendeur ambulant (TSP): le point de départ est défini le point final coïncide avec le point de départ chaque nœud doit être visité le coût total doit être minimisé Il y a deux ans, je pensais que TSP serait une...

12
Dessin jour et nuit sur une carte Google

Je cherche à tracer jour / nuit sur une carte Google, pour un point dans le temps arbitraire. Je connais bien la génération de tuiles de carte; Je cherche juste un algorithme pour me dire si un point particulier du globe est actuellement en plein jour ou dans l'obscurité, ou pour tracer autrement...

11
Lignes aux polygones

J'ai échoué à trouver le "nom" de l'algorithme qui permettrait de convertir des lignes en polygones. Depuis, ce problème traverse le SIG et les domaines de la géométrie numérique et de l'informatique. Je ne sais pas quoi ajouter au mix. Je suis réticent à fournir une liste de ce que j'ai recherché...

11
Comment filtrer les mauvais points GPS?

J'ai une base de données de points GPS. Il n'y a pas de pistes, seulement des points. J'ai besoin de calculer une valeur tous les 100 mètres, mais parfois le GPS a donné des coordonnées erronées loin des vrais points GPS, et au lieu de calculer les valeurs pour un petit carré, je dois le calculer...

11
Point d'intersection pour un rayon et la surface de la Terre

Disons que j'ai un vecteur rayon provenant de quelque part dans l'espace. Un exemple pourrait être un rayon de lumière du soleil. Comment puis-je calculer le point d'intersection (s'il existe) entre le rayon et la surface de la Terre? J'utilise des coordonnées cartésiennes (ECEF) et j'aimerais que...

10
Créez des points à une distance spécifiée les uns des autres dans des cellules de résille aléatoires tout en étant sur des chaînes de lignes

Nous avons un protocole terrestre où nous recevons une résille de cellules de 1x1 km. Certaines cellules sont choisies au hasard. Nous devons mettre 4 points dans chaque cellule et ces points doivent également être sur une route. La distance minimale entre les points doit être de 500 m pour chaque...