PDA

Voir la version complète : [Doc] Gestion de la topologie et algorithme implémenté



Yohm
25/06/2007, 00h17
Bonjour,

Je suis étudiant, et suis actuellement des cours de géo-localisation.
Mon sujet est le suivant : 'Gestion de la topologie et algorithme implémenté'

Ce sujet est vaste, et nous ne sommes pas sûrs de ce que cela comprend.
Il s'agit "de topologie dans le cadre de la cartographie. Il s'agit de pouvoir effectuer des calculs à partir des différents modèles." (raster, vectoriel)
Nous pensons qu'il s'agit donc d'exposer les algorithmes derrière le calcul de longueurs, surfaces, distances entre points, ...

Apparemment il faut regarder du côté des interpolations genre Floyd, Djikstra (Mappy) et graphes en général.
http://www.nimbustier.net/publications/djikstra/index.html
http://www.forumsig.org/showthread.php?t=1394
http://www.apprendre-en-ligne.net/graphes/
Une idée de ceux qui sont les plus utilisés dans les SIG ?

Nous avons donc essayé de décomposer le problème selon les objets élémentaires : points, lignes/polylignes, polygônes
En termes de calculs :

Pour les longueurs :Est-ce que c'est possible de le faire en raster ?

En vectoriel, on calcule juste la distance ou somme des distances des segments élémentaires de la droite ou l'arc (pas d'arc à base de courbes genre bézier ou splines dans les SIG, juste des polylignes=ensemble de segments ?)


Pour les surfaces :En raster, cela semble possible de le faire.
Si j'ai bien compris, il suffirait de faire la somme des pixels de la surface, en connaissant la "superficie" d'un pixel (résolution de la rasterisation).
http://www.star.ait.ac.th/~souris/publi/ouvrage/Chap08Analyse.pdf (p19)

Apparemment, il existe des algos qui permettent de minimiser l'erreur d'incertitude quand à l'appartenance des pixels de contour à la surface ou non.
La seule référence qu'on ait trouvé à ce sujet pour l'instant est la suivante :
http://www.fao.org/docrep/W7320B/w7320b28.htm

D'autres propositions ?

En vectoriel, nous avons bien trouvé des infos :
http://marques.patrice.free.fr/Projets/ProjetOTIS/solret.html
http://www.davidchandler.com/AreaOfAGeneralPolygon.pdf
http://peyo.lost-oasis.net/geomatique.php
http://www.star.ait.ac.th/~souris/publi/ouvrage/Chap08Analyse.pdf (p19)
Mais est-ce la seule technique utilisée dans les SIG ?
En connaitriez-vous le nom ?
Nous avons entendu parler d'une méthode à base de segments decrivant le contour à partir du barycentre, mais pas moyen de retrouver le nom. Cela vous dirait-il quelque chose ?