Descripteur
Documents disponibles dans cette catégorie (45)
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
Topologically consistent line simplification with the Douglas-Peucker algorithm / A. Saalfeld in Cartography and Geographic Information Science, vol 26 n° 1 (January 1999)
[article]
Titre : Topologically consistent line simplification with the Douglas-Peucker algorithm Type de document : Article/Communication Auteurs : A. Saalfeld, Auteur Année de publication : 1999 Article en page(s) : pp 7 - 18 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie numérique
[Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] échantillonnage de données
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] lissage de courbe
[Termes IGN] objet géographique linéaireRésumé : (Auteur) We examine key properties of the DouglasPeucker polyline simplification algorithm which are shared with many similar "vertex subsampling" algorithms. We examine how the Douglas-Peucker algorithm and similar algorithms can fail to maintain consistent or correct topological relations among features. We then prove that a simple test added to the stopping condition of DouglasPeuckerlike algorithms can guarantee that the resulting simplified polyline is topologically consistent with itself and with all of its neighboring features, and is correctly situated topologically with respect to all other features. We describe how a dynamically updated convex hull data structure may be used to efficiently detect and remove potential topological conflicts of the polyline with itself and with other features in that polyline's neighborhood. Numéro de notice : A1999-168 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1559/152304099782424901 En ligne : https://doi.org/10.1559/152304099782424901 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26366
in Cartography and Geographic Information Science > vol 26 n° 1 (January 1999) . - pp 7 - 18[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-99011 RAB Revue Centre de documentation En réserve L003 Disponible Experiments with Learning Techniques for Spatial Model Enrichment and Line Generalization / Corinne Plazanet in Geoinformatica, vol 2 n° 4 (December 1998)
[article]
Titre : Experiments with Learning Techniques for Spatial Model Enrichment and Line Generalization Type de document : Article/Communication Auteurs : Corinne Plazanet , Auteur ; Nara Martini Bigolin, Auteur ; Anne Ruas , Auteur Année de publication : 1998 Article en page(s) : pp 315 - 333 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] acquisition de connaissances
[Termes IGN] apprentissage dirigé
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] lissage de courbe
[Termes IGN] objet géographique linéaire
[Vedettes matières IGN] GénéralisationRésumé : (auteur) The nature of map generalization may be non-uniform along the length of an individual line, requiring the application of methods that adapt to the local geometry and the geographical context. Geographical databases need to be enriched in terms of shape description structures (geometrical knowledge), knowledge of appropriate order of operations and of appropriate algorithms (procedural knowledge). Stored knowledge should take account of semantic and morphological characteristics, and of cartographic constraints.
This paper proposes and discusses three experiments on knowledge acquisition using unsupervised and supervised learning techniques. In order to exploit geometrical shape knowledge, classifications were computed according to a set of morphological measures using unsupervised learning. Choice of appropriate operations was determined by the results of a test with IGN cartographers considering line characteristics. These results were given to a supervised learning algorithm, along with corresponding computed measures in order to discover rules. The approach and the resulting rules are presented and discussed. Tests have also been conducted on the tuning of parameter values, applying a Gaussian smoothing tolerance value to a set of lines using the supervised learning algorithm. The values obtained by means of the learning algorithm have been compared with interactive choices of an expert. Results are promising with a prediction rate higher than 80% having been obtained.Numéro de notice : A1998-144 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1023/A:1009753320636 En ligne : http://dx.doi.org/10.1023/A:1009753320636 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98052
in Geoinformatica > vol 2 n° 4 (December 1998) . - pp 315 - 333[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-98041 RAB Revue Centre de documentation En réserve L003 Disponible Topologically correct subdivision simplification using the bandwidth criterion / Mark De Berg in Cartography and geographic information systems, vol 25 n° 4 (October 1998)
[article]
Titre : Topologically correct subdivision simplification using the bandwidth criterion Type de document : Article/Communication Auteurs : Mark De Berg, Auteur ; M. De Kreveld, Auteur ; S. Schirra, Auteur Année de publication : 1998 Article en page(s) : pp 243 - 257 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] lissage de courbeRésumé : (Auteur) The line simplification problem is an old and well studied problem in cartography. Although there are several algorithms to compute a simplification there seem to be no algorithms that perform line simplification in the context of other geographical objects. This paper presents a nearly quadratic time algorithm for the following line simplification problem: Given a polygonal line, a set of extra points, and a real E> 0, compute a simplification that guarantees (i) a maximum error E; (ii) that the extra points remain on the same side of the simplified chain as of the original chain; and (iii) that the simplified chain has no self intersections. The algorithm is applied as the main subroutine for subdivision simplification and guarantees that the resulting subdivision is topologically correct. Numéro de notice : A1998-151 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1559/152304098782383007 En ligne : https://doi.org/10.1559/152304098782383007 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26118
in Cartography and geographic information systems > vol 25 n° 4 (October 1998) . - pp 243 - 257[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-98041 RAB Revue Centre de documentation En réserve L003 Disponible Représentations de la géométrie et des contraintes cartographiques pour la généralisation du linéaire routier / Emmanuel Fritsch (1998)
Titre : Représentations de la géométrie et des contraintes cartographiques pour la généralisation du linéaire routier Type de document : Thèse/HDR Auteurs : Emmanuel Fritsch , Auteur ; Jacques Désarménien, Directeur de thèse Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 1998 Importance : 200 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat, spécialité sciences de l'information géographiqueLangues : Français (fre) Descripteur : [Termes IGN] conflit d'espace
[Termes IGN] exagération de forme
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] lissage de courbe
[Termes IGN] modèle de représentation des données
[Termes IGN] objet géographique linéaire
[Termes IGN] ondelette
[Termes IGN] recalage de données localisées
[Termes IGN] réseau routier
[Termes IGN] série de Fourier
[Vedettes matières IGN] GénéralisationIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Ce travail de thèse propose une approche de la généralisation fondée sur une modélisation orientée vers les objectifs de généralisation. Dans ce cadre, notre travail s'est organisé selon deux axes : - Nous appuyant sur des modélisations de la géométrie, fondées sur la courbure, nous avons développé divers algorithmes de caricature, principalement destinés au traitement des routes sinueuses. Ces opérations donnent lieu à des problèmes de localisations, pour lesquels nous avons développé différents modes de recalages, en vue d'assurer la précision géométrique la meilleure possible. - D'autre part, nous avons essayer de développer une approche plus globale, permettant de prendre en compte un grand nombre de contraintes cartographiques simultanément. Exprimant la lisibilité des objets cartographiques comme une compétition spatiale, nous avons utilisé une analogie mécanique pour développer un modèle de résolution concurrente des différentes conflits. Si les algorithmes élémentaires développés jusqu'à présent peuvent trouver place au sein d'un processus interactif, il nous paraît que l'automatisation complète de la généralisation ne peut passer que par une approche holiste du problème. L'approche mécanique, proche des méthodes multi-agents, nous semble relativement adaptée à cette fin. Numéro de notice : 11032 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : sciences de l'information géographique : Marne-la-Vallée : 1998 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45154 Réservation
Réserver ce documentExemplaires(4)
Code-barres Cote Support Localisation Section Disponibilité 11032-01 THESE Livre Centre de documentation Thèses Disponible 11032-03 K325 Livre LASTIG Dépôt en unité Exclu du prêt 11032-02 K325 Livre LASTIG Dépôt en unité Exclu du prêt 11032-04 K325 Livre LASTIG Dépôt en unité Exclu du prêt Caricature des virages par lissage de la courbure / Emmanuel Fritsch (1997)
Titre : Caricature des virages par lissage de la courbure Type de document : Article/Communication Auteurs : Emmanuel Fritsch , Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1997 Conférence : Journées Recherche de l'IGN 1997 11/03/1997 13/03/1997 Champs-sur-Marne France Importance : pp 10 - 20 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] exagération de forme
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] lissage de courbe
[Termes IGN] objet géographique linéaire
[Termes IGN] recalage de données localisées
[Termes IGN] similitude
[Termes IGN] transformation linéaire
[Termes IGN] virageRésumé : (Auteur) L'un des problèmes soulevés par l'automatisation de la généralisation cartographique porte sur l'automatisation du linéaire routier. Cet article s'intéresse au problème de la caricature des virages trop serrés et analyse dans quelle mesure une série d'algorithmes basés sur le lissage gaussien peut alors être efficace. Enfin, cet article s'intéresse à plusieurs méthodes de recalage de courbe. Numéro de notice : C1997-057 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65716 Journées recherche [du] COGIT, SIG et Généralisation / COGIT (1988 - 2016) (1997)PermalinkRésolution des problèmes de généralisation liès à la symbolisation dans PlaGe / François Lecordix (1997)PermalinkMulti-scale representation of digital line / F.B. Zahn in Cartography and geographic information systems, vol 23 n° 4 (December 1996)PermalinkEvaluating alternative line simplification strategies for multiple representations of cartographic lines / C. Barber in Cartography and geographic information systems, vol 22 n° 4 (December 1995)PermalinkSimplification and generalization of large scale data for roads: a comparison of two filtering algorithms / M. Visvalingam in Cartography and geographic information systems, vol 22 n° 4 (December 1995)PermalinkThe importance of geometric modeling in linear feature generalization / Corinne Plazanet in Cartography and geographic information systems, vol 22 n° 4 (December 1995)PermalinkLine generalisation by repeated elimination of points / M. Visvalingam in Cartographic journal (the), vol 30 n° 1 (June 1993)PermalinkSome observation on the issue of line generalisation / Z. Li in Cartographic journal (the), vol 30 n° 1 (June 1993)PermalinkGénération de courbes de niveau à partir d'un semis de points / F. Benoit (1993)PermalinkLissage des axes de route issus du suivi automatique / Guy Chardiny (1993)PermalinkApplication à la cartographie des modèles numériques de terrain, calculés par la méthode de la "grille élastique" / E. Moreau (1992)PermalinkCohérence de la base de données géographiques de l'IGN au format Digest ; algorithme de lissage de certains objets linéaires (2ème partie) / Journel (1991)PermalinkHöhenliniengeneralisierung mit Methoden der digitalen Bildverarbeitung / G. Schweinfurth (1984)PermalinkÜber Begriffe der kartographischen Generalisierung / J. Neumann in Annuaire international de cartographie, n° 17 (1977)PermalinkEin Rechnerprogramm zur Auswahl und Glättung von kartographischen Linien ; Ein Rechnerprogramm zur Berechnung von Flächen aus flächenartig strukturierten Punktmengen mit Hilfe der Verarbeitung von Binärbildern / H.J. Gottschalk (1974)Permalink