Centre dedocumentation
scientifique

An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model / Rosen Ivanov in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 32 n° 11-12 (November - December 2018) . - pp 2362 - 2385 Titre : An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model Type de document : Article/Communication Auteurs : Rosen Ivanov, Auteur Année de publication : 2018 Article en page(s) : pp 2362 - 2385 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement [Termes descripteurs IGN] bati [Termes descripteurs IGN] calcul d'itinéraire [Termes descripteurs IGN] cartographie à la volée [Termes descripteurs IGN] chemin le plus court (algorithme) [Termes descripteurs IGN] connexité (graphes) [Termes descripteurs IGN] connexité (topologie) [Termes descripteurs IGN] modèle topologique de données [Termes descripteurs IGN] modélisation 3D du bâti BIM [Termes descripteurs IGN] positionnement en intérieur Résumé : (Auteur) This article presents an approach to computing K shortest paths in large buildings with complex horizontal and vertical connectivity. The building topology is obtained from Building Information Model (BIM) and implemented using directed multigraphs. Hierarchical design allows the calculation of feasible paths without the need to load into memory the topology of the entire building. It is possible to expand the graph with new connectivity on-the-fly. The paths calculated may be composed of traversable building components that are located inside the buildings or those that are both inside and outside buildings. The performance (computational time and heap size used) is optimized by using the appropriate collections (maps, lists and sets). The proposed algorithm is evaluated in several use-case scenarios – complete graphs and real building environments. In all test scenarios, the proposed path finding algorithm is faster and uses less memory when compared to the fast version of the Yen’s KSP algorithm. The proposed approach can be successfully used as a first level of coarse-to-fine path finding algorithms. Numéro de notice : A2018-525 Thématique : GEOMATIQUE/INFORMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2018.1510126 date de publication en ligne : 24/08/2018 En ligne : https://doi.org/10.1080/13658816.2018.1510126 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91352 [article]

Réservation

Réserver ce document

Exemplaires (1)

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

Habitat connectivity affects specialist species richness more than generalists in veteran trees / Anne Sverdrup-Thygeson in Forest ecology and management, vol 403 (1 November 2017)  

Public [article]  inForest ecology and management > vol 403 (1 November 2017) . - pp 96 - 102 Titre : Habitat connectivity affects specialist species richness more than generalists in veteran trees Type de document : Article/Communication Auteurs : Anne Sverdrup-Thygeson, Auteur ; Olav Skarpaas, Auteur ; Stefan Blumentrath, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 96 - 102 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] biodiversité [Termes descripteurs IGN] coléoptère [Termes descripteurs IGN] connexité (topologie) [Termes descripteurs IGN] insecte [Termes descripteurs IGN] microhabitat [Termes descripteurs IGN] Norvège [Termes descripteurs IGN] quercus (genre) [Vedettes matières IGN] Ecologie forestière Résumé : (auteur) Intensified human land use continues to increase habitat loss and fragmentation, and leads to a homogenization of biodiversity. Specialized species with narrow niches seem to be declining more rapidly than generalist species. Veteran trees offer an excellent model system for testing the responses of habitat specialists vs. generalists in a changing environment, as they host a rich fauna of associated insects, with different degrees of strict habitat affinity. In this study, we use an extensive dataset of more than 22 000 wood-living beetles collected from 62 veteran oaks across Southern Norway, combined with a full-cover map predicting the occurrence of similar oaks in the surrounding landscape. We calculate three different connectivity measures, at eight different scales up to 25 km radius, and compare the response to patch size and patch connectivity for the specialist beetles in the veteran oak community, with that of the remaining beetle species in the community. We investigate these responses in oaks in two different surroundings; forests and parks. Our overall aim is to test whether habitat specialists and generalists respond differently to habitat patch connectivity, and if so, if differences in species traits or close surroundings can explain the response. We found that the specialists showed a positive response to habitat amount on a small scale (0.5 km), and this effect of small-scale connectivity was the only common factor explaining a high species richness of specialists in all models, independent of park or forest surroundings. For generalists, there was no or only a weak response to connectivity, and only at the largest scale (25 km) tested. The differences in response to habitat connectivity between specialists and generalists in veteran oaks can partly be explained by differences in traits, as the specialists were found to have larger body sizes, and feed on larger and more decayed dead wood material. These are all traits that have been related to increased sensitivity to forest fragmentation in earlier studies. The size and vitality of the oak, as well as the openness around it, also influenced the species richness, with different patterns between specialists and generalists and between the two types of oak surroundings. We conclude that increasing biotic homogenization is likely to take place with further fragmentation and loss of veteran trees, and specialist species will be the major group affected. Numéro de notice : A2017-614 Thématique : BIODIVERSITE/FORET Nature : Article DOI : 10.1016/j.foreco.2017.08.003 En ligne : https://doi.org/10.1016/j.foreco.2017.08.003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86924 [article]

