Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (512)
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
Generation of navigation graphs for indoor space / L. Yang in International journal of geographical information science IJGIS, vol 29 n° 10 (October 2015)
[article]
Titre : Generation of navigation graphs for indoor space Type de document : Article/Communication Auteurs : L. Yang, Auteur ; Michael F. Worboys, Auteur Année de publication : 2015 Article en page(s) : pp 1737 - 1756 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement
[Termes IGN] graphe
[Termes IGN] graphe topologique
[Termes IGN] modèle géométrique du bâti
[Termes IGN] positionnement en intérieurRésumé : (auteur) This article proposes a comprehensive approach to computing a navigation graph for an indoor space. It focuses on a single floor, but the work is easily extensible to multi-level spaces. The approach proceeds by using a formal model, based on the combinatorial map but enhanced with geometric and semantic information. The process is almost fully automatic, taking as input the building plans providing the geometric structure of the floors and semantics of the building, such as functions of interior spaces, portals, etc. One of the novel aspects in this work was the use of combinatorial maps and their duals to provide a compact formal description of the topology and connectivity of the indoor structure represented by a connected, embedded graph. While making use of existing libraries for the more routine computational geometry involved, the research develops several new algorithms, including one for computing the local kernel of a region. The process is evaluated by means of a case study using part of a university building. Numéro de notice : A2015-610 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1041141 En ligne : https://doi.org/10.1080/13658816.2015.1041141 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78039
in International journal of geographical information science IJGIS > vol 29 n° 10 (October 2015) . - pp 1737 - 1756[article]Morphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)
[article]
Titre : Morphing linear features based on their entire structures Type de document : Article/Communication Auteurs : Min Deng, Auteur ; Dongliang Peng, Auteur Année de publication : 2015 Article en page(s) : pp 653 – 677 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] arbre-B
[Termes IGN] généralisation cartographique
[Termes IGN] interpolation linéaire
[Termes IGN] morphologie mathématique
[Termes IGN] polyligne
[Termes IGN] représentation cartographique
[Termes IGN] triangulation de DelaunayRésumé : (auteur) In this article, a new morphing method is proposed for two linear features at different scales, based on their entire structures (MLBES in abbreviation). First, the bend structures of the linear features are identified by using a constrained Delaunay triangulation (CDT in abbreviation) model and represented by binary bend-structure trees. By matching the independent bends represented by the bend-structure trees, corresponding independent bends are obtained. These corresponding independent bends are further used to match their child bends based on hierarchical bend structures so that corresponding bends are obtained. On this basis, the two linear features are split into pairs of corresponding subpolylines by the start and end points of the corresponding bends. Second, structures of the corresponding subpolylines are identified by the Douglas-Peucker algorithm and represented by binary line generalization trees (BLG-trees in abbreviation). The corresponding subpolylines are split into smaller corresponding subpolylines by matching the nodes of the BLG-trees. Third, the corresponding points are identified by using the linear interpolation algorithm for every pair of corresponding subpolylines. Finally, straight-line trajectories are employed to generate a family of intermediate-scale linear features. By comparison with other methods, it is found that MLBES is accurate and efficient. Numéro de notice : A2015-682 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12111 En ligne : http://dx.doi.org/10.1111/tgis.12111 Format de la ressource électronique : Url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78313
in Transactions in GIS > vol 19 n° 5 (October 2015) . - pp 653 – 677[article]Polygonal clustering analysis using multilevel graph-partition / Wanyi Wang in Transactions in GIS, vol 19 n° 5 (October 2015)
[article]
Titre : Polygonal clustering analysis using multilevel graph-partition Type de document : Article/Communication Auteurs : Wanyi Wang, Auteur ; Shihong Du, Auteur ; Zhou Guo, Auteur ; Liqun Luo, Auteur Année de publication : 2015 Article en page(s) : pp 716 – 736 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse comparative
[Termes IGN] analyse de groupement
[Termes IGN] connexité (graphes)
[Termes IGN] distance
[Termes IGN] données spatiotemporelles
[Termes IGN] figure géométrique
[Termes IGN] groupe
[Termes IGN] partition des données
[Termes IGN] polygone
[Termes IGN] similitudeRésumé : (auteur) Existing methods of spatial data clustering have focused on point data, whose similarity can be easily defined. Due to the complex shapes and alignments of polygons, the similarity between non-overlapping polygons is important to cluster polygons. This study attempts to present an efficient method to discover clustering patterns of polygons by incorporating spatial cognition principles and multilevel graph partition. Based on spatial cognition on spatial similarity of polygons, four new similarity criteria (i.e. the distance, connectivity, size and shape) are developed to measure the similarity between polygons, and used to visually distinguish those polygons belonging to the same clusters from those to different clusters. The clustering method with multilevel graph-partition first coarsens the graph of polygons at multiple levels, using the four defined similarities to find clusters with maximum similarity among polygons in the same clusters, then refines the obtained clusters by keeping minimum similarity between different clusters. The presented method is a general algorithm for discovering clustering patterns of polygons and can satisfy various demands by changing the weights of distance, connectivity, size and shape in spatial similarity. The presented method is tested by clustering residential areas and buildings, and the results demonstrate its usefulness and universality. Numéro de notice : A2015-684 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12124 En ligne : http://dx.doi.org/10.1111/tgis.12124 Format de la ressource électronique : Url artticle Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78325
in Transactions in GIS > vol 19 n° 5 (October 2015) . - pp 716 – 736[article]Street environment change detection from mobile laser scanning point clouds / Wen Xiao in ISPRS Journal of photogrammetry and remote sensing, vol 107 (September 2015)
[article]
Titre : Street environment change detection from mobile laser scanning point clouds Type de document : Article/Communication Auteurs : Wen Xiao, Auteur ; Bruno Vallet , Auteur ; Mathieu Brédif , Auteur ; Nicolas Paparoditis , Auteur Année de publication : 2015 Projets : 1-Pas de projet / Article en page(s) : pp 38 - 49 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] arbre k-d
[Termes IGN] détection de changement
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] milieu urbain
[Termes IGN] route
[Termes IGN] semis de points
[Termes IGN] théorie de Dempster-ShaferMots-clés libres : Occupancy grids Point-to-triangle distance Résumé : (auteur) Mobile laser scanning (MLS) has become a popular technique for road inventory, building modelling, infrastructure management, mobility assessment, etc. Meanwhile, due to the high mobility of MLS systems, it is easy to revisit interested areas. However, change detection using MLS data of street environment has seldom been studied. In this paper, an approach that combines occupancy grids and a distance-based method for change detection from MLS point clouds is proposed. Unlike conventional occupancy grids, our occupancy-based method models space based on scanning rays and local point distributions in 3D without voxelization. A local cylindrical reference frame is presented for the interpolation of occupancy between rays according to the scanning geometry. The Dempster–Shafer theory (DST) is utilized for both intra-data evidence fusion and inter-data consistency assessment. Occupancy of reference point cloud is fused at the location of target points and then the consistency is evaluated directly on the points. A point-to-triangle (PTT) distance-based method is combined to improve the occupancy-based method. Because it is robust to penetrable objects, e.g. vegetation, which cause self-conflicts when modelling occupancy. The combined method tackles irregular point density and occlusion problems, also eliminates false detections on penetrable objects. Numéro de notice : A2015-725 Affiliation des auteurs : IGN (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2015.04.011 Date de publication en ligne : 11/05/2015 En ligne : https://doi.org/10.1016/j.isprsjprs.2015.04.011 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78374
in ISPRS Journal of photogrammetry and remote sensing > vol 107 (September 2015) . - pp 38 - 49[article]Détection à haute résolution spatiale de la desserte forestière en milieu montagneux / António Ferraz in Revue Française de Photogrammétrie et de Télédétection, n° 211 - 212 (juillet - décembre 2015)
[article]
Titre : Détection à haute résolution spatiale de la desserte forestière en milieu montagneux Type de document : Article/Communication Auteurs : António Ferraz , Auteur ; Clément Mallet , Auteur ; Nesrine Chehata , Auteur Année de publication : 2015 Article en page(s) : pp 103 - 118 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] analyse d'image orientée objet
[Termes IGN] classification dirigée
[Termes IGN] classification par forêts d'arbres décisionnels
[Termes IGN] données lidar
[Termes IGN] extraction du réseau routier
[Termes IGN] graphe planaire
[Termes IGN] MNS lidar
[Termes IGN] modèle numérique de terrain
[Termes IGN] montagneRésumé : (auteur) En milieu montagneux et forestier, la localisation de la route et ses caractéristiques géométriques sont des informations cruciales pour de nombreuses applications écologiques et liées à la gestion forestière. Par ailleurs, le lidar aéroporté topographique est devenu une technique de télédétection reconnue pour la caractérisation fine de la surface terrestre : les Modèles Numériques de Terrain (MNT) en sont le produit standard. Cet article aborde le problème de la détection de routes sur de grandes surfaces (>1000 km2) dans de tels environnements. Pour cela, nous avons proposé une méthode fondée sur l'hypothèse que les routes peuvent être modélisées par des objets planaires suivant une direction privilégiée et avec de fortes variations du relief dans la direction orthogonale. La connaissance seule du MNT lidar à 1 m de résolution est suffisante dans notre processus, qui ne requiert donc pas le traitement supplémentaire des nuages de points 3D lidar ni de données à retour d'onde complète. L'intégralité de l'analyse se fait donc en deux dimensions. Tout d'abord, trois attributs morphologiques sont extraits du MNT et introduits dans une classification supervisée par Forêts Aléatoires des zones potentiellement "routes". Ensuite, un graphe est créé à partir de ce masque de focalisation afin de combler les éventuels manques et occlusions dus principalement à la végétation. En particulier, les nœuds sont sélectionnés avec un Processus Ponctuel, puis le graphe est élagué en suivant le modèle de route initial. Enfin, la largeur et la pente des routes sont estimées grâce au MNT avec une analyse orientée-objet. D'une part, on obtient une qualité de détection convaincante, tant au niveau de l'exhaustivité (>80%) que de la précision géométrique, supérieure à celle des bases de données topographiques 2D existantes. De plus, de nouvelles routes sont détectées grâce à la capacité du lidar à restituer le terrain sous le couvert végétal. Cependant, en présence d'un trop faible nombre de mesures lidar au niveau du sol, des routes peuvent ne pas être restituées. Enfin, nous montrons que notre méthode est adaptée à une analyse sur de grandes surfaces puisqu'elle permet des rendements de moins de 2 minutes par km2. Numéro de notice : A2015-908 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : 10.52638/rfpt.2015.549 En ligne : https://doi.org/10.52638/rfpt.2015.549 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79567
in Revue Française de Photogrammétrie et de Télédétection > n° 211 - 212 (juillet - décembre 2015) . - pp 103 - 118[article]Querying visible points in large obstructed space / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)PermalinkThe TM-RTree: an index on generic moving objects for range queries / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)PermalinkA graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data / Victor F. Strimbu in ISPRS Journal of photogrammetry and remote sensing, vol 104 (June 2015)PermalinkA structural-lexical measure of semantic similarity for geo-knowledge graphs / Andrea Ballatore in ISPRS International journal of geo-information, vol 4 n°2 (June 2015)PermalinkPattern-mining approach for conflating crowdsourcing road networks with POIs / Bisheng Yang in International journal of geographical information science IJGIS, vol 29 n° 5 (May 2015)PermalinkA dilution-matching-encoding compaction of trajectories over road networks / Ranit Gotsman in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkGMOBench: Benchmarking generic moving objects / Jianqiu Xu in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkThematic signatures for cleansing and enriching place-related linked data / Benjamin Adams in International journal of geographical information science IJGIS, vol 29 n° 4 (April 2015)PermalinkFlexible building primitives for 3D building modeling / B. Xiong in ISPRS Journal of photogrammetry and remote sensing, vol 101 (March 2015)PermalinkAn aggregated graph to qualify historical spatial networks using temporal patterns detection / Benoit Costes (2015)Permalink