Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > triangulation (topologie)
triangulation (topologie) |
Documents disponibles dans cette catégorie (201)
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
A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings / Hiroyuki Usui in International journal of geographical information science IJGIS, vol 34 n° 11 (November 2020)
[article]
Titre : A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings Type de document : Article/Communication Auteurs : Hiroyuki Usui, Auteur ; Akihiro Teraki, Auteur ; Kei-ichi Okunuki, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 2177 - 2203 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] adjacence
[Termes IGN] analyse de groupement
[Termes IGN] ArcGIS
[Termes IGN] bâtiment
[Termes IGN] chevauchement
[Termes IGN] diagramme de Voronoï
[Termes IGN] Tokyo (Japon)
[Termes IGN] triangulation de Delaunay
[Termes IGN] voisinage (relation topologique)Résumé : (auteur) The aim of this article is to describe a convenient but robust method for defining neighbourhood relations among buildings based on ordinary Delaunay diagrams (ODDs) and area Delaunay diagrams (ADDs). ODDs and ADDs are defined as a set of edges connecting the generators of adjacent ordinary Voronoi cells (points representing centroids of building polygons) and a set of edges connecting two centroids of building polygons, which are the generators of adjacent area Voronoi cells, respectively. Although ADDs are more robust than ODDs, computation time of ODDs is shorter than that of ADDs (the order of their computation time complexity is O(nlogn)). If ODDs can approximate ADDs with a certain degree of accuracy, the former can be used as an alternative. Therefore, we computed the ratio of the number of ADD edges to that of ODD edges overlapping ADDs at building and regional scales. The results indicate that: (1) for approximately 60% of all buildings, ODDs can exactly overlap ADDs with extra ODD edges; (2) at a regional scale, ODDs can overlap approximately 90% of ADDs with 10% extra ODD edges; and (3) focusing on judging errors, although ADDs are more accurate than ODDs, the difference is only approximately 1%. Numéro de notice : A2020-616 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1748191 Date de publication en ligne : 15/04/2020 En ligne : https://doi.org/10.1080/13658816.2020.1748191 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95991
in International journal of geographical information science IJGIS > vol 34 n° 11 (November 2020) . - pp 2177 - 2203[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 079-2020111 RAB Revue Centre de documentation En réserve L003 Disponible Comparison of two methods for multiresolution terrain modelling in GIS / Turkay Gokgoz in Geocarto international, vol 35 n° 12 ([01/09/2020])
[article]
Titre : Comparison of two methods for multiresolution terrain modelling in GIS Type de document : Article/Communication Auteurs : Turkay Gokgoz, Auteur ; Müslüm Hacar, Auteur Année de publication : 2020 Article en page(s) : pp 1360 - 1372 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] analyse comparative
[Termes IGN] analyse multirésolution
[Termes IGN] modèle numérique de surface
[Termes IGN] point remarquable
[Termes IGN] système d'information géographique
[Termes IGN] Triangulated Irregular Network
[Termes IGN] triangulation de DelaunayRésumé : (auteur) Very important points (VIPs) and important points and edges (IPEs) methods have been compared in accordance with the TINs obtained by: (1) Delaunay triangulation using DEM points determined by VIP and (2) constrained Delaunay triangulation using DEM points and triangle edges determined by IPE. It was ensured that the number of points in each TIN was approximately equal to the number calculated by Töpfer’s formula, and that the vertical error of each TIN was less than the error calculated by Koppe’s formula. According to the results, (1) both methods are quality prioritized, (2) IPE is more sensitive to local surface changes, (3) important triangle edges determined by IPE make a significant contribution to the TIN, (4) some of the points selected by IPE are more important points than that of VIP, and (5) IPE-based TINs are more structural fidelity than VIP-based TINs. Numéro de notice : A2020-485 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.1573929 Date de publication en ligne : 27/02/2019 En ligne : https://doi.org/10.1080/10106049.2019.1573929 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95652
in Geocarto international > vol 35 n° 12 [01/09/2020] . - pp 1360 - 1372[article]Provably consistent distributed Delaunay triangulation / Mathieu Brédif in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol V-2-2020 (August 2020)
[article]
Titre : Provably consistent distributed Delaunay triangulation Type de document : Article/Communication Auteurs : Mathieu Brédif , Auteur ; Laurent Caraffa , Auteur ; Murat Yirci, Auteur ; Pooran Memari, Auteur Année de publication : 2020 Projets : IQmulus / Métral, Claudine Conférence : ISPRS 2020, Commission 2, virtual Congress, Imaging today foreseeing tomorrow 31/08/2020 02/09/2020 Nice (en ligne) France Annals Commission 2 Article en page(s) : pp 195 - 202 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] géomètrie algorithmique
[Termes IGN] informatique en nuage
[Termes IGN] semis de points
[Termes IGN] Spark
[Termes IGN] traitement de semis de points
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) This paper deals with the distributed computation of Delaunay triangulations of massive point sets, mainly motivated by the needs of a scalable out-of-core surface reconstruction workflow from massive urban LIDAR datasets. Such a data often corresponds to a huge point cloud represented through a set of tiles of relatively homogeneous point sizes. This will be the input of our algorithm which will naturally partition this data across multiple processing elements. The distributed computation and communication between processing elements is orchestrated efficiently through an uncentralized model to represent, manage and locally construct the triangulation corresponding to each tile. Initially inspired by the star splaying approach, we review the Tile\& Merge algorithm for computing Distributed Delaunay Triangulations on the cloud, provide a theoretical proof of correctness of this algorithm, and analyse the performance of our Spark implementation in terms of speedup and strong scaling in both synthetic and real use case datasets. A HPC implementation (e.g. using MPI), left for future work, would benefit from its more efficient message passing paradigm but lose the robustness and failure resilience of our Spark approach. Numéro de notice : A2020-410 Affiliation des auteurs : UGE-LASTIG+Ext (2020- ) Autre URL associée : vers HAL Thématique : IMAGERIE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.5194/isprs-annals-V-2-2020-195-2020 Date de publication en ligne : 03/08/2020 En ligne : https://doi.org/10.5194/isprs-annals-V-2-2020-195-2020 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94979
in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences > vol V-2-2020 (August 2020) . - pp 195 - 202[article]Small‐area patch‐merging method accounting for both local constraints and the overall area balance / Chengming Li in Transactions in GIS, Vol 24 n° 4 (August 2020)
[article]
Titre : Small‐area patch‐merging method accounting for both local constraints and the overall area balance Type de document : Article/Communication Auteurs : Chengming Li, Auteur ; Yong Yin, Auteur ; Zhaoxin Dai, Auteur Année de publication : 2020 Article en page(s) : 21 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] contrainte relationnelle
[Termes IGN] fusion (généralisation)
[Termes IGN] itération
[Termes IGN] Kouangtoung (Chine)
[Termes IGN] parcelle agricole
[Termes IGN] structure hiérarchique de données
[Termes IGN] superficie
[Termes IGN] Triangulated Irregular Network
[Termes IGN] triangulation de Delaunay
[Termes IGN] utilisation du sol
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Small‐area patch merging is a common operation in land use data generalization. However, existing research on small‐area patch merging has mainly focused on local compatibility measures, which often lead to area imbalances among land use types from a global perspective. To address the shortcomings of previous studies by resolving local and global concerns simultaneously, this article proposes a merging method that considers both local constraints and the overall area balance. First, a local optimization model that considers three constraints—namely, the areas of neighboring patches, the lengths of shared arcs, and semantic similarity—is established. The areas of small patches are first pre‐allocated. Subsequently, in accordance with an area change threshold for individual land use types, land use types with area changes that exceed this threshold are identified. The patches corresponding to these land use types are subjected to iterative adjustments while considering the overall area balance. Based on their area splitting abilities, the split lines for small‐area patches are determined, and small‐area patches are merged. Finally, actual data from Guangdong Province are used for validation. The experimental results demonstrate that the proposed method is capable of preserving the local compatibility of patches while balancing the overall area associated with each land use type. Numéro de notice : A2020-672 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12634 Date de publication en ligne : 29/05/2020 En ligne : https://doi.org/10.1111/tgis.12634 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96157
in Transactions in GIS > Vol 24 n° 4 (August 2020) . - 21 p.[article]Automated conflation of digital elevation model with reference hydrographic lines / Timofey Samsonov in ISPRS International journal of geo-information, vol 9 n° 5 (May 2020)
[article]
Titre : Automated conflation of digital elevation model with reference hydrographic lines Type de document : Article/Communication Auteurs : Timofey Samsonov, Auteur Année de publication : 2020 Article en page(s) : 40 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] alignement
[Termes IGN] cartographie hydrographique
[Termes IGN] conflation
[Termes IGN] données localisées
[Termes IGN] données vectorielles
[Termes IGN] modèle numérique de surface
[Termes IGN] réseau de drainage
[Termes IGN] Triangulated Irregular Network
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Combining misaligned spatial data from different sources complicates spatial analysis and creation of maps. Conflation is a process that solves the misalignment problem through spatial adjustment or attribute transfer between similar features in two datasets. Even though a combination of digital elevation model (DEM) and vector hydrographic lines is a common practice in spatial analysis and mapping, no method for automated conflation between these spatial data types has been developed so far. The problem of DEM and hydrography misalignment arises not only in map compilation, but also during the production of generalized datasets. There is a lack of automated solutions which can ensure that the drainage network represented in the surface of generalized DEM is spatially adjusted with independently generalized vector hydrography. We propose a new method that performs the conflation of DEM with linear hydrographic data and is embeddable into DEM generalization process. Given a set of reference hydrographic lines, our method automatically recognizes the most similar paths on DEM surface called counterpart streams. The elevation data extracted from DEM is then rubbersheeted locally using the links between counterpart streams and reference lines, and the conflated DEM is reconstructed from the rubbersheeted elevation data. The algorithm developed for extraction of counterpart streams ensures that the resulting set of lines comprises the network similar to the network of ordered reference lines. We also show how our approach can be seamlessly integrated into a TIN-based structural DEM generalization process with spatial adjustment to pre-generalized hydrographic lines as additional requirement. The combination of the GEBCO_2019 DEM and the Natural Earth 10M vector dataset is used to illustrate the effectiveness of DEM conflation both in map compilation and map generalization workflows. Resulting maps are geographically correct and are aesthetically more pleasing in comparison to a straightforward combination of misaligned DEM and hydrographic lines without conflation. Numéro de notice : A2020-297 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi9050334 Date de publication en ligne : 20/05/2020 En ligne : https://doi.org/10.3390/ijgi9050334 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95135
in ISPRS International journal of geo-information > vol 9 n° 5 (May 2020) . - 40 p.[article]Recognizing linear building patterns in topographic data by using two new indices based on Delaunay triangulation / Xianjin He in ISPRS International journal of geo-information, vol 9 n° 4 (April 2020)PermalinkSimplicial complexes reconstruction and generalisation of 3d lidar data in urban scenes / Stéphane Guinard (2020)PermalinkModelling of buildings from aerial LiDAR point clouds using TINs and label maps / Minglei Li in ISPRS Journal of photogrammetry and remote sensing, vol 154 (August 2019)PermalinkReliable image matching via photometric and geometric constraints structured by Delaunay triangulation / San Jiang in ISPRS Journal of photogrammetry and remote sensing, vol 153 (July 2019)PermalinkAutomatic determination of stream networks from DEMs by using road network data to locate culverts / Ville Mäkinen in International journal of geographical information science IJGIS, Vol 33 n° 1-2 (January - February 2019)PermalinkPermalinkDEM refinement by low vegetation removal based on the combination of full waveform data and progressive TIN densification / Hongchao Ma in ISPRS Journal of photogrammetry and remote sensing, vol 146 (December 2018)PermalinkRoad safety evaluation through automatic extraction of road horizontal alignments from Mobile LiDAR System and inductive reasoning based on a decision tree / José Antonio Martin-Jimenez in ISPRS Journal of photogrammetry and remote sensing, vol 146 (December 2018)PermalinkCompactly representing massive terrain models as TINs in CityGML / Kavisha Kumar in Transactions in GIS, vol 22 n° 5 (October 2018)PermalinkVoronoi tessellation on the ellipsoidal earth for vector data / Christos Kastrisios in International journal of geographical information science IJGIS, vol 32 n° 7-8 (July - August 2018)PermalinkWeighted simplicial complex reconstruction from mobile laser scanning using sensor topology / Stéphane Guinard in Revue Française de Photogrammétrie et de Télédétection, n° 217-218 (juin - septembre 2018)PermalinkComparison of the performances of ground filtering algorithms and DTM generation from a UAV-based point cloud / Cigdem Serifoglu Yilmaz in Geocarto international, vol 33 n° 5 (May 2018)PermalinkOptimization of deformation monitoring networks using finite element strain analysis / M. Amin Alizadeh-Khameneh in Journal of applied geodesy, vol 12 n° 2 (April 2018)PermalinkSystematic error reduction in geometric measurements based on altimetric enrichment of geographical features / Jean-François Girres in Cartographica, vol 53 n° 1 (Spring 2018)PermalinkA typification method for linear pattern in urban building generalisation / Xianyong Gong in Geocarto international, vol 33 n° 2 (February 2018)PermalinkPermalinkWeighted simplicial complex reconstruction from mobile laser scanning using sensor topology / Stéphane Guinard (2018)PermalinkAn automated displaced proportional circle map using Delaunay triangulation and an algorithm for node overlap removal / David Lamb in Cartographica, vol 52 n° 4 (Winter 2017)PermalinkPermalinkApplication of 3D triangulations of airborne laser scanning data to estimate boreal forest leaf area index / Titta Majasalmi in International journal of applied Earth observation and geoinformation, vol 59 (July 2017)Permalink