Effectiveness of Natura 2000 network in Romanian Alpine Biogeographical Region: an assessment based on forest landscape connectivity / Mihaita Iulian Niculae in Annals of forest research, vol 60 n° 1 (January - June 2017)  

Public [article]  inAnnals of forest research > vol 60 n° 1 (January - June 2017) . - pp 19 - 32 Titre : Effectiveness of Natura 2000 network in Romanian Alpine Biogeographical Region: an assessment based on forest landscape connectivity Type de document : Article/Communication Auteurs : Mihaita Iulian Niculae, Auteur ; Sorin Avram, Auteur ; Gabriel Ovidiu Vanau, Auteur ; Maria Patroescu, Auteur Année de publication : 2017 Article en page(s) : pp 19 - 32 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] connexité (topologie) [Termes descripteurs IGN] corridor biologique [Termes descripteurs IGN] forêt tempérée [Termes descripteurs IGN] graphe [Termes descripteurs IGN] politique de conservation (biodiversité) [Termes descripteurs IGN] Roumanie [Termes descripteurs IGN] site Natura 2000 [Vedettes matières IGN] Ecologie forestière Résumé : (auteur) Maintaining and increasing landscape connectivity, especially of forest landscapes, are some of the main concerns regarding biodiversity conservation. The connectivity of protected areas for different species represents an indicator for evaluating the effectiveness of the Natura 2000 network. Our research aims to evaluate the connectivity of forest landscapes in the Romanian Alpine Biogeographical Region (ABR) for various terrestrial species. We analysed the distribution of forest patches and Sites of Community Importance (SCI), as part of Natura 2000 network, in the Romanian ABR. We evaluated the connectivity of forest patches for terrestrial species with different dispersal distances, identifying those patches with significant contribution to maintain the forest landscape connectivity, through the graph theory approach. To quantify the importance of each node, we evaluated the dPCconnector fraction derived from the dPC index. Of the 125 SCIs in the Romanian ABR, 71 protected areas have over 1000 ha, four of them have more than 100,000 ha. The total protected surfaces cover ~35% of the Romanian ABR, and the forest surfaces, protected in SCIs, cover 26% of the total Romanian ABR. Regarding the connectivity scores, we found that the forest surfaces across the ABR are well connected (0.89 or 1 for different dispersal distances) in comparison with the Natura 2000 forest patches. The forest patches are well connected especially for the species with large dispersal distance in both cases (d = 25 km). For the species characterized by a small dispersion distance, the connectivity is lower (0.46) in the case of protected forests. Our results evidence that the connectivity objective of the forest surfaces protected through the Nature 2000 network is not totally achieved. Furthermore new protected areas are needed where the forest are still present for increasing landscape connectivity for species. Numéro de notice : A2017-610 Thématique : BIODIVERSITE/FORET Nature : Article DOI : 10.15287/afr.2016.793 En ligne : http://doi.org/10.15287/afr.2016.793 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86918 [article]

Skeletal camera network embedded structure-from-motion for 3D scene reconstruction from UAV images / Zhihua Xua in ISPRS Journal of photogrammetry and remote sensing, vol 121 (November 2016)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 121 (November 2016) . - pp 113 - 127 Titre : Skeletal camera network embedded structure-from-motion for 3D scene reconstruction from UAV images Type de document : Article/Communication Auteurs : Zhihua Xua, Auteur ; Lixin Wud, Auteur ; Markus Gerke, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 113 - 127 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Acquisition d'image(s) et de donnée(s) [Termes descripteurs IGN] appariement de points [Termes descripteurs IGN] connexité (topologie) [Termes descripteurs IGN] drone [Termes descripteurs IGN] prise de vue aérienne [Termes descripteurs IGN] reconstruction 3D [Termes descripteurs IGN] squelettisation [Termes descripteurs IGN] structure-from-motion [Termes descripteurs IGN] topologie Résumé : (Auteur) Structure-from-Motion (SfM) techniques have been widely used for 3D scene reconstruction from multi-view images. However, due to the large computational costs of SfM methods there is a major challenge in processing highly overlapping images, e.g. images from unmanned aerial vehicles (UAV). This paper embeds a novel skeletal camera network (SCN) into SfM to enable efficient 3D scene reconstruction from a large set of UAV images. First, the flight control data are used within a weighted graph to construct a topologically connected camera network (TCN) to determine the spatial connections between UAV images. Second, the TCN is refined using a novel hierarchical degree bounded maximum spanning tree to generate a SCN, which contains a subset of edges from the TCN and ensures that each image is involved in at least a 3-view configuration. Third, the SCN is embedded into the SfM to produce a novel SCN-SfM method, which allows performing tie-point matching only for the actually connected image pairs. The proposed method was applied in three experiments with images from two fixed-wing UAVs and an octocopter UAV, respectively. In addition, the SCN-SfM method was compared to three other methods for image connectivity determination. The comparison shows a significant reduction in the number of matched images if our method is used, which leads to less computational costs. At the same time the achieved scene completeness and geometric accuracy are comparable. Numéro de notice : A2016--016 Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern En ligne : http://dx.doi.org/10.1016/j.isprsjprs.2016.08.013 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83878 [article]

