Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (524)
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
contenu dans Advances in Pattern Recognition, Joint IAPR International Workshops SSPR 2000 and SPR 2000, Alicante, Spain, August/September 2000 / Francesc J. Ferri (2000)
Titre : A graph labelling approach for connected feature selection Type de document : Article/Communication Auteurs : Jocelyn Marchadier, Auteur ; Sylvain Michelin, Auteur ; Yves Egels , Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 2000 Conférence : SSPR - SPR 2000, Joint IAPR International Workshops SSPR and SPR 30/08/2000 01/09/2000 Alicante Espagne Proceedings Springer Importance : pp 287 - 926 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] graphe
[Termes IGN] objet géographique linéaire
[Termes IGN] optimisation (mathématiques)Résumé : (auteur) Many authors have already proposed linear feature extraction algorithms. In most cases, these algorithms cannot guarantee the extraction of adjacency relations between extracted features. Object contours appearing in the analyzed images are often fragmented into non-connected features. Nevertheless, the use of some topological information enables to reduce substantially the complexity of matching and registration algorithms. Here, we formulate the problem of linear feature extraction as an optimal labelling problem of a topological map obtained from low level operations. The originality of our approach is the maintaining of this data structure during the extraction process and the formulation of the problem of feature extraction as a global optimization problem. Numéro de notice : C2000-017 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE/INFORMATIQUE/MATHEMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/3-540-44522-6_30 Date de publication en ligne : 21/12/2000 En ligne : http://dx.doi.org/10.1007/3-540-44522-6_30 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85927 Algorithmes 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)
[article]
Titre : Algorithmes de généralisation basés sur le lissage de la courbure Type de document : Article/Communication Auteurs : Emmanuel Fritsch , Auteur ; Sylvie Lamy , Auteur Année de publication : 1999 Conférence : ICC 1999, 19th international cartographic conference, 11th general assembly of ICA, Touch the past, visualize the future 14/08/1999 21/08/1999 Ottawa Canada Proceedings Springer Article en page(s) : pp 18 - 24 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Termes IGN] algorithme de généralisation
[Termes IGN] arc
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] homothétie
[Termes IGN] lissage de courbe
[Termes IGN] rayon de courbure
[Termes IGN] recalage de données localisées
[Termes IGN] route
[Termes IGN] virage
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Nous montrerons d'abord que le lissage gaussien de la courbure d'un arc routier est majoré par une constante inversement proportionnelle. Cette propriété permet de concevoir un algorithme opérant des élargissements de virages avec un rayon de courbure minimal garanti. Pour utiliser cet algorithme, il faut pouvoir recaler la courbe dont la courbure a été lissée. Après avoir considéré quelques transformations du plan, nous avons développé une procédure de recalage plus sophistiquée, qui réutilise la courbure pour détecter les virages les plus marqués. Ceux-ci sont replacés sur leur position initiale, mais dans leur conformation "élargie". Les segments intermédiaires sont ensuite replacés selon la méthode de l'homothétie. Numéro de notice : A1999-062 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26266
in Bulletin du comité français de cartographie > n° 162 (décembre 1999 - février 2000) . - pp 18 - 24[article]Réservation
Réserver ce documentExemplaires(3)
Code-barres Cote Support Localisation Section Disponibilité 021-99041 RAB Revue Centre de documentation En réserve L003 Disponible 021-99042 RAB Revue Centre de documentation En réserve L003 Disponible 021-99043 RAB Revue Centre de documentation En réserve L003 Disponible Documents numériques
peut être téléchargé
Algorithmes de généralisation basés sur le lissage de la courbure - pdf éditeurAdobe Acrobat PDF La topologie dans le monde SIG / Laurent Coudercy in INCT Bulletin des sciences géographiques, n° 4 (octobre 1999)
[article]
Titre : La topologie dans le monde SIG Type de document : Article/Communication Auteurs : Laurent Coudercy, Auteur Année de publication : 1999 Article en page(s) : pp 51 - 56 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] logiciel SIG
[Termes IGN] objet géographique
[Termes IGN] relation topologique
[Termes IGN] théorie des graphesNuméro de notice : A1999-116 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29449
in INCT Bulletin des sciences géographiques > n° 4 (octobre 1999) . - pp 51 - 56[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 253-99021 RAB Revue Centre de documentation En réserve L003 Disponible
contenu dans Advances in spatial data bases, SSD '99, 6th International Symposium, Hong Kong, China, July 20-23, 1999 / Ralf Hartmut Güting (1999)
Titre : Algorithms for joining R-trees and linear region quadtrees Type de document : Article/Communication Auteurs : A. Corral, Auteur ; M. Vassilakopoulos, Auteur ; Y. Manolopoulos, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 20/07/1999 Conférence : SSD 1999, 6th International Symposium Advances in spatial data bases 20/07/1999 23/07/1999 Hong Kong Chine Proceedings Springer Importance : pp 251 - 269 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] accès aux données localisées
[Termes IGN] arbre quadratique
[Termes IGN] arbre-R
[Termes IGN] base de données localisées
[Termes IGN] jointure spatiale
[Termes IGN] requête spatialeRésumé : (Auteur) The family of R-trees is suitable for storing various kinds of multidimensional objects and is considered an excellent choice for indexing a spatial database. Region Quadtrees are suitable for storing 2-dimensional regional data and their linear variant is used in many Geographical Information Systems for this purpose. In this report, we present five algorithms suitable for processing join queries between these two successful, although very different, access methods. Two of the algorithms axe based on heuristics that aim at minimizing I/O cost with a limited amount of main memory. We also present the results of experiments performed with real data that compare the I/O performance of these algorithms. Numéro de notice : C1999-060 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : 10.1007/3-540-48482-5_16 En ligne : https://doi.org/10.1007/3-540-48482-5_16 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65826
contenu dans Advances in spatial data bases, SSD '99, 6th International Symposium, Hong Kong, China, July 20-23, 1999 / Ralf Hartmut Güting (1999)
Titre : GBI : a generalized R-tree bulk-insertion strategy Type de document : Article/Communication Auteurs : R. Choubey, Auteur ; L. Chen, Auteur ; E.A. Rundensteiner, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 20/07/1999 Collection : Lecture notes in Computer Science, ISSN 0302-9743 num. 1651 Conférence : SSD 1999, 6th International Symposium Advances in spatial data bases 20/07/1999 23/07/1999 Hong Kong Chine Proceedings Springer Importance : pp 91 - 108 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] groupe
[Termes IGN] index spatial
[Termes IGN] indexation spatiale
[Termes IGN] requête spatialeRésumé : (Auteur) A lot of recent work has studied strategies related to bulk loading of large data sets into multidimensional index structures. In this paper, we address the problem of bulk insertions into existing index structures 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 incoming datasets into an active R-tree. This technique, called GBI (for Generalized Bulk Insertion), partitions the new datasets into sets of clusters and outliers, constructs an R-tree (small tree) from each cluster, identifies and prepares suitable locations in the original R.-tree (large tree) for insertion, and lastly performs the insertions of the small trees and the outliers into the large tree in bulk. Our experimental studies demonstrate that GBI does especially well (over 200% better than the existing technique) for randomly located data as well as for real datasets that contain few natural clusters, while also consistently outperforming the alternate technique in all other circumstances. Numéro de notice : C1999-057 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : 10.1007/3-540-48482-5_8 En ligne : https://doi.org/10.1007/3-540-48482-5_8 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65823 PermalinkLine simplification, geometric distorsion and positional error / H. Veregin in Cartographica, vol 36 n° 1 (March 1999)PermalinkComparison of image segmentations using a hierarchical model for n to m regions matchings / Laurent Guigues (1999)PermalinkPermalinkKlassifikation und Interpolation mittels affin invarianter Voronoidiagramme auf der Basis eines Wahrscheinlich- keitsmaßes in großmaßstäbigen Geoinformationssystemen / R. Roschlaub (1999)PermalinkMéthodes mathématiques pour l'informatique / J. Velu (1999)PermalinkPrésentation d'un modèle 3D et analogies avec un modèle 2D / Arnaud De La Losa in Revue internationale de géomatique, vol 8 n° 4 (décembre 1998 – février 1999)PermalinkAn introduction to the theory of spatial object modelling for GIS / Martien Molenaar (1998)PermalinkComparaison vecteurs-images pour la détection des changements des bâtiments d'une base de données topographiques / Olivier Jamet (1998)PermalinkExtraktion polymorpher Bildstrukturen und ihre topologische und geometrische Gruppierung / C. Fuchs (1998)Permalink