Descripteur
Termes descripteurs IGN > mathématiques > analyse mathématique > topologie > triangulation (topologie)
triangulation (topologie) |



Etendre la recherche sur niveau(x) vers le bas
On strategies and automation in upgrading 2D to 3D landscape representations / Nikolas Prechtel in Cartography and Geographic Information Science, Vol 42 n° 3 (July 2015)
![]()
[article]
Titre : On strategies and automation in upgrading 2D to 3D landscape representations Type de document : Article/Communication Auteurs : Nikolas Prechtel, Auteur Année de publication : 2015 Article en page(s) : pp 244 - 258 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes descripteurs IGN] cohérence des données
[Termes descripteurs IGN] modèle 3D du site
[Termes descripteurs IGN] rendu réaliste
[Termes descripteurs IGN] Saxe (Allemagne)
[Termes descripteurs IGN] système d'information géographique
[Termes descripteurs IGN] Triangulated Irregular Network
[Termes descripteurs IGN] universitéRésumé : (auteur) 3D scenes within all media indicate a societal preference shift toward 3D presentations. In spite of wide data availability and successful standardization efforts in 3D modeling, it is not a standard practice to offer large-scale topographic references to the end user in the form of 3D models. This motivates to propose automated strategies for the generation of closed 3D representations of a complete urban landscape, which at the same time account for capabilities of consumer-class devices. The campus of Dresden University of Technology served as a test case. The final appearance of the 3D model will be steered directly by the original geographic information system (GIS) data source. Such a “schematic model” displays source classes and attributes by nonphotorealistic rendering. A tested generic workflow can be presented, which programmatically integrates attributed 2D GIS entities and digital elevation model data, checks for compliancy with consistency rules and generates a slim geometric model. Only detailed GIS references can be considered to allow close-range visualization as needed in virtual walks. In delegating the geometric processing to automated workflows, playing room is gained for as well innovative as expressive texturing and, thus, design of the final 3D model. Numéro de notice : A2015-242 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1080/15230406.2014.987696 En ligne : https://doi.org/10.1080/15230406.2014.987696 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76240
in Cartography and Geographic Information Science > Vol 42 n° 3 (July 2015) . - pp 244 - 258[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 032-2015031 SL Revue Centre de documentation Revues en salle Disponible Querying visible points in large obstructed space / Jianqiu Xu in Geoinformatica [en ligne], 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 descripteurs IGN] base de données localisées
[Termes descripteurs IGN] géomètrie algorithmique
[Termes descripteurs IGN] noeud
[Termes descripteurs IGN] performance
[Termes descripteurs IGN] point d'intérêt
[Termes descripteurs IGN] structure de données localisées
[Termes descripteurs IGN] traitement automatique de données
[Termes descripteurs IGN] traitement de données localisées
[Termes descripteurs 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 [en ligne] > vol 19 n° 3 (July - September 2015) . - pp 435 - 461[article]Extraction des éléments de façade de bâtiments du patrimoine architectural à partir de données issues de scanner laser terrestre / Kenza Aitelkadi in Revue Française de Photogrammétrie et de Télédétection, n° 210 (Avril 2015)
[article]
Titre : Extraction des éléments de façade de bâtiments du patrimoine architectural à partir de données issues de scanner laser terrestre Type de document : Article/Communication Auteurs : Kenza Aitelkadi, Auteur ; Elisabeth Simonetto, Auteur ; Hakim Boulaassal, Auteur ; et al., Auteur Année de publication : 2015 Article en page(s) : pp 51 - 62 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes descripteurs IGN] centre-ville
[Termes descripteurs IGN] détection du bâti
[Termes descripteurs IGN] données laser
[Termes descripteurs IGN] données localisées 3D
[Termes descripteurs IGN] façade
[Termes descripteurs IGN] modélisation 3D
[Termes descripteurs IGN] modélisation du bâti
[Termes descripteurs IGN] patrimoine immobilier
[Termes descripteurs IGN] segmentation
[Termes descripteurs IGN] semis de points
[Termes descripteurs IGN] triangulation de Delaunay
[Termes descripteurs IGN] vectorisationRésumé : (Auteur) Le relevé par Scanner Laser Terrestre (SLT) et le traitement de ces données, ou lasergrammétrie, est en pleine évolution depuis plusieurs années. Les domaines de l’architecture et de la sauvegarde du patrimoine culturel bénéficient de plus en plus des produits dérivés de cette technologie. L’apparition de la lasergrammétrie a permis l’inventaire, l’archivage et la modélisation tridimensionnelle des édifices et des sites. Toutefois, le processus de traitement des données brutes et de production des produits dérivés est long et parfois difficile. Des travaux de recherche ont alors permis d’automatiser certaines étapes de traitement. Dans le cadre de l’analyse de façades de bâtiments historiques, les approches de traitement automatique développées pour l’identification des plans et des détails, dont la phase de segmentation, sont généralement géométriques. Ces approches présentent cependant des limites dans l’identification des éléments de façades appartenant au même plan. Dans ce contexte, nous proposons un nouveau processus automatique de segmentation d’un nuage de points. Ce processus intègre l’ensemble des composantes du nuage de points à savoir les composantes géométriques et radiométriques - couleur et intensité laser. Nous présentons ensuite une nouvelle méthode de filtrage des résultats de segmentation basée sur la triangulation de Delaunay. L’étape finale consiste à détecter les contours des éléments segmentés en vue de l’établissement d’un modèle vectoriel. Cette méthode est testée sur des façades des anciennes Médinas au Maroc dont celle de la Médina de Casablanca. Nos résultats montrent l'importance d’intégrer toutes les composantes du nuage de points pour l’établissement du modèle vectoriel. Numéro de notice : A2015-433 Affiliation des auteurs : non IGN Thématique : IMAGERIE/URBANISME Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77025
in Revue Française de Photogrammétrie et de Télédétection > n° 210 (Avril 2015) . - pp 51 - 62[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 018-2015021 SL Revue Centre de documentation Revues en salle Disponible 018-2015022 SL Revue Centre de documentation Revues en salle Disponible Characterisation of building alignments with new measures using C4.5 decision tree algorithm / Sinan Cetinkaya in Geodetski vestnik, vol 58 n° 3 ([01/09/2014])
![]()
[article]
Titre : Characterisation of building alignments with new measures using C4.5 decision tree algorithm Type de document : Article/Communication Auteurs : Sinan Cetinkaya, Auteur ; Melih Basaraner, Auteur Année de publication : 2014 Article en page(s) : pp 552 - 567 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes descripteurs IGN] alignement
[Termes descripteurs IGN] arbre de décision
[Termes descripteurs IGN] bati
[Termes descripteurs IGN] caractérisation
[Termes descripteurs IGN] classification dirigée
[Termes descripteurs IGN] généralisation cartographique automatisée
[Termes descripteurs IGN] régression
[Termes descripteurs IGN] triangulation de DelaunayRésumé : (auteur) Detection and characterisation of spatial patterns is crucial for cartographic generalisation since it entails preserving the patterns as much as possible within scale limits. Building alignments are commonly confronted patterns in the topographic maps/databases. They are perceptually recognised in accordance with relevant Gestalt factors, namely proximity, similarity, common orientation and continuity. This study is concentrated on how to characterise building alignments detected by automated or manual methods. To this end, new measures based on Delaunay triangulation and regression line/curve are established to correspond to the Gestalt factors. The relationship between the measures and Gestalt principles has been illustrated with a decision tree. An index value was computed by total sum of measures’ values to compare and order alignments from quality aspect. Additionally, a supervised classification was performed with C4.5 algorithm thus a decision tree was obtained to be able to both associate the quality categories with the measure values and automatically assign alignments into a quality class. The findings demonstrate that proposed measures are substantially effective for representing Gestalt factors. The proposed methods can potentially enhance and ease the characterisation of building alignments in topographic map generalization. Numéro de notice : A2014-560 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article En ligne : http://www.geodetski-vestnik.com/58/3/gv58-3_cetinkaya.pdf Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74701
in Geodetski vestnik > vol 58 n° 3 [01/09/2014] . - pp 552 - 567[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 139-2014031 RAB Revue Centre de documentation En réserve 3L Disponible A study-based ranking of LiDAR data visualization schemes aided by georectified aerial images / Suddasheel Ghosh in Cartography and Geographic Information Science, vol 41 n° 2 (March 2014)
![]()
[article]
Titre : A study-based ranking of LiDAR data visualization schemes aided by georectified aerial images Type de document : Article/Communication Auteurs : Suddasheel Ghosh, Auteur ; Bharat Lohani, Auteur ; Neeraj Misra, Auteur Année de publication : 2014 Article en page(s) : pp 138 - 150 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes descripteurs IGN] données lidar
[Termes descripteurs IGN] données localisées 3D
[Termes descripteurs IGN] extraction de traits caractéristiques
[Termes descripteurs IGN] orthoimage
[Termes descripteurs IGN] Triangulated Irregular Network
[Termes descripteurs IGN] visualisation de donnéesRésumé : (Auteur) Light Detection and Ranging (LiDAR) collects dense 3D topographic information in the form of points. LiDAR data can be displayed either through direct rendering of the point cloud or by generalizing features extracted through classification or segmentation. We are working in the domain of visualizing LiDAR data sets and have developed certain pipelines for visualization. These pipelines have been presented elsewhere. We present a technique for the evaluation of visualization schemes for LiDAR data, by conducting a visualization experience survey for 13 pre-processing and visualization schemes where 60 participants rated these schemes on a 10 point scale on a questionnaire. The paper establishes a ranking for the different visualization schemes described herein. Finally, this paper establishes that our heuristic-based algorithm (presented elsewhere) performs almost equal to a classification-based visualization pipeline made using professional software. We believe that the presented technique can be used to assess other geospatial visualization schemes. Numéro de notice : A2014-207 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1080/15230406.2014.880071 En ligne : https://doi.org/10.1080/15230406.2014.880071 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33110
in Cartography and Geographic Information Science > vol 41 n° 2 (March 2014) . - pp 138 - 150[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 032-2014021 SL Revue Centre de documentation Revues en salle Disponible Proceedings of the 9th 3D GeoInfo Conference 2014, 11-13 November 2014, Dubai / Martin Breunig (2014)
PermalinkDevelopment of a vector-based method for coastal bluffline mapping using LiDAR data and a comparison study in the area of lake Erie / Yunjae Choung in Marine geodesy, vol 36 n° 3 (September - November 2013)
PermalinkFiltering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification / Jixian Zhang in ISPRS Journal of photogrammetry and remote sensing, vol 81 (July 2013)
PermalinkAnalyse des déformations dans un réseau géodésique d'auscultation d'ouvrage d'art / A. Belhadj in Bulletin des sciences géographiques, n° 28 (juin 2013)
PermalinkPermalinkPhotogrammetric control points from airborne laser scanner data / Q. Dalmolin in Revue Française de Photogrammétrie et de Télédétection, n° 198 - 199 (Septembre 2012)
PermalinkA deterministic method to integrate triangular meshes of different resolution / Giorgio Agugiaro in ISPRS Journal of photogrammetry and remote sensing, vol 71 (July 2012)
PermalinkIntegrated point and edge matching on poor textural images constrained by self-adaptive triangulations / B. Wu in ISPRS Journal of photogrammetry and remote sensing, vol 68 (March 2012)
PermalinkPermalinkAutomatic roof model reconstruction from ALS data and 2D ground plans based on side projection and the TMR [TIN-Merging and Reshaping] algorithm / J. Rau in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 6 supplement (December 2011)
Permalink