Centre de documentation
scientifique

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)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 66 n° 2 (March - April 2011) . - pp 188 - 197 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ées Ré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 [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)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 66 n° 2 (March - April 2011) . - 17 p. 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 topologique Ré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 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
081-2011021	SL	Revue	Centre de documentation	Revues en salle	Disponible

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)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 22 n° 4-5 (april 2008) . - pp 547 - 574 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 Delaunay Ré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 [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

Headway in spatial data handling / Anne Ruas (2008)  

Public Titre : Headway in spatial data handling : 13th International Symposium on spatial data handling SDH, Montpellier, June 23rd - 25th 2008 Type de document : Actes de congrès Auteurs : Anne Ruas , Éditeur scientifique ; Christopher Gold, Éditeur scientifique Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2008 Collection : Lecture notes in Geoinformation and Cartography, ISSN 1863-2246 Conférence : SDH 2008, 13th international symposium on Spatial Data Handling, Headway in spatial data handling 23/06/2008 25/06/2008 Montpellier France Proceedings Springer Importance : 650 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-3-540-68565-4 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] analyse spatiale [Termes IGN] classification dirigée [Termes IGN] données localisées 3D [Termes IGN] données spatiotemporelles [Termes IGN] généralisation cartographique automatisée [Termes IGN] modélisation [Termes IGN] navigation [Termes IGN] ontologie [Termes IGN] relation spatiale [Termes IGN] relief [Termes IGN] représentation multiple [Termes IGN] visualisation 3D Résumé : (Auteur) The international Symposium on Spatial Data Handling is the first research forum for Geographic Information Science. It is the primary event organised by the International Geographical Union's study group on Geographical Information Science. The symposium places particular emphasis on identifying significant headway in GIS. The papers published are carefully refereed by an international program committee composed of experts in various areas of GIS who are especially renowned for their scientific innovation. The proceedings of this series have become an important reference for researchers and students in the field of geography, cartography and geoinformation. Note de contenu : Shape and Spatial Relations 1 - A Study on how Humans Describe Relative Positions of Image Objects / Xin Wang, Pascal Matsakis, Lana Trick, Blair Nonnecke, Melanie Veltman - Perceptual Sketch Interpretation / Markus Wuersch, Max J. Egenhofer - The Shape Cognition and Query Supported by Fourier Transform / Tinghua Ai, Yun Shuai andJingzhong Li Classification - Classification of Landslide Susceptibility in the Development of Early Warning Systems / Dominik Gallus, Andreas Abecker, Daniela Richter - Clusters in Aggregated Health Data / Kevin Buchin, Maike Buchin, Marc van Kreveld, Maarten Loffler, Jun Luo, Rodrigo I. Silveira - Spatial Simulation of Agricultural Practices using a Robust Extension of Randomized Classification Tree Algorithms / J. Stephane Bailly, Anne Biarnes, Philippe Lagacherie - Impact of a Change of Support on the Assessment of Biodiversity with Shannon Entropy / Didier Josselin, Ilene Mahfoud, Bruno Fady Classification and Image Analysis - Implicit Spatial Information Extraction from Remote Sensing Images / Erick Lopez-Ornelas, Guy Flouzat - The Application of the Concept of Indicative Neighbourhood on Landsat ETM+ Images and Orthophotos Using Circular and Annulus Kernels / Madli Linder, Kalle Remm, Hendrik Proosa - Sensitivity of the C-band SRTM DEM Vertical Accuracy to Terrain Characteristics and Spatial Resolution / Thierry Castel, Pascal Oettli Process Modelling - Improving the Reusability of Spatiotemporal Simulation Models: Using MDE to Implement Cellular Automata / Falko Theisselmann, Doris Dransch - Support Vector Machines for Spatiotemporal Analysis in Geosensor Networks / Jon Devine, Tony Stefanidis - Towards a Method to Generally Describe Physical Spatial Processes / Barbara Hofer, Andrew U. Frank Generalisation and Multiple Representation - A Data Model for Multi-Scale Topographic Data / J.E. Stoter, J.M. Morales, R.L.G. Lemmens, B.M. Meijers, P.J.M van Oosterom, C. W. Quak, H. T. Uitermark, L. van den Brink - An Interoperable Web Service Architecture to Provide Base Maps Empowered by Automated Generalization / Theodor Foerster, Jantien Stoter, Rob Lemmens - Combining Three Multi-agent Based Generalisation Models: AGENT, CARTACOM and GAEL / Cecile Duchene, Julien Gaffuri 3D and Relief - Implementation of Building Reconstruction Algorithm Using Real World LIDAR Data / Rebecca O.C. Tse, Chris Gold, Dave Kidner - A New Approach for Mountain Areas Cartography / Lo'ic Gondol, Arnaud Le Bris, Francois Lecordix - Slope Accuracy and Path Planning on Compressed Terrain / W Randolph Franklin, Daniel M Tracy, Marcus A Andrade, Jonathan Muckell, Metin Inane, Zhongyi Xie, Barbara M Cutler - Processing 3D Geo-Information for Augmenting Georeferenced and Oriented Photographs with Text Labels / Arnoud De Boer, Eduardo Dias, Edward Verbree 3D - Interactive Geovisualization and Geometric Modelling of 3D Data - A Case Study from the Aknes Rockslide Site, Norway / Trond Nordvik, Chris Hording - FieldGML: An Alternative Representation for Fields / Hugo Ledoux - Marine GIS : Progress in 3D Visualization for Dynamic GIS / Rafal Goralski, Christopher Gold Ontology - The IGN-E Case: Integration Through a Hidden Ontology / A Gomez-Perez, JA Ramos, A Rodriguez-Pascual, LM Vilchez-Blazquez - All Roads Lead to Rome - Geospatial Modeling of Hungarian Street Names with Destination Reference / Antal Guszlev, Lilla Lukacs - Where is the Terraced House? On the Use of Ontologies for Recognition of Urban Concepts in Cartographic Databases / Patrick Luscher, Robert Weibel, William A. Mackaness Uncertainty and Matching - Information Processes Produce Imperfections in Data? The Information Infrastructure Compensates for Them / Andrew U. Frank - Moving from Pixels to Parcels: The Use of Possibility Theory to Explore the Uncertainty Associated Object Oriented Remote Sensing / Alexis Comber, Alan Brown, Katie Medcalf, Richard Lucas, Daniel Clewley, Johanna Breyer, Peter Bunting, Steve Keyworth - Data matching - a Matter of Belief / Ana-Maria Olteanu-Raimond, Sebastien Mustiere Shape and Spatial Relation 2 - Deriving Topological Relationships Between Simple Regions with Holes / Mark McKenney, Reasey Praing, and Markus Schneider - Spatial Rules Generate Urban Patterns: Emergence of the Small-World Network / H. Rezayan, M.R. Delavar, A. U. Frank, A. Mansouri - Conceptual Neighborhoods of Topological Relations Between Lines / Rui M.P. Reis, MaxJ. Egenhofer, Joao L.G. Matos - Spatial Support and Spatial Confidence for Spatial Association Rules / Patrick Laube, Mark de Berg, Marc van Kreveld Road and Navigation - A Primer of Picture-Aided Navigation in Mobile Systems / Robert Laurini, Silvia Gordillo, Francoise Raffort, Sylvie Servigne, Gustavo Rossi, Nan Wang, Andres Fortier - Road Network Model for Vehicle Navigation using Traffic Direction Approach / Yang Yue, Anthony Gar-On Yeh, Qingquan Li - Clustering Algorithm for Network Constraint Trajectories / Ahmed Kharrat, lulian Sandu Popa, Karine Zeitouni, Sami Faiz Numéro de notice : 15418 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Actes nature-HAL : DirectOuvrColl/Actes DOI : 10.1007/978-3-540-68566-1 En ligne : http://dx.doi.org/10.1007/978-3-540-68566-1 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=34766

