Détail de l'auteur
Auteur Hugo Ledoux |
Documents disponibles écrits par cet auteur (22)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Modelling and analysing 3D buildings with a primal/dual data structure / P. Boguslawski in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 2 (March - April 2011)
![]()
[article]
Titre : Modelling and analysing 3D buildings with a primal/dual data structure Type de document : Article/Communication Auteurs : P. Boguslawski, Auteur ; Christopher Gold, Auteur ; Hugo Ledoux, Auteur Année de publication : 2011 Article en page(s) : pp 188 - 197 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] bati
[Termes IGN] CityGML
[Termes IGN] graphe
[Termes IGN] homologie
[Termes IGN] modèle topologique de données
[Termes IGN] modélisation 3D
[Termes IGN] structure de données localiséesRésumé : (Auteur) While CityGML permits us to represent 3D city models, its use for applications where spatial analysis and/or real-time modifications are required is limited since at this moment the possibility to store topological relationships between the elements is rather limited and often not exploited. We present in this paper a new topological data structure, the dual half-edge (DHE), which permits us to represent the topology of 3D buildings (including their interiors) and of the surrounding terrain. It is based on the idea of simultaneously storing a graph in 3D space and its dual graph, and to link the two. We propose Euler-type operators for incrementally constructing 3D models (for adding individual edges, faces and volumes to the model while updating the dual structure simultaneously), and we also propose navigation operators to move from a given point to all the connected planes or polyhedra for example. The DHE also permits us to store attributes to any element. We have implemented the DHE and have tested it with different CityGML models. Our technique allows us to handle important query types, for example finding the nearest exterior exit to a given room, as in disaster management planning. As the structure is locally modifiable the model may be adapted whenever a particular pathway is no longer available. The proposed DHE structure adds significant analytic value to the increasingly popular CityGML model. Numéro de notice : A2011-072 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2010.11.003 Date de publication en ligne : 28/12/2010 En ligne : https://doi.org/10.1016/j.isprsjprs.2010.11.003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30853
in ISPRS Journal of photogrammetry and remote sensing > vol 66 n° 2 (March - April 2011) . - pp 188 - 197[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2011021 SL Revue Centre de documentation Revues en salle Disponible Modelling and analysing 3D buildings with a primal/dual data structure / P. Boguslawski in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 2 (March - April 2011)
![]()
[article]
Titre : Modelling and analysing 3D buildings with a primal/dual data structure Type de document : Article/Communication Auteurs : P. Boguslawski, Auteur ; Christopher Gold, Auteur ; Hugo Ledoux, Auteur Année de publication : 2011 Article en page(s) : 17 p. Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] bati
[Termes IGN] carte d'intérieur
[Termes IGN] CityGML
[Termes IGN] données localisées 3D
[Termes IGN] graphe
[Termes IGN] modèle topologique de données
[Termes IGN] relation topologiqueRésumé : (Auteur) While CityGML permits us to represent 3D city models, its use for applications where spatial analysis and/or real-time modifications are required is limited since at this moment the possibility to store topological relationships between the elements is rather limited and often not exploited. We present in this paper a new topological data structure, the dual half-edge (DHE), which permits us to represent the topology of 3D buildings (including their interiors) and of the surrounding terrain. It is based on the idea of simultaneously storing a graph in 3D space and its dual graph, and to link the two. We propose Euler-type operators for incrementally constructing 3D models (for adding individual edges, faces and volumes to the model while updating the dual structure simultaneously), and we also propose navigation operators to move from a given point to all the connected planes or polyhedra for example. The DHE also permits us to store attributes to any element. We have implemented the DHE and have tested it with different CityGML models. Our technique allows us to handle important query-types, for example finding the nearest exterior exit to a given room, as in disaster management planning. As the structure is locally modifiable the model may be adapted whenever a particular pathway is no longer available. The proposed DHE structure adds significant analytic value to the increasingly popular CityGML model. Numéro de notice : A2011-554 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2010.11.003 Date de publication en ligne : 28/12/2010 En ligne : https://doi.org/10.1016/j.isprsjprs.2010.11.003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31448
in ISPRS Journal of photogrammetry and remote sensing > vol 66 n° 2 (March - April 2011) . - 17 p.[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2011021 SL Revue Centre de documentation Revues en salle Disponible Modelling three-dimensional geoscientific datasets with the discrete Voronoi diagram / T. Van Der Putte (2010)
![]()
Titre : Modelling three-dimensional geoscientific datasets with the discrete Voronoi diagram Type de document : Article/Communication Auteurs : T. Van Der Putte, Auteur ; Hugo Ledoux, Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2010 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 38-4/W15 Conférence : 3D GeoInfo 2010, ISPRS 5th International Conference on 3D GeoInformation 03/11/2010 04/11/2010 Berlin Allemagne OA ISPRS Archives Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] diagramme de Voronoï
[Termes IGN] données localisées 3D
[Termes IGN] modélisation 3D
[Termes IGN] quantité discrèteRésumé : (Auteur) Geoscientific datasets are often formed by scattered samples in 3D space having highly anisotropic distribution. To model the continuity of the phenomena they represent (e.g. temperature of a body of water, or percentage of a chemical in the air) raster structures are in most cases used. To overcome the shortcomings of rasters the Voronoi diagram (VD) has been proposed as an alternative. However, while in theory the VD is a sound solution, its use in practice is hindered by the fact that it is complex to construct and to manipulate (removal of samples, interpolation, etc.), and spatial tools have to be built. We propose in this paper a “middle" solution: the 3D discrete Voronoi diagram (DVD). We investigate the properties of the 3D DVD, we propose algorithms to construct and manipulate it, and we demonstrate its use in practice with a prototype that we have built. Our prototype uses existing tools for visualisation and further analysis of DVDs. Numéro de notice : C2010-048 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Communication DOI : sans En ligne : https://www.isprs.org/proceedings/XXXVIII/4-W15/Paper/3DGeoInfo2010_Ledoux_Voron [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64366
Titre : Validation of Planar Partitions Using Constrained Triangulation Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Martijn Meijers, Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2010 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 38-2 Conférence : ISPRS 2010, Commission 2, Joint International Conference on Theory, Data Handling and Modelling 26/05/2010 28/05/2010 Hong Kong Hong Kong OA ISPRS Archives Importance : 6 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] cohérence géométrique
[Termes IGN] cohérence logique
[Termes IGN] graphe planaire
[Termes IGN] partition
[Termes IGN] polygone
[Termes IGN] tessellation
[Termes IGN] triangulation de DelaunayRésumé : (auteur) Planar partitions—full tessellations of the plane into non-overlapping polygons—are frequently used in GIS to model concepts such as land cover, cadastral parcels or administrative boundaries. Since in practice planar partitions are often stored as a set of individual objects (polygons) to which attributes are attached (e.g. stored with a shapefile), and since different errors/mistakes can be introduced during their construction, manipulation or exchange, several inconsistencies will often arise in practice. The inconsistencies are for instance overlapping polygons, gaps and unconnected polygons. We present in this paper a novel algorithm to validate such planar partitions. It uses a constrained triangulation as a support for the validation, and permits us to avoid different problems that arise with existing solutions based on the construction of a planar graph. We describe in the paper the details of our algorithm, our implementation, how inconsistencies can be detected, and the experiments we have made with real-world data (the CORINE2000 dataset). Numéro de notice : 14814 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Communication DOI : sans En ligne : http://www.isprs.org/proceedings/XXXVIII/part2/Papers/24_Paper.pdf Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=73994 Modelling three-dimensional [3D] geoscientific fields with the Voronoi diagram and its dual / Hugo Ledoux in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)
![]()
[article]
Titre : Modelling three-dimensional [3D] geoscientific fields with the Voronoi diagram and its dual Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Christopher Gold, Auteur Année de publication : 2008 Article en page(s) : pp 547 - 574 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] diagramme de Voronoï
[Termes IGN] Map Algebra
[Termes IGN] modélisation spatiale
[Termes IGN] SIG 3D
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) Fields as found in the geosciences have properties that are not usually found in other disciplines: the phenomena studied are often three-dimensional (3D), they tend to change continuously over time, and the collection of samples to study the phenomena is problematic, which often results in highly anisotropic distributions of samples. In the geographical information system (GIS) community, raster structures (voxels or octrees) are the most popular solutions, but, as we show in this paper, they have shortcomings for modelling and analysing 3D geoscientific fields. As an alternative to using rasters, we propose a new spatial model based on the Voronoi diagram (VD) and its dual the Delaunay tetrahedralisation (DT), and argue that they have many advantages over other tessellations. We discuss the main properties of the 3D VD/DT, present some GIS operations that are greatly simplified when the VD/DT is used, and, to analyse two or more fields, we also present a variant of the map algebra framework where all the operations are performed directly on VDs. The usefulness of this Voronoi-based spatial model is demonstrated with a series of potential applications. Copyright Taylor & Francis Numéro de notice : A2008-154 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810701517120 En ligne : https://doi.org/10.1080/13658810701517120 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29149
in International journal of geographical information science IJGIS > vol 22 n° 4-5 (april 2008) . - pp 547 - 574[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-08031 RAB Revue Centre de documentation En réserve L003 Disponible 079-08032 RAB Revue Centre de documentation En réserve L003 Disponible La modélisation de données océanographiques à l'aide du diagramme de Voronoï tridimensionnel / Hugo Ledoux in Revue internationale de géomatique, vol 16 n° 1 (mars – mai 2006)
PermalinkPermalink