Descripteur
Documents disponibles dans cette catégorie (1059)
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
Querying visible points in large obstructed space / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)
[article]
Titre : Querying visible points in large obstructed space Type de document : Article/Communication Auteurs : Jianqiu Xu, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2015 Article en page(s) : pp 435 - 461 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] base de données localisées
[Termes IGN] géomètrie algorithmique
[Termes IGN] noeud
[Termes IGN] performance
[Termes IGN] point d'intérêt
[Termes IGN] structure de données localisées
[Termes IGN] traitement automatique de données
[Termes IGN] traitement de données localisées
[Termes IGN] triangulation (topologie)Résumé : (auteur) Querying visible points is a fundamental problem in computational geometry and spatial databases. With the development of new applications such as trip planning and nearest neighbors, querying visible points plays a key role in obstacle space and the result can be further used such as defining the shortest path. Thereby, efficiently finding the result is essentially important. However, the performance of current methods decrease substantially for large datasets. To solve the problem, we proposes a new and fast algorithm to find visible points for an arbitrary query location inside a large polygon containing obstacles. The method is based on polygon triangulation. By decomposing the polygon into a set of triangles, we manage the polygon by organizing triangles in an efficient way instead of maintaining a large number of vertices. We propose a data structure to partition the searching space into several parts, each of which is independently processed. Afterwards, by recursively calling a method we search visible points by accessing triangles and return the result in a progressive way. Through a theoretical analysis, assuming the polygon contains N vertices in total, the time complexity of our algorithm is O(N), improving the existing method O(N l o g N). We prove the correctness of the algorithm and analyze the space complexity, which is O(N). The technique is extended to return visible points less than a threshold distance to the query location. Using both synthetic and real datasets, we perform extensive experiments to test our algorithm and demonstrate its efficiency and effectiveness. Visible points are efficiently processed in a large obstacle space with over one million vertices. Experimental results show that our technique gains more than one order of magnitude speedup compared to competitive methods using large datasets. Numéro de notice : A2015-495 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-014-0213-7 Date de publication en ligne : 15/08/2014 En ligne : https://doi.org/10.1007/s10707-014-0213-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77307
in Geoinformatica > vol 19 n° 3 (July - September 2015) . - pp 435 - 461[article]The TM-RTree: an index on generic moving objects for range queries / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)
[article]
Titre : The TM-RTree: an index on generic moving objects for range queries Type de document : Article/Communication Auteurs : Jianqiu Xu, Auteur ; Ralf Hartmut Güting, Auteur ; Yu Zheng, Auteur Année de publication : 2015 Article en page(s) : pp 487 - 524 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] arbre-R
[Termes IGN] distance
[Termes IGN] données spatiotemporelles
[Termes IGN] index spatial
[Termes IGN] objet mobile
[Termes IGN] requête spatiale
[Termes IGN] transportRésumé : (auteur) Existing works on moving objects mainly focus on a single environment such as free space and road network, and do not investigate the complete trip for humans who can pass several environments, e.g., road network, pavement areas, indoor. In this paper, we consider multiple environments and study moving objects with different transportation modes, also called generic moving objects. We aim to answer a new class of queries supporting three kinds of conditions: temporal, spatial, and transportation modes. To efficiently provide the result, we propose an index structure called TM-RTree, which takes into account the feature of moving objects in different environments and has the capability of managing objects on not only temporal and spatial data but also transportation modes. This property is not maintained by existing indices for moving objects. Different cases on transportation modes are supported. Correspondingly, several algorithms are developed. The TM-RTree and related algorithms are developed in a real DBMS to have a practical and solid result for applications. In the experiment, we conduct the performance evaluation using extensive datasets and compare the proposed technique with the other two competitors, demonstrating the efficiency and significant superiority of our solution in various settings. Numéro de notice : A2015-496 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-014-0218-2 Date de publication en ligne : 11/09/2014 En ligne : https://doi.org/10.1007/s10707-014-0218-2 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77308
in Geoinformatica > vol 19 n° 3 (July - September 2015) . - pp 487 - 524[article]Les états spatiotemporels d’existence et de présence : Vers une définition des relations entre objets absents ou inexistants / Pierre Hallot in Revue internationale de géomatique, vol 25 n° 2 (juin - août 2015)
[article]
Titre : Les états spatiotemporels d’existence et de présence : Vers une définition des relations entre objets absents ou inexistants Type de document : Article/Communication Auteurs : Pierre Hallot, Auteur ; Kathleen Stewart, Auteur ; Roland Billen, Auteur Année de publication : 2015 Article en page(s) : pp 173 - 196 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatio-temporelle
[Termes IGN] données spatiotemporelles
[Termes IGN] objet géographique
[Termes IGN] objet mobile
[Termes IGN] relation spatiale
[Termes IGN] requête spatiotemporelleRésumé : (Auteur) Ce travail présente une nouvelle approche visant à caractériser les relations spatiotemporelles qui existent entre objets géographiques qui sont absents ou inexistants au moment de l’analyse. Nous proposons premièrement une analyse formelle des états spatiotemporels de présence et d’existence d’un objet géographique. Ensuite, nous utilisons une combinaison de ces états afin de définir un ensemble de configurations de vie et de mouvement. Le modèle développé sert alors de base formelle à la réalisation d’une série de requêtes spatio-temporelles fondées sur l’analyse de motifs dans la succession d’états spatiotemporels. L’ensemble de la démarche est ensuite appliquée à un cas d’organisation d’une conférence scientifique et permet de définir les relations qui existent entre un évènement localisé dans l’espace et le temps et des objets mobiles qui parcourent cet espace, i.e. les participants de la conférence. Numéro de notice : A2015-148 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/RIG.25.173-196 En ligne : https://doi.org/10.3166/RIG.25.173-196 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75823
in Revue internationale de géomatique > vol 25 n° 2 (juin - août 2015) . - pp 173 - 196[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 047-2015021 RAB Revue Centre de documentation En réserve L003 Disponible A linear indexing approach to mass movements susceptibility mapping. The case of the Chefchaouen province (Morocco) / Mohamed Mastere in Revue internationale de géomatique, vol 25 n° 2 (juin - août 2015)
[article]
Titre : A linear indexing approach to mass movements susceptibility mapping. The case of the Chefchaouen province (Morocco) Type de document : Article/Communication Auteurs : Mohamed Mastere, Auteur ; Brigitte Van Vliet-Lanoë, Auteur ; Lahsen Ait Brahim, Auteur ; Meryem El Moulat, Auteur Année de publication : 2015 Article en page(s) : pp 245 - 265 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie thématique
[Termes IGN] aménagement du territoire
[Termes IGN] base de données statistiques
[Termes IGN] carte thématique
[Termes IGN] drainage
[Termes IGN] effondrement de terrain
[Termes IGN] gradient de pente
[Termes IGN] Maroc
[Termes IGN] méthode heuristique
[Termes IGN] utilisation du solRésumé : (Auteur) La modélisation de la susceptibilité aux mouvements gravitaires (SMG) est une étape indispensable de tout processus d’aménagement de territoire et prise de décision notamment dans les zones montagneuses. L’objectif de cet article est la réalisation d’une carte de SMG pour la province de Chefchaouen (Maroc nord-occidental) en utilisant une approche heuristique. En premier lieu, les MG du secteur d’étude ont été cartographiés par interprétation des données haute résolution de la télédétection spatiale. La lithologie, la densité de la fracturation, le gradient de pente, l’exposition des versants, l’hypsométrie, la densité du réseau de drainage, l’occupation des sols, l’occupation des sols, les précipitations, et les isoprofondeurs des séismes ont été intégrés comme étant les principaux paramètres régissant l’occurrence des MG. Ensuite, chaque carte de paramètre est hiérarchisée en un nombre de classes. Un coefficient a été attribué à chaque classe en fonction de son importance dans la genèse des MG, en plus d’un poids global assigné à chaque paramètre à la base de données statistique réelle afin de réduire la subjectivité de la méthode. Enfin les courbes ROC ont été établies et les aires sous la courbe AUC ont été calculés pour évaluer le degré d’ajustement du modèle et choisir la meilleure reclassification SMG. La carte de SMG réalisée dans le cadre de cet article est d’une grande utilité pour la planification générale de l’utilisation des territoires dans les montagnes marocaine de la côte méditerranéenne. Numéro de notice : A2015-151 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/RIG.25.245-265 En ligne : https://doi.org/10.3166/RIG.25.245-265 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75828
in Revue internationale de géomatique > vol 25 n° 2 (juin - août 2015) . - pp 245 - 265[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 047-2015021 RAB Revue Centre de documentation En réserve L003 Disponible Simplifying photogrammetric analysis for assessment of large mammal mass : automated targeting and 3D model building / L. Catherine Bester in Photogrammetric record, vol 30 n° 150 (June - August 2015)
[article]
Titre : Simplifying photogrammetric analysis for assessment of large mammal mass : automated targeting and 3D model building Type de document : Article/Communication Auteurs : L. Catherine Bester, Auteur ; P. J. Nico de Bruyn, Auteur Année de publication : 2015 Article en page(s) : pp 227 - 241 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie terrestre
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] biologie
[Termes IGN] logiciel de photogrammétrie
[Termes IGN] Mammalia
[Termes IGN] masse
[Termes IGN] objet mobile
[Termes IGN] population animaleRésumé : (Auteur) Close range photogrammetry has increasingly diverse practical application within the biological sciences. Its use in large mammal research for size and/or mass estimation has proven extremely beneficial. Recent photogrammetric technique advancements have improved its applicability in the field, although some analytical components remain time consuming. The use of automated coded targets, associated with commercially available software, was evaluated to simplify photogrammetric analysis without compromising its practicality. The effects of variable target size and shape, lighting conditions, number of photographs, photograph target coverage and project processing time were assessed. Augmenting a published photogrammetric field technique by including coded targets greatly reduced analysis time. The simplified method is attractive for use by a wider range of both specialist and non-specialist users for applications within the animal photogrammetry field. Numéro de notice : A2015-368 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1111/phor.12102 Date de publication en ligne : 14/06/2015 En ligne : https://doi.org/10.1111/phor.12102 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76910
in Photogrammetric record > vol 30 n° 150 (June - August 2015) . - pp 227 - 241[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 106-2015021 RAB Revue Centre de documentation En réserve L003 Disponible An evaluation and classification of nD topological data structures for the representation of objects in a higher-dimensional GIS / Ken Arroyo Ohori in International journal of geographical information science IJGIS, vol 29 n° 5 (May 2015)PermalinkA multiscale and hierarchical feature extraction method for terrestrial laser scanning point cloud classification / Z. Wang in IEEE Transactions on geoscience and remote sensing, vol 53 n° 5 (mai 2015)PermalinkA sea view / Roger Longhorn in GEO: Geoconnexion international, vol 14 n° 5 (May 2015)PermalinkUn système décisionnel pour l’analyse de la qualité des eaux de rivières / Sandro Bimonte in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 20 n° 3 (mai - juin 2015)PermalinkGMOBench: Benchmarking generic moving objects / Jianqiu Xu in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkOn reverse-k-nearest-neighbor joins / Tobias Emrich in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkExtracting mobile objects in images using a Velodyne lidar point cloud / Bruno Vallet in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol II-3 W4 (March 2015)PermalinkImpact des nouvelles technologies sur le développement de la mensuration officielle en Suisse [3/3] / Béatrice Simos-Rapin in Géomatique suisse, vol 113 n° 3 (mars 2015)PermalinkPour une représentation dynamique des formations à silex . Partie 2 : Analyse et représentation de la diffusion des silex / Denis Dalphinet in Géomatique expert, n° 103 (mars - avril 2015)PermalinkVisual overlay on OpenStreetMap data to support spatial exploration of urban environments / Chandan Kumar in ISPRS International journal of geo-information, vol 4 n°1 (March 2015)Permalink