Descripteur
Documents disponibles dans cette catégorie (459)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Routing in graphs with forbidden paths / Dieter Fritsch in GIS Geo-Informations-Systeme, vol 2002 n° 6 (Juni 2002)
[article]
Titre : Routing in graphs with forbidden paths Type de document : Article/Communication Auteurs : Dieter Fritsch, Auteur ; Wolfgang Schmid, Auteur Année de publication : 2002 Article en page(s) : pp 31 - 36 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] calcul d'itinéraire
[Termes IGN] carte routière
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] graphe
[Termes IGN] recherche du chemin optimal, algorithme deRésumé : (Auteur) Optimal routing in graphs is wellknown and considered as GIS analysis method using spatial geometrictopological data sets. For car navigation applications, the applied algorithms very often solve the problem in a bottomup hierarchy: starting with a dense level of detail (LoD) and then switching to coarse data levels. No matter which LoD is processed there is an unsolved problem dealing with graphs with forbidden paths. As car navigation systems are now adapted to PDAs, the problem is also valid for mobile GIS applications. For this reason the paper introduces into the problem and gives some mathematical definitions needed for the proves afterwards. The problem is solved by a very general solution: finding the kth shortest path simultaneously to the best solution (best in distance or time minimisation). The solution results from path splitting procedures, which is reconnected afterwards with the original graph. Numéro de notice : A2002-355 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22266
in GIS Geo-Informations-Systeme > vol 2002 n° 6 (Juni 2002) . - pp 31 - 36[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 058-02061 RAB Revue Centre de documentation En réserve L003 Disponible Merging R-trees: efficient strategies for local bulk insertion / L. Chen in Geoinformatica, vol 6 n° 1 (March - May 2002)
[article]
Titre : Merging R-trees: efficient strategies for local bulk insertion Type de document : Article/Communication Auteurs : L. Chen, Auteur ; R. Choubey, Auteur ; E.A. Rundensteiner, Auteur Année de publication : 2002 Article en page(s) : pp 7 - 34 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-R
[Termes IGN] index spatial
[Termes IGN] indexation spatiale
[Termes IGN] intégration de données
[Termes IGN] jeu de données localisées
[Termes IGN] requête spatialeRésumé : (Auteur) A lot of recent work has focussed on bulk loading of data into multidimensional index structures in order to efficiently construct such structures for large data sets. In this paper, we address this problem with particular focus on R-trees - which are an important class of index structures used widely in commercial database systems. We propose a new technique, which as opposed to the current technique of inserting data one by one, bulk inserts entire new data sets into an active R-tree. This technique, called STLT (for small-tree-large-tree), considers the new data set as an R-tree itself (small tree), identifies and prepares a suitable location in the original R-tree (large tree) for insertion, and lastly performs the insert of the small tree into the large tree. Besides an analytical cost model of STLT, extensive experimental studies both on synthetic and real GIS data sets are also reported. These experiments not only compare STLT against the conventional technique, but also evaluate the suitability and limitations of STLT under different conditions, such as varying buffer sizes, ratio between existing and new data sizes, and skewness of new data with respect to the whole spatial region. We find that STLT does much better (in average, about 65%) than the existing technique for skewed data sets as well for large sizes of both the large tree and the small tree in terms of insertion time, while keeping comparable query tree quality. STLT consistently outperforms the alternate technique in all other circumstances in terms of bulk insertion time, especially, even up to 2,000% for the cases when the area of new data sets covers up to 4% of the global region covered by the existing index tree; however, at the cost of a deteriorating resulting tree quality. Numéro de notice : A2002-107 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/A:1013764014000 En ligne : https://doi.org/10.1023/A:1013764014000 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22022
in Geoinformatica > vol 6 n° 1 (March - May 2002) . - pp 7 - 34[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-02011 RAB Revue Centre de documentation En réserve L003 Disponible Etude de l'efficacité d'un réseau de transports / M. Fouillet (2002)
Titre : Etude de l'efficacité d'un réseau de transports : application au réseau métropolitain parisien Type de document : Mémoire Auteurs : M. Fouillet, Auteur Editeur : Paris : Université de Paris 9 Paris-Dauphine Année de publication : 2002 Importance : 98 p. Format : 21 x 30 cm Note générale : Bibliographie
[Mémoire] IUP génie mathématique et informatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Aménagement
[Termes IGN] accessibilité
[Termes IGN] ArcView
[Termes IGN] efficacité
[Termes IGN] graphe
[Termes IGN] réseau métropolitain
[Termes IGN] S-PLUSIndex. décimale : MX Mémoires divers Résumé : (Documentaliste) Afin d'étudier dans quelle mesure, un réseau de transport peut être affecté par des risques de dysfonctionnements, le réseau métropolitain parisien est choisi pour être modélisé sous forme de graphes. Des indices d'accessibilité rapportés à un réseau idéal planaire permettent d'évaluer le réseau de manière qualitative et quantitative. Les stratégies d'endommagement du réseau sont aussi recherchées au niveau des stations et des arcs de liaison entre stations. Ensuite, le fonctionnement perturbé du réseau est analysé avec S-plus et ArcView. Le rôle majeur de certains axes au sein du réseau est mis en avant. Numéro de notice : 13136 Affiliation des auteurs : non IGN Thématique : URBANISME Nature : Mémoire Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=49893 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 13136-01 MX Livre Centre de documentation En réserve Mezzanine Disponible Extraktion von Straßennetzen aus optischen Satellitenbilddaten / C. Wiedemann (2002)
Titre : Extraktion von Straßennetzen aus optischen Satellitenbilddaten Titre original : [Extraction des réseaux routiers à partir de données satellitaires optiques] Type de document : Thèse/HDR Auteurs : C. Wiedemann, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 2002 Collection : DGK - C Sous-collection : Dissertationen num. 551 Importance : 94 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-9590-8 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] extraction automatique
[Termes IGN] graphe
[Termes IGN] image aérienne
[Termes IGN] image optique
[Termes IGN] image satellite
[Termes IGN] logique floue
[Termes IGN] objet géographique linéaire
[Termes IGN] relation topologique
[Termes IGN] réseau routierIndex. décimale : 33.30 Photogrammétrie numérique Résumé : (Auteur) This thesis presents an approach for the automatic extraction of road networks from optical satellite imagery and for the evaluation of the extraction results. For the extraction of the roads, road network characteristics are explicitly used. The evaluation comprises the quality of the extracted roads, using measures, known from literature. The network characteristics themselves are evaluated based on newly developed quality measures. Tests show that the use of the network characteristics for road extraction leads to results with much better network characteristics. Input data are optical aerial or satellite images with a ground pixel size of about 2 m x 2 m, possibly having more than one spectral channel.
The approach for road extraction consists of two parts: the preliminary extraction and the improvement of the extraction. In the first part, a preliminary road network is extracted. The used model comprises local (radiometric) and regional (geometric) aspects, as well as the connection property of roads (topological aspects). This property of road networks is implemented through the search for long connected road segments. In the second part, the improvement of the extraction result based on further network characteristics is performed. On the one hand, among ancillary conditions, the road network is optimized such that there exists a connection as short as possible between any pair of points lying on the road network. This is a major reason for the network structure of roads and, therefore, an important network characteristic. This characteristic is implemented by locally analyzing the path lengths within the extracted road network. On the other hand, the network structure of roads depends on the crossings, which connect roads. By means of an explicit reconstruction of crossings, some errors of the preliminary extraction are eliminated and, a visually pleasing and topologically correct result can be obtained.
The evaluation of the extraction results is carried out by a comparison with reference data. First, the extraction results are matched to the reference data. Then, quality measures for the evaluation of the extraction are derived from the matching results. The evaluation is carried out separately for roads and crossings. A new approach for the evaluation of the network characteristics of the extraction results is presented in this thesis. It is based on the analysis of path lengths as well as on the topology of the extraction results, in each case with respect to the reference data. It supplements the existing approaches for the evaluation of extraction results by adding the evaluation of network characteristics, which are especially important for road networks.
The complete process is illustrated on the basis of one example and the results are evaluated and discussed. Subsequent, the strengths and weaknesses of the developed approaches are discussed. The obtained results prove the capability of the developed approaches for the extraction of road networks. An outlook concludes the thesis.Numéro de notice : 13120 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse étrangère Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=54888 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 13120-01 33.30 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible Formalising the geographic database generalisation process by means of a conflicts/operations graph / Dominique Han-Sze-Chuen (2002)
contenu dans Geospatial theory, processing and applications : proceedings of the ISPRS commission 4 symposium, 8 -12 July 2002, Ottawa, Canada / Costas Armenakis (2002)
Titre : Formalising the geographic database generalisation process by means of a conflicts/operations graph Type de document : Article/Communication Auteurs : Dominique Han-Sze-Chuen, Auteur ; Sébastien Mustière , Auteur ; Bernard Moulin, Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2002 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 34-4 Conférence : ISPRS 2002, Commission 4 symposium, Geospatial theory, processing and applications 08/07/2002 12/07/2002 Ottawa Canada OA ISPRS Archives Importance : pp 269 - 273 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] généralisation automatique de données
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] graphe
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Database generalisation is a process which aims at producing a geographic database from an initial geographic database in order to satisfy new needs. Starting from the study of an actual database generalisation process developed at the Ministere des Ressources Naturelles of Quebec (MRNQ), our intention was to formalise the cartographic knowledge contained in the process to make it reusable. MRNQ's process has the form of a workflow which contains a list of actions applied to object classes. Since we wanted to extract generic knowledge, we introduced the notions of problem and operation: our assumption is that the cartographic knowledge formalised using these two notions is generic enough to be applied to other cases of generalisation. Thus, we propose a causal graph which associates a set of problems to a set of operations. The utility of such a model is that it offers an explanation for each actions contained in the workflow and allows an anticipation of future problems when creating a new workflow. Numéro de notice : C2002-020 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : http://www.isprs.org/proceedings/XXXIV/part4/pdfpapers/374.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64978 Documents numériques
en open access
Formalising the geographic database generalisation process - pdf éditeurAdobe Acrobat PDF Généralisation et représentation multiple / Anne Ruas (2002)PermalinkOpportunité d'une métaphore cartographique comme représentation d'un réseau de ressources web non localisées / N. Guillard (2002)PermalinkProgrammation d'un outil d'aide à la décision à l'usage des exploitants du réseau d'assainissement de Saint-Malo / A. Polosan (2002)PermalinkRecherche opérationnelle et réseaux / G. Finke (2002)Permalinkvol 11 n° 2 - juin - aout 2001 - Cartographie statistique et graphes de relations (Bulletin de Revue internationale de géomatique) / Sylvie LardonPermalinkBuilding reconstruction in urban environment : a graph-based approach / Frank Fuchs (2001)PermalinkLes dommages induits par les coupures du réseau routier / Jean-François Gleyze (2001)PermalinkGraphs, Cocoons and Image Segmentation / Laurent Guigues (2001)PermalinkMise en place du SIG de la communauté d'agglomération dijonnaise / A. Patris (2001)PermalinkReconnaissance d'objets par focalisation et détection de changement / Franck Jung (2001)PermalinkSegmentation d'image par minimisation d'un critère MDL dans une pyramide de segmentations / Laurent Guigues (2001)PermalinkSpatial databases : with applications to GIS / Philippe Rigaux (2001)PermalinkAnalysing forest fragmentation using spatial autocorrelation, graphs and GIS / S.A. Roberts in International journal of geographical information science IJGIS, vol 14 n° 2 (march 2000)PermalinkEfficient subgraph isomorphism with "a priori" knowledge : Application to 3D reconstruction of buildings for cartography / Frank Fuchs (2000)PermalinkPermalinkAlgorithmes de généralisation basés sur le lissage de la courbure / Emmanuel Fritsch in Bulletin du comité français de cartographie, n° 162 (décembre 1999 - février 2000)PermalinkPermalinkPermalinkPermalinkLine simplification, geometric distorsion and positional error / H. Veregin in Cartographica, vol 36 n° 1 (March 1999)Permalink