| java.lang.Object
 fr.ign.cogit.geoxygene.contrib.graphe.ARM
| ARM | | public class ARM (Code) | | Méthodes statiques pour la création d'un ARM (Arbre de Recouvrement Minimal,
Minimal Spanning Tree)
author:
Mustiere - IGN / Laboratoire COGIT
author:
version 1.0 |
| creeARM | | public static CarteTopo creeARM(FT_FeatureCollection points)(Code) | | Création d'un ARM à partir d'un ensemble de points
Cette méthode est très brutale: adaptée pour quelques points seulement.
On fait des calculs de distance beaucoup trop souvent.
L'ARM étant un sous-graphe de Delaunay, cela peut être grandement optimisé en
effectuant un Delaunay d'abord.
Parameters:
points - Liste d'objets en entrée: ils doivent avoir une géométrie de type pointUne carte topo contenant un noeud pour chaque point, et un arc pour chaque tronçon du ARM("correspondant" est instancié pour relier les noeuds et les points). |
| creeARMsurObjetsQuelconques | | public static CarteTopo creeARMsurObjetsQuelconques(FT_FeatureCollection objets)(Code) | | Methode pour créer un ARM à partir des centroides d'un ensemble d'objets.
Parameters:
objets - Liste d'objets en entrée: ils doivent avoir une géométrie quelconqueUne carte topo contenant un noeud pour chaque point, et un arc pour chaque tronçon du ARM("correspondant" est instancié pour relier les noeuds et les points). |
|
|