Descripteur
Termes IGN > informatique > génie logiciel > géomètrie algorithmique
géomètrie algorithmiqueVoir aussi |
Documents disponibles dans cette catégorie (136)
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
Computational geometry : algorithms and applications / Mark De Berg (2000)
Titre : Computational geometry : algorithms and applications Type de document : Guide/Manuel Auteurs : Mark De Berg, Auteur ; Marc Van Kreveld, Auteur ; Mark Overmars, Auteur ; Otfried Schwarzkopf, Auteur Mention d'édition : second revised edition Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2000 Importance : 367 p. Format : 19 x 25 cm ISBN/ISSN/EAN : 978-3-540-65620-3 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] analyse numérique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] programmation linéaireRésumé : This well accepted introduction to computational geometry is a textbook for high-level undergraduate and low level graduates courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivations is provided from the application areas: all solutions and techniques from computational geometry are related particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modem insights from computational geometry are used to provide solutions that are both efficient and easy to understand and implement.
All the basic techniques and topics from computational geometry, as well as several more advanced topics are covered. The book is largely self contained and can be used for self-study by anyone with a basic background in algorithms. In this second edition, besides revisions to the first edition, a number of new exercises have been added.Numéro de notice : 69474 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Manuel Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=62207 Réservation
Réserver ce documentExemplaires(3)
Code-barres Cote Support Localisation Section Disponibilité 69474-02 23.40 Livre Centre de documentation Mathématiques Disponible 69474-01 23.40 Livre Centre de documentation Mathématiques Disponible 69474-03 DEP-EXC Livre LASTIG Dépôt en unité Exclu du prêt Extraction des ronds-points dans les images aériennes : modélisation et stratégie / Nicolas Boichis in Bulletin d'information de l'Institut géographique national, n° 70 (novembre 1999)
[article]
Titre : Extraction des ronds-points dans les images aériennes : modélisation et stratégie Type de document : Article/Communication Auteurs : Nicolas Boichis , Auteur Année de publication : 1999 Article en page(s) : pp 5 - 14 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] BD Carto
[Termes IGN] BD Topo
[Termes IGN] carrefour
[Termes IGN] extraction automatique
[Termes IGN] objet géographique linéaire
[Termes IGN] précision métrique
[Termes IGN] primitive géométriqueRésumé : (Auteur) Cette étude s'inscrit dans le cadre d'une thèse commencée en décembre 1996 sur l'extraction automatique de carrefours dans les images aériennes à moyenne échelle (environ cinquante centimètres de résolution). Le but est d'extraire des objets compatibles avec la BD Topo, avec une précision métrique. L'analyse et l'interprétation de ces images nécessitent la mise en place d'un raisonnement complexe dû en partie à la complexité des objets à extraire.
On utilisera donc une base de données externe (la BD Carto de l'IGN) fournissant la forme globale du carrefour (géométrie des branches et topologie). La résolution de cette base de données est de l'ordre de dix mètres et une information sémantique complètera la description géométrique.
Ces données sémantiques nous renseignent sur la présence d'axes de route principaux et de formes caractéristiques à trouver dans le carrefour. On ne remettra pas en cause, en général, l'information fournie par la base, excepté dans le cas des carrefours simples pour lesquels il subsiste une ambiguïté avec les ronds-points de petites dimensions. On ne cherchera pas non plus à mettre à jour la base de données externe étant donné la différence de résolution entre les deux bases. Dès lors, une approche descendante (guidée par les données) a été envisagée. Le système devra recaler et compléter, le cas échéant à l'aide d'extraction de primitives images, le modèle issu de la base de données externe.
Enfin, ce système devra proposer un carrefour vérifiant les spécifications de la base de données topographiques (BD Topo) de l'IGN de précision métrique. L'exemple des ronds-points doit montrer la nécessité de proposer une modélisation et une approche dédiée aux carrefours. Différentes modélisations de ronds-points seront développées et la stratégie basée sur une approche descendante sera détaillée. Pour finir, quelques résultats seront présentés.Numéro de notice : A1999-185 Affiliation des auteurs : IGN (1940-2011) Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26382
in Bulletin d'information de l'Institut géographique national > n° 70 (novembre 1999) . - pp 5 - 14[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 015-99011 RAB Revue Centre de documentation En réserve L003 Disponible Appariement de graphes pour la reconstruction du bâti / Frank Fuchs (23/03/1999)
Titre : Appariement de graphes pour la reconstruction du bâti Type de document : Article/Communication Auteurs : Frank Fuchs , Auteur ; MATIS, Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 23/03/1999 Conférence : Journées Recherche de l'IGN 1999 23/03/1999 23/03/1999 Saint-Mandé France Importance : 3 p. Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] appariement de graphes
[Termes IGN] image à haute résolution
[Termes IGN] primitive géométrique
[Termes IGN] reconstruction 3D du bâtiNuméro de notice : C1999-030 Affiliation des auteurs : IGN (1940-2011) Thématique : IMAGERIE Nature : Communication Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65796 Building reconstruction on aerial images through multi-primitive graph matching / Frank Fuchs (1999)
contenu dans Graph-based representations in pattern recognition, GbR'99 / Walter G. Kropatsch (1999)
Titre : Building reconstruction on aerial images through multi-primitive graph matching Type de document : Article/Communication Auteurs : Frank Fuchs , Auteur ; Hervé Le Men , Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1999 Conférence : GBR 1999, 2nd IAPR TC-15 Workshop on Graph-based representations 10/05/1999 12/05/1999 Vienne Autriche Importance : pp 21 - 30 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] appariement de graphes
[Termes IGN] couple stéréoscopique
[Termes IGN] primitive volumique
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] vision par ordinateurRésumé : (auteur) This paper describes our recent work in the field of building reconstruction on high-resolution aerial stereo-pairs. First of all, 3-D primitives are detected using different techniques. Then, a graph-matching scheme is used to recognize and reconstruct the objects present in the scene. The method used is an extension of a well-known deterministic method designed for calculating error-correcting subgraph isomorphism with minimal cost. The procedure takes advantage of that method and of another random heuristic which is presented. The results prove that the method is able to deal with classical problems in the field of computer vision: missing primitives and erroneous data. Numéro de notice : C1999-003 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86069
contenu dans Discrete Geometry for Computer Imagery, 8th International Conference, DGCI'99, Marne-la-Vallée, France, March 1999 / Gilles Bertrand (1999)
Titre : Rounding Voronoi diagrams Type de document : Article/Communication Auteurs : Olivier Devillers, Auteur ; Pierre-Marie Gandoin, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 1999 Collection : Lecture notes in Computer Science, ISSN 0302-9743 num. 1568 Conférence : DGCI 1999, 8th International Conference Discrete Geometry for Computer Imagery 17/03/1999 19/03/1999 Champs-sur-Marne [Paris Marne-la-Vallée] France Importance : pp 375 - 387 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Informatique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmiqueRésumé : (auteur) Computational geometry classically assumes real-number arithmetic which does not exist in actual computers. A solution consists in using integer coordinates for data and exact arithmetic for computations. This approach implies that if the results of an algorithm are the input of another, these results must be rounded to match this hypothesis of integer coordinates. In this paper, we treat the case of two-dimensional Voronoi diagrams and are interested in rounding the Voronoi vertices to grid points while interesting properties of the Voronoi diagram are preserved. These properties are the planarity of the embedding and the convexity of the cells. We give a condition on the grid size to ensure that rounding to the nearest grid point preserves the properties. We also present heuristics to round vertices (not to the nearest grid point) and preserve these properties. Numéro de notice : C1999-076 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE/MATHEMATIQUE Nature : Communication DOI : 10.1007/3-540-49126-0_29 En ligne : http://dx.doi.org/10.1007/3-540-49126-0_29 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99619 Un outil de représentation générique de l'espace pour l'étude des risques naturels / Vincent Cligniez (1998)PermalinkParallel processing algorithms for GIS / Richard G. Healey (1998)PermalinkLe placement cartographique des écritures, résolution d'un problème à forte combinatoire et présentant un grand nombre de contraintes variées / Mathieu Barrault (1998)PermalinkPrinciples of Geographical Information Systems / Peter A. Burrough (1998)PermalinkSDH 98 Proceedings, 8th international symposium on spatial data handling, Vancouver, July 11 - 15, 1998 / Thomas K. Poiker (1998)PermalinkExtraction, par apprentissage supervisé, de textures sur cartes géographiques / Robert Mariani in Bulletin d'information de l'Institut géographique national, n° 68 (octobre 1997)PermalinkSéparation des zones naturelles et construites sur images aériennes / Olivier Dissard in Bulletin d'information de l'Institut géographique national, n° 68 (octobre 1997)PermalinkStructured approach to implementing automatic cartographic generalization / H. Wu (23/06/1997)PermalinkNo fuzzy creep! A clustering algorithm for controlling arbitrary node movement / Francis Harvey (07/04/1997)PermalinkGenauigkeit geometrischer Größen aus Vektordaten / F. Bethge (1997)Permalink