Contient

• A new approach for mountain areas cartography / Loïc Gondol (01/12/2008)    
• Data matching : a matter of belief / Ana-Maria Olteanu-Raimond (2008)  
• Combining three multi-agent based generalisation models : Agent, Cartacom and Gael / Cécile Duchêne (01/12/2008)  

Exemplaires(3)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
15418-01	CG2008	Livre	Centre de documentation	Congrès	Disponible
15418-03	CG2008	Livre	Centre de documentation	Congrès	Disponible
15418-02	K325	Livre	LASTIG	Dépôt en unité	Exclu du prêt

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)  

Public [article]  inRevue internationale de géomatique > vol 16 n° 1 (mars – mai 2006) . - pp 51 - 70 Titre : La modélisation de données océanographiques à l'aide du diagramme de Voronoï tridimensionnel Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Christopher Gold, Auteur Année de publication : 2006 Article en page(s) : pp 51 - 70 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] intégration de données [Termes IGN] modèle conceptuel de données localisées [Termes IGN] océanographie [Termes IGN] système d'information géographique [Termes IGN] triangulation de Delaunay Résumé : (Auteur) L'intégration de données océanographiques dans les systèmes d'information géographique (SIG) conventionnels est problématique parce que ces systèmes ont été conçus principalement pour des applications terrestres. Le problème provient du fait que les éléments retrouvés en mer sont totalement différents des éléments « terrestres ». Pour remédier à la situation, nous proposons d'utiliser un nouveau modèle spatial qui permet de gérer efficacement les relations spatiales entre les éléments d'un jeu de données océanographiques. Ce modèle est basé sur le diagramme de Voronoï (DV) tridimensionnel et son dual la triangulation de Delaunay (TD). Nous présentons dans cet article les principales propriétés du DV et de la TD tridimensionnels, un survol des principaux algorithmes et structures de données requis pour les construire et les modifier, ainsi que les opérations d'analyse spatiale qu'il est possible de réaliser avec un tel modèle. Nous démontrons aussi, par quelques exemples, comment ce modèle peut être utile à plusieurs applications en océanographie. Numéro de notice : A2006-132 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.3166/rig.16.51-70 En ligne : https://doi.org/10.3166/rig.16.51-70 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27859 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
047-06011	RAB	Revue	Centre de documentation	En réserve L003	Disponible
047-06012	RAB	Revue	Centre de documentation	En réserve L003	Disponible

A Voronoï-based map algebra / Hugo Ledoux (2006)  

Permalink

The 4th workshop on dynamic and multidimensional GIS, Pontypridd, Wales, UK, 5 - 8 September 2005 / Christopher Gold (2005)

Permalink

"Time travel" visualization in a dynamic Voronoi data structure / D. Mioc in Cartography and Geographic Information Science, vol 26 n° 2 (April 1999)  

Permalink

Intégration de la méthode des éléments finis dans un système d'information hydrologique pour la gestion stratégique des eaux de surface / M.S. Bel Hadj Kacem in Revue internationale de géomatique, vol 8 n° 4 (décembre 1998 – février 1999)

Permalink

Coal resources evaluation in the canadian rockies using digital terrain models / Christopher Gold in Harvard Library of Computer Graphics Mapping Collection, vol 4 (01/04/1979)

Permalink