Descripteur
Termes IGN > informatique > génie logiciel > géomètrie algorithmique
géomètrie algorithmiqueVoir aussi |
Documents disponibles dans cette catégorie (142)
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
Estimating crown base height for Scots pine by means of the 3D geometry of airborne laser scanning data / Jari Vauhkonen in International Journal of Remote Sensing IJRS, vol 31 n° 5 (March 2010)
[article]
Titre : Estimating crown base height for Scots pine by means of the 3D geometry of airborne laser scanning data Type de document : Article/Communication Auteurs : Jari Vauhkonen, Auteur Année de publication : 2010 Conférence : Silvilaser 2008, 8th international conference on Lidar applications in forest assessment and inventory 17/09/2008 19/09/2008 Edimbourg Royaume-Uni Proceedings Taylor&Francis Article en page(s) : pp 1213 - 1226 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] croissance des arbres
[Termes IGN] données laser
[Termes IGN] données localisées 3D
[Termes IGN] estimation statistique
[Termes IGN] géomètrie algorithmique
[Termes IGN] hauteur des arbres
[Termes IGN] houppier
[Termes IGN] lasergrammétrie
[Termes IGN] modélisation 3D
[Termes IGN] Pinus sylvestris
[Termes IGN] régression linéaire
[Termes IGN] sylviculture
[Termes IGN] télémétrie laser aéroporté
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) Crown base height (CBH) is an important factor in relation to several characteristics of the tree stock. This paper introduces approaches for estimating tree-level CBH from airborne laser scanning (ALS) data that make use of features of computational geometry. For that purpose, the concepts of Delaunay triangulations and alpha shapes were applied and compared with approaches based on analysing return frequencies and predicting CBH by linear regression. These approaches were evaluated using test data on a total of 185 Scots pine trees, of which 136 were of sawlog size, that were detected and delineated from ALS data with a density of approximately 4 returns m-2. The results suggest that variables based on the frequencies of crown returns within predefined height bins are the most accurate for estimating CBH. By combining the best CBH estimate with the estimated tree height in linear regression, a root mean squared error (RMSE) of 1.4 m (14%) was achieved when all study trees were considered. The estimation was generally less accurate for the trees smaller than those of sawlog size. Although the accuracy of estimating CBH is lower using the three-dimensional (3D) geometry approaches presented here, they are considered to have potential for further development. Numéro de notice : A2010-252 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/01431160903380615 En ligne : https://doi.org/10.1080/01431160903380615 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30446
in International Journal of Remote Sensing IJRS > vol 31 n° 5 (March 2010) . - pp 1213 - 1226[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 080-2010031 RAB Revue Centre de documentation En réserve L003 Exclu du prêt
Titre : Modélisation 3D de bâtiments : reconstruction automatique de superstructures de toits et recalage cinétique de toits polyédriques prenant en compte la topologie Type de document : Thèse/HDR Auteurs : Mathieu Brédif , Auteur ; Henri Maître, Directeur de thèse ; Marc Pierrot-Deseilligny , Directeur de thèse ; Didier Boldo , Encadrant Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 2010 Importance : 250 p. Format : 21 x 30 Note générale : Bibliographie
Thèse présentée pour obtenir le grade de docteur de Télécom ParisTech, Spécialité Signal et ImagesLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] bati
[Termes IGN] géomètrie algorithmique
[Termes IGN] image aérienne
[Termes IGN] modèle numérique de surface
[Termes IGN] modélisation 3D
[Termes IGN] recalage d'image
[Termes IGN] recalage de surfaces
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] toitIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Il existe aujourd'hui une demande croissante pour des modèles numériques de ville de plus en plus précis. Alors que les travaux récents ont permis la production robuste de modèles polyédriques de bâtiments, ces derniers ne modélisent pas les superstructures de toits telles que les cheminées et les chiens assis, et peuvent présenter des erreurs géométriques et topologiques importantes. L'approche proposée affine géométriquement et sémantiquement un modèle de bâtiment approché sans superstructures, à l'aide d'un Modèle Numérique d'Elévation (MNE : carte de hauteur). Cette approche itérative alterne la reconstruction de superstructures et le recalage géométrique des pans de toit principaux.
La détection et la reconstruction de superstructures sont basées sur une bibliothèque de modèles paramétriques de superstructures. Un ensemble de superstructures disjointes est recherché pour expliquer les différences de hauteur entre le MNE et le modèle de bâtiment, en se réduisant au problème de recherche d'une clique pondérée maximale.
La phase de recalage tire parti des superstructures précédemment détectées afin de mieux estimer les pans de toit principaux. Elle permet de corriger des simplifications tant géométriques telles qu'une symétrie erronée des toits, que topologiques telles que la fusion de sommets proches de la modélisation polyédrique du bâtiment. Nous utilisons une représentation géométrique des bâtiments par les plans porteurs de chaque facette polyédrique, plus intuitive dans ce contexte que la représentation habituelle par la position de ses sommets. Les sommets sont alors définis par l'intersection des plans supportant leurs facettes adjacentes. L'optimisation non contrainte des pans de toits laisse donc indéfinis, dans le cas général, les sommets adjacents à plus de 3 facettes. Nous introduisons le problème de triédralisation qui scinde ces sommets en sommets bien définis à l'intersection de 3 plans.
Dans le cas général, la triédralisation seule ne permet néanmoins pas de garantir la non autointersection des facettes du bâtiment polyédrique recalé. Nous proposons donc une structure de données cinétique permettant de faire évoluer continûment le bâtiment polyédrique en garantissant la non auto-intersection de ses facettes. La topologie du polyèdre est alors modifiée parcimonieusement alors que les plans de toit évoluent entre leurs plans porteurs initiaux et réestimés.Note de contenu : I Introduction
1 Introduction
1.1 Context
1.2 Objectives
1.3 Proposed Approach
2 Background and Related Work
2.1 Introduction
2.2 Aerial Raster Data
2.3 Vector Data: 3D Building Models
2.4 Building Reconstruction
2.5 Proposed Approach
2.6 Conclusion
II Automatic Roof Superstructure Reconstruction
3 Automatic Roof Superstructure Reconstruction
3.1 Introduction
3.2 3D Building Model Representation B = (R; S)
3.3 Energy Formulation
3.4 Optimization
3.5 Results
3.6 Discussion
3.7 Conclusion
III Topology-Aware Kinetic Fitting of Polyhedral Roofs
4 Fixed Topology 3D Building Model Fitting
4.1 Introduction
4.2 Oriented Projective Geometry
4.3 Polyhedra and Plane Arrangements
4.4 Dual Geometry Refinement
4.5 Results
4.6 Extensions
4.7 Conclusion
5 Polyhedron Trihedralization
5.1 Introduction
5.2 Winding Number-based Trihedralization
5.3 Plane Arrangement Coloring-based Trihedralization
5.4 Local Vertex Trihedralization
5.5 Ear-cutting-based Local Vertex Trihedralization
5.6 Local Vertex Trihedralizations and Straight Skeletons
5.7 Discussion
5.8 Conclusion
6 A Kinetic Framework Guaranteeing Simple Facets
6.1 Introduction
6.2 Kinetic Data Structures
6.3 Kinetic Polyhedron with Simple Facets
6.4 Topology-Aware Fitting of a 3D Building Model
6.5 Discussion
6.6 Perspectives
6.7 Conclusion
IV Evaluation
7 Results of the 3D Building Model Refinement System
7.1 Input Data, Test Area
7.2 Datasets
7.3 Roof Fitting Evaluation
7.4 Superstructure Reconstruction Evaluation
7.5 Conclusion
8 Conclusion
8.1 Main Contributions
8.2 Main Limitations
8.3 Possible Extensions
8.4 ConclusionNuméro de notice : 10789 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : Signal et Images : Ecole Nationale Supérieure des Télécoms Paris Tech : 2010 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/pastel-00006232 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45147 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 10789-01 K317 Livre LASTIG Dépôt en unité Exclu du prêt A meeting scheduling problem respecting time and space / Frédéric Berger in Geoinformatica, vol 13 n° 4 (December 2009)
[article]
Titre : A meeting scheduling problem respecting time and space Type de document : Article/Communication Auteurs : Frédéric Berger, Auteur ; Olivier Klein, Auteur ; D. Nussbaum, Auteur ; et al., Auteur Année de publication : 2009 Article en page(s) : pp 453 - 481 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] système d'information géographiqueRésumé : (Auteur) We consider the problem of determining suitable meeting times and locations for a group of participants wishing to schedule a new meeting subject to already scheduled meetings possibly held at a number of different locations. Each participant must be able to reach the new meeting location, attend for the entire duration, and reach the next meeting location on time. In particular, we give two solutions to the problem instance where each participant has two scheduled meetings separated by a free time interval. We present an O(n logn) algorithm for n participants obtained by purely geometrical arguments. Our second approach uses the concept of LP-type problems and leads to a randomized algorithm with expected running time O(n). We also consider a graph-based model where participants belong to different groups and can travel along the edges of a graph. For the meeting, only one member out of each group is required. The resulting problem can be solved using furthest color Voronoi diagrams on graphs. Copyright Springer Numéro de notice : A2009-335 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Article DOI : 10.1007/s10707-008-0053-4 En ligne : https://doi.org/10.1007/s10707-008-0053-4 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29965
in Geoinformatica > vol 13 n° 4 (December 2009) . - pp 453 - 481[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-09041 RAB Revue Centre de documentation En réserve L003 Disponible Shape deformation in continuous map generalization / J. Danciger in Geoinformatica, vol 13 n° 2 (June 2009)
[article]
Titre : Shape deformation in continuous map generalization Type de document : Article/Communication Auteurs : J. Danciger, Auteur ; S. Devadoss, Auteur ; et al., Auteur Année de publication : 2009 Article en page(s) : pp 203 - 221 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] cartogramme
[Termes IGN] déformation géométrique
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] géomètrie algorithmique
[Termes IGN] mise à l'échelle
[Termes IGN] programmation par contraintes
[Termes IGN] relation topologique
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Given a collection of regions on a map, we seek a method of continuously altering the regions as the scale is varied. This is formalized and brought to rigor as well-defined problems in homotopic deformation. We ask the regions to preserve topology, area-ratios, and relative position as they change over time. A solution is presented using differential methods and computational geometric techniques. Most notably, an application of this method is used to provide an algorithm to obtain cartograms. Copyright Springer Numéro de notice : A2009-076 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-008-0049-0 En ligne : https://doi.org/10.1007/s10707-008-0049-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29706
in Geoinformatica > vol 13 n° 2 (June 2009) . - pp 203 - 221[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-09021 RAB Revue Centre de documentation En réserve L003 Disponible
contenu dans Proceedings of MVA 2009, IAPR Conference on Machine vision Applications, May 20-22, 2009, Keio University, Japan / Hideo Saito (2009)
Titre : Automatic GIS updating from high resolution satellite images Type de document : Article/Communication Auteurs : Nicolas Champion , Auteur ; Georges Stamon, Auteur ; Marc Pierrot-Deseilligny , Auteur Editeur : International Association for Pattern Recognition IAPR Année de publication : 22/05/2009 Conférence : MVA 2009, IAPR Conference on Machine Vision Applications 20/05/2009 22/05/2009 Yokohama Japon open access proceedings Importance : pp 374 - 377 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] appariement automatique
[Termes IGN] appariement géométrique
[Termes IGN] base de données localisées
[Termes IGN] bati
[Termes IGN] détection de changement
[Termes IGN] données localisées 2D
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] image à très haute résolution
[Termes IGN] méthode robuste
[Termes IGN] modèle numérique de surface
[Termes IGN] primitive géométrique
[Termes IGN] simulation PleiadesRésumé : (Auteur) Among all the issues involved in Geographic Information Science, automating the update of 2D building databases is a crucial and challenging issue. Such an update usually starts out with a manual change detection process. The main goal of this paper is to present a new method to automate the detection of changes in a 2D building database, starting from satellite images. The workflow of our approach is divided into 2 phases. Primitives, extracted from multiple images or from a correlation Digital Surface Model (DSM), are firstly collected for each building and matched with primitives derived from the existing database to achieve a final decision about acceptance or rejection. A specific algorithm, based on the DSM and a computed Digital Terrain Model (DTM), is subsequently used to extract new buildings. The method is here introduced and tested in two test areas, very different regarding the land use and topography. The out-comes of the method are assessed and show the good performance of our system, especially in terms of completeness, robustness and transferability. Numéro de notice : C2009-043 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : http://www.mva-org.jp/Proceedings/2009CD/papers/12-01.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64285 Determining directional distances between points and shorelines using sweep line technique / M. Murtojarvi in International journal of geographical information science IJGIS, vol 23 n°3-4 (march - april 2009)PermalinkTopological feature vectors for exploring topological relationships / R. Praing in International journal of geographical information science IJGIS, vol 23 n°3-4 (march - april 2009)PermalinkAutomatic revision of 2D building databases from high resolution satellite imagery : a 3D photogrammetric approach / Nicolas Champion (2009)PermalinkCombining meshes and geometric primitives for accurate and semantic modeling / Florent Lafarge (2009)PermalinkPermalinkReporting leaders and followers among trajectories of moving point objects / M. Andersson in Geoinformatica, vol 12 n° 4 (December 2008)PermalinkPermalinkA method for automated registration of unorganised point clouds / K. Bae in ISPRS Journal of photogrammetry and remote sensing, vol 63 n° 1 (January - February 2008)PermalinkBuilding recognition from multi-aspect high-resolution InSAR data in urban areas / A. Thiele in IEEE Transactions on geoscience and remote sensing, vol 45 n° 11 Tome 1 (November 2007)PermalinkClassified road detection from satellite images based on perceptual organization / J. Yang in International Journal of Remote Sensing IJRS, vol 28 n°19-20 (October 2007)PermalinkEfficient detection of patterns in 2D trajectories of moving points / J. Gudmundsson in Geoinformatica, vol 11 n° 2 (June - August 2007)PermalinkSIG web-3D basé sur POSTGIS et X3D / M. Le Serre (2007)PermalinkPermalinkDétection et reconstruction de facettes 3D par approche hiérarchique par régions, à partir de couples d'images satellite THR / Nesrine Chehata in Bulletin d'information scientifique et technique de l'IGN, n° 75 (mars 2006)PermalinkL'importance de la modélisation géométrique pour les SIG 3D : exemple du développement d'un modèle topologique 3D pour une application géologique / Jacynthe Pouliot in Revue internationale de géomatique, vol 16 n° 1 (mars – mai 2006)PermalinkAutomatic building reconstruction from a digital elevation model and cadastral data : an operational approach / Mélanie Durupt (2006)PermalinkPermalinkTowards a 3D feature overlay through a tetrahedral mesh data structure / Edward Verbree in Cartography and Geographic Information Science, vol 32 n° 4 (October 2005)PermalinkClassification of spatial properties for spatial allocation modeling / T. Shirabe in Geoinformatica, vol 9 n° 3 (September - November 2005)PermalinkDe l'art de la recherche appliquée à l'IGN / Françoise de Blomac in SIG la lettre, n° 66 (avril 2005)PermalinkSemi-automatic registration of multi-source satellite imagery with varying geometric resolutions / A. Habib in Photogrammetric Engineering & Remote Sensing, PERS, vol 71 n° 3 (March 2005)PermalinkCodage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 / Christophe Mangeat (2005)PermalinkExtraction of 3D planar Primitives from Raw Airborne Laser Data: a Normal Driven RANSAC Approach / Frédéric Bretar (2005)PermalinkModélisation 3D de scènes urbaines à partir d'images satellitaires à très haute résolution / Nesrine Chehata (2005)PermalinkRelèvement automatique sur primitives diverses / Jean-Michaël Muller (2005)PermalinkSegmentation couplée en géométrie mixte / Clément Mallet (2005)PermalinkSolving algebraic computational problems in geodesy and geoinformatics / Joseph L. Awange (2005)PermalinkStrategy for extraction of 3D architectural objects from laser and image data acquired from the same viewpoint / Matthieu Deveau (2005)PermalinkGénération de MNE hybrides (Raster/Vecteur) : optimisation à base de flots de graphes contrainte par des primitives 3D / Nesrine Chehata in Revue Française de Photogrammétrie et de Télédétection, n° 176 (Décembre 2004)PermalinkUn premier pas vers l'extraction de MNS urbains en interférometrie RSO à haute résolution par fusion de détecteurs / C. Tison in Revue Française de Photogrammétrie et de Télédétection, n° 176 (Décembre 2004)PermalinkLine-based modified iterated Hough transform for automatic registration of multi-source imagery / A.F. Habib in Photogrammetric record, vol 19 n° 105 (March - May 2004)PermalinkContribution à la reconstruction du bâti en milieu urbain, à l'aide d'images aériennes stéréoscopiques à grande échelle : étude d'une approche structurelle / Franck Taillandier (2004)PermalinkImage numérique couleur, de l'acquisition au traitement / Alain Trémeau (2004)PermalinkRéalisation d'un atlas électronique thématique de la République tchèque / Romain Kereneur (2004)PermalinkPermalinkAn object-oriented data model for complex objects in three-dimensional geographical information systems / Wei Shi in International journal of geographical information science IJGIS, vol 17 n° 5 (july - August 2003)PermalinkDetection of building outlines based on the fusion of SAR and optical features / Florence Tupin in ISPRS Journal of photogrammetry and remote sensing, vol 58 n° 1-2 (June - December 2003)PermalinkRobust reconstruction of building models from three-dimensional line segments / Jiann-Yeou Rau in Photogrammetric Engineering & Remote Sensing, PERS, vol 69 n° 2 (February /2003)PermalinkSemiautomated building extraction based on CSG model-image fitting / Yi-Hsing Tseng in Photogrammetric Engineering & Remote Sensing, PERS, vol 69 n° 2 (February /2003)PermalinkDétermination du juste milieu d'objets topographiques, orientée délimitation maritime [au] service géodésie et nivellement de l'IGN / O. Minot (2003)PermalinkDéveloppement d'une bibliothèque de géométrie algorithmique pour la plate-forme Oxygène / C. Pele (2003)PermalinkEléments de géométrie qualitative pour la description structurale d'objets / Pierre Gambarotto (2003)PermalinkModélisation et validation d'un système d'information géographique 3D opérationnel / Fabien Ramos (2003)PermalinkLe traité de la réalité virtuelle, 1. Volume 1, Fondements et interfaces comportementales / P. Fuchs (2003)PermalinkLe traitement des images / Henri Maître (2003)Permalink