Comment concevoir des continuités écologiques en milieu urbain ? / Eugénie Schwoertzig in Sciences, eaux & territoires, article hors série n° 26 (hors-série 2016) 

Public [article]  inSciences, eaux & territoires > article hors série n° 26 (hors-série 2016) . - 7 p. Titre : Comment concevoir des continuités écologiques en milieu urbain ? Type de document : Article/Communication Auteurs : Eugénie Schwoertzig, Auteur ; Adine Hector, Auteur ; Stéphanie Kaempf, Auteur ; Michèle Trémolières, Auteur ; Suzanne Brolly, Auteur Année de publication : 2016 Article en page(s) : 7 p. Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique [Termes descripteurs IGN] aménagement paysager [Termes descripteurs IGN] connexité (topologie) [Termes descripteurs IGN] corridor biologique [Termes descripteurs IGN] graphe [Termes descripteurs IGN] graphe planaire [Termes descripteurs IGN] habitat animal [Termes descripteurs IGN] modélisation spatiale [Termes descripteurs IGN] protection de la biodiversité [Termes descripteurs IGN] Strasbourg [Termes descripteurs IGN] trame verte et bleue [Termes descripteurs IGN] urbanisme Résumé : (auteur) Les espaces de nature en ville sont porteurs de l’amélioration de la qualité de vie en milieu urbain. En 2014, la ville de Strasbourg a initié un projet d’identification et de construction d’un tissu naturel urbain mettant en connexion les espaces de nature existants à l’aide de graphes paysagers fondés sur le cheminement d’un animal. À travers la présentation de cette démarche originale, cet article nous démontre comment la modélisation de réseaux écologiques s’avère être un outil de diagnostic efficace pour comprendre les enjeux de la connectivité ainsi qu’un outil de prospective pour orienter sur le long terme les politiques d’aménagement du territoire. Numéro de notice : A2016-408 Thématique : BIODIVERSITE/GEOMATIQUE Nature : Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81272 [article]

Documents numériques

en open access Comment concevoir des continuités Adobe Acrobat PDF

Combined effects of area, connectivity, history and structural heterogeneity of woodlands on the species richness of hoverflies (Diptera: Syrphidae) / Pierre-Alexis Herrault in Landscape ecology, vol 31 n° 4 (May 2016)

Permalink

Modelling the spatial evolution of map objects by map agents / Shen Ying in Geocarto international, vol 31 n° 3 - 4 (March - April 2016)  

Permalink

Landscape connectivity and insect herbivory: A framework for understanding tradeoffs among ecosystem services / Dorothy Y. Maguire in Global ecology and conservation, vol 4 (July 2015)  

Permalink

Geospatial analysis of urban landscape patterns in three major cities of Southeast Asia / Ronald C. Estoque in Tsukuba geoenvironmental sciences, vol 10 (december 2014) 

Permalink

A shape-based segmentation method for mobile laser scanning point clouds / Yang Bisheng in ISPRS Journal of photogrammetry and remote sensing, vol 81 (July 2013)

Permalink

Topological gradient connection analysis for feature detection / Chao-Yuan Lo in Photogrammetric record, vol 28 n° 141 (March - May 2013)

Permalink

Automatic and accurate extraction of road intersections from raster maps / Yao-Yi Chiang in Geoinformatica, vol 13 n° 2 (June 2009)

Permalink

Indexing network-constrained trajectories for connectivity-based queries / X. Li in International journal of geographical information science IJGIS, vol 20 n° 3 (march 2006)

Permalink

Codage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 / Christophe Mangeat (2005)

Permalink

Mesure de la connectivité du paysage à travers un maillage spatial / Jean-Christophe Foltête in Revue internationale de géomatique, vol 14 n° 1 (mars - mai 2004)

Permalink