Questions marquées «algorithm»

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.

13
Que sont la définition, les algorithmes et les solutions pratiques pour une coque concave? [fermé]
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 avec un élastique, et il …
2
Acquisition d'une vitesse similaire à ArcGIS dans Postgis
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 souvent des centaines de milliers de multipolygones. …
2
Signification du paramètre de tolérance de Simplify
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 unité ou est-il simplement …
3
Pourquoi la loi des cosinus est-elle préférable à haversine lors du calcul de la distance entre deux points de latitude-longitude?
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 cette précision, la loi …
1
Trouver le centre de la géométrie de l'objet?
É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 …
1
Remplissage d'espace entre des lignes 2D aléatoires
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é horizontalement ou …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.