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
SplitArea: an algorithm for weighted splitting of faces in the context of a planar partition / Martijn Meijers in International journal of geographical information science IJGIS, vol 30 n° 7- 8 (July - August 2016)
[article]
Titre : SplitArea: an algorithm for weighted splitting of faces in the context of a planar partition Type de document : Article/Communication Auteurs : Martijn Meijers, Auteur ; Sandro Savino, Auteur ; Peter J. M. Van Oosterom, Auteur Année de publication : 2016 Article en page(s) : pp 1522 - 1551 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] données vectorielles
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] modèle topologique de données
[Termes IGN] système d'information géographique
[Termes IGN] Triangulated Irregular Network
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Geographic data themes modelled as planar partitions are found in many GIS applications (e.g. topographic data, land cover, zoning plans, etc.). When generalizing this kind of 2D map, this specific nature has to be respected and generalization operations should be carefully designed. This paper presents a design and implementation of an algorithm to perform a split operation of faces (polygonal areas).
The result of the split operation has to fit in with the topological data structure supporting variable-scale data. The algorithm, termed SPLITAREA, obtains the skeleton of a face using a constrained Delaunay triangulation. The new split operator is especially relevant in urban areas with many infrastructural objects such as roads. The contribution of this work is twofold: (1) the quality of the split operation is formally assessed by comparing the results on actual test data sets with a goal/metric we defined beforehand for the ‘balanced’ split and (2) the algorithm allows a weighted split, where different neighbours have different weights due to different compatibility. With the weighted split, the special case of unmovable boundaries is also explicitly addressed.
The developed split algorithm can also be used outside the generalization context in other settings. For example, to make two cross-border data sets fit, the algorithm could be applied to allow splitting of slivers.Numéro de notice : A2016-318 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2016.1140770 En ligne : http://dx.doi.org/10.1080/13658816.2016.1140770 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80938
in International journal of geographical information science IJGIS > vol 30 n° 7- 8 (July - August 2016) . - pp 1522 - 1551[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2016042 RAB Revue Centre de documentation En réserve L003 Disponible 079-2016041 RAB Revue Centre de documentation En réserve L003 Disponible Hybrid terrain rendering based on the external edge primitive / E.G. Paredes in International journal of geographical information science IJGIS, vol 30 n° 5-6 (May - June 2016)
[article]
Titre : Hybrid terrain rendering based on the external edge primitive Type de document : Article/Communication Auteurs : E.G. Paredes, Auteur ; M. Amor, Auteur ; M. Bóo, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 1095 - 1116 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] figuré du terrain
[Termes IGN] modèle numérique de terrain
[Termes IGN] primitive topologique
[Termes IGN] primitive volumique
[Termes IGN] Triangulated Irregular NetworkRésumé : (Auteur) Hybrid terrain models combine large regular data sets and high-resolution irregular meshes [triangulated irregular network (TIN)] for topographically and morphologically complex terrain features such as man-made microstructures or cliffs. In this paper, a new method to generate and visualize this kind of 3D hybrid terrain models is presented. This method can integrate geographic data sets from multiple sources without a remeshing process to combine the heterogeneous data of the different models. At the same time, the original data sets are preserved without modification, and, thus, TIN meshes can be easily edited and replaced, among other features. Specifically, our approach is based on the utilization of the external edges of convexified TINs as the fundamental primitive to tessellate the space between both types of meshes. Our proposal is eminently parallel, requires only a minimal preprocessing phase, and minimizes the storage requirements when compared with the previous proposals. Numéro de notice : A2016-295 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1105375 En ligne : https://doi.org/10.1080/13658816.2015.1105375 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80879
in International journal of geographical information science IJGIS > vol 30 n° 5-6 (May - June 2016) . - pp 1095 - 1116[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2016032 RAB Revue Centre de documentation En réserve L003 Disponible 079-2016031 RAB Revue Centre de documentation En réserve L003 Disponible
Titre : Arrangements 2D pour la cartographie de l’espace public et des transports Type de document : Thèse/HDR Auteurs : Murat Yirci, Auteur ; Nicolas Paparoditis , Directeur de thèse ; Mathieu Brédif , Encadrant Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 2016 Importance : 209 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse présentée pour obtenir le grade de docteur de Université Paris-Est, École Doctorale MSTIC Sciences et Technologies de l’Information Géographique, 2016Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] accessibilité
[Termes IGN] algorithme génétique
[Termes IGN] calcul d'itinéraire
[Termes IGN] classification ascendante hiérarchique
[Termes IGN] courbe de Bézier
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] modélisation 3D
[Termes IGN] navigation pédestre
[Termes IGN] objet géographique
[Termes IGN] partition des données
[Termes IGN] piéton
[Termes IGN] primitive géométrique
[Termes IGN] SIG 2D
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Cette thèse porte sur le développement facilité d’applications de cartographie et de transport, plus particulièrement sur la génération de réseaux piétonniers pour des applications telles que la navigation, le calcul d’itinéraires, l’analyse d’accessibilité et l’urbanisme. Afin d’atteindre ce but, nous proposons un modèle de données à deux couches qui cartographie l’espace public dans une hiérarchie d’objets géospatiaux sémantisés. A bas niveau, la géométrie 2D des objets géospatiaux est représentée par une partition planaire, modélisée par une structure topologique d’arrangement 2D. Cette représentation permet des traitements géométriques efficaces et efficients, ainsi qu’une maintenance et une validation aisée au fur et à mesure des éditions lorsque la géométrie ou la topologie d’un objet sont modifiées. A haut niveau, les aspects sémantiques et thématiques des objets géospatiaux sont modélisés et gérés. La hiérarchie entre ces objets est maintenue à travers un graphe dirigé acyclique dans lequel les feuilles correspondent à des primitives géométriques de l’arrangement 2D et les noeuds de plus haut niveau représentent les objets géospatiaux sémantiques plus ou moins agrégés. Nous avons intégré le modèle de données proposé dans un framework SIG nommé StreetMaker en complément d’un ensemble d’algorithmes génériques et de capacités SIG basiques. Ce framework est alors assez riche pour générer automatiquement des graphes de réseau piétonnier. En effet, dans le cadre d’un projet d’analyse d’accessibilité, le flux de traitement proposé a permis de produire avec succès sur deux sites un graphe de réseau piétonnier à partir de données en entrées variées : des cartes vectorielles existantes, des données vectorielles créées semi-automatiquement et des objets vectoriels extraits d’un nuage de points lidar issu d’une acquisition de cartographie mobile. Alors que la modélisation 2D de la surface du sol est suffisante pour les applications SIG 2D, les applications SIG 3D nécessitent des modèles 3D de l’environnement. La modélisation 3D est un sujet très large mais, dans un premier pas vers cette modélisation 3D, nous nous sommes concentrés sur la modélisation semi-automatique d’objets de type cylindre généralisé (tels que les poteaux, les lampadaires, les troncs d’arbre, etc) à partir d’une seule image. Les méthodes et techniques développées sont présentées et discutées. Note de contenu : Introduction
1 - Planar Partions
2 - Object-based GIS Modelling
3 - Generic Algorithms
4 - StreetMaker - A Generic GIS Framework
5 - Pedestrian Network Generation
6 - 3D Generalized Cylinder Modelling from a Single Image
ConclusionNuméro de notice : 21591 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Sciences et Technologies de l’Information Géographique : Paris-Est : 2016 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://theses.hal.science/tel-01531580 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90623 Géomatique, modèles numériques de terrain / Patrick Julien (2016)
Titre : Géomatique, modèles numériques de terrain : mathématiques appliquées à la modélisation du relief Type de document : Guide/Manuel Auteurs : Patrick Julien , Auteur Editeur : Paris : Ellipses-Edition Marketing Année de publication : 2016 Collection : Technosup Sous-collection : Niveau C - Compléments (approfondissement, spécialisation) Importance : 276 p. Format : 17 x 26 cm ISBN/ISSN/EAN : 978-2-340-01178-6 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] algèbre linéaire
[Termes IGN] calcul matriciel
[Termes IGN] diagramme de Voronoï
[Termes IGN] krigeage
[Termes IGN] modèle numérique de terrain
[Termes IGN] système linéaire
[Termes IGN] triangulation de DelaunayIndex. décimale : 30.60 Géodésie spatiale Résumé : (Editeur) L’ouvrage décrit en détail quelques méthodes mathématiques de construction de modèles numériques de terrain (MNT) sous forme de surfaces, à partir de données non structurées (échantillon irrégulier de points) ou difficiles à utiliser directement en ordinateur (courbes de niveau). Les surfaces construites peuvent s’appuyer sur un maillage (carré régulier ou triangulaire irrégulier), ou être représentées par une expression mathématique sans maillage sous-jacent, comme les surfaces splines « plaque mince » et les surfaces à fonction de base radiale (ou surfaces de « krigeage »). Ainsi représenté par une surface mathématique, le MNT peut être facilement exploité en ordinateur. Après un aperçu global des MNT et de leurs utilisations, le livre expose les méthodes de construction proprement dites, sans donner toutes les justifications des propriétés mathématiques énoncées ou utilisées. Ces justifications, avec les définitions nécessaires, font l’objet des derniers chapitres, de sorte que l’ensemble constitue un ouvrage autonome comportant des démonstrations complètes. Le livre s’adresse aux étudiants, ingénieurs, chercheurs ou développeurs et utilisateurs de systèmes d’information concernés par les aspects mathématiques des MNT. Il peut aussi intéresser les lecteurs curieux de découvrir des exemples d’applications des mathématiques. Note de contenu : 1. Aperçu sur les modèles numériques de terrain
2. Surfaces H(x,y) représentant un MNT
3. Ajustement d’une surface sur un échantillon de points (ou structuration du MNT)
4. Compléments de calcul matriciel et algèbre linéaire
5. Résolution numérique d’un système linéaire
6. Projection sur l’ellipsoïde, calcul de la latitude
7. Courbure des courbes et surfaces
8. Résultats auxiliaires pour les surfaces splines plaque mince
9. Probabilités pour le krigeage
10. Polygones convexes, diagramme de Voronoï, triangulation de DelaunayNuméro de notice : 22504 Affiliation des auteurs : non IGN Thématique : IMAGERIE/MATHEMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80982 Réservation
Réserver ce documentExemplaires(5)
Code-barres Cote Support Localisation Section Disponibilité 22504-01 33.60 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible 22504-02 33.60 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible 22504-03 33.60 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible 22504-05 33.60 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible 22504-04 33.60 Livre LASTIG Dépôt en unité Exclu du prêt Remote Sensing Observations of Continental Surfaces, ch. 7. Digital Terrain Models derived from airborne lidar data / Clément Mallet (2016)
contenu dans Remote Sensing Observations of Continental Surfaces, vol 1. Optical Remote Sensing of Land Surface / Nicolas Baghdadi (2016)
Titre de série : Remote Sensing Observations of Continental Surfaces, ch. 7 Titre : Digital Terrain Models derived from airborne lidar data Type de document : Chapitre/Contribution Auteurs : Clément Mallet , Auteur ; Nicolas David , Auteur Editeur : Londres : ISTE Press Année de publication : 2016 Importance : pp 299 - 320 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] filtrage du bruit
[Termes IGN] interpolation
[Termes IGN] modèle numérique de terrain
[Termes IGN] modélisation 3D
[Termes IGN] morphologie mathématique
[Termes IGN] précision altimétrique
[Termes IGN] semis de points
[Termes IGN] Triangulated Irregular NetworkRésumé : (auteur) This chapter focuses on the automatic generation of Digital Terrain Models (DTMs) on the basis of the three-dimensional (3D) point clouds generated by airborne topographic LiDAR sensors. A DTM is a mathematical representation (model) of the ground surface, most often in the form of a regular grid, in which a unique elevation value is assigned to each pixel. Thus, objects, including permanent off-ground components such as vegetation and buildings, can be detected. When the latter are included, reference is made to the digital surface model (DSM), used to analyze the ground surface visible from the sky (i.e. the surface which can be obtained natively in standard optical imagery). Numéro de notice : H2016-010 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Chapître / contribution nature-HAL : ChOuvrScient DOI : 10.1016/B978-1-78548-102-4.50007-7 Date de publication en ligne : 07/10/2016 En ligne : https://doi.org/10.1016/B978-1-78548-102-4.50007-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91790 PermalinkSpatial analysis of geometric design consistency and road sight distance / Maria Castro in International journal of geographical information science IJGIS, vol 29 n° 12 (December 2015)PermalinkMorphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)PermalinkA vector field model to handle the displacement of multiple conflicts in building generalization / Tinghua Ai in International journal of geographical information science IJGIS, vol 29 n° 8 (August 2015)PermalinkOn strategies and automation in upgrading 2D to 3D landscape representations / Nikolas Prechtel in Cartography and Geographic Information Science, Vol 42 n° 3 (July 2015)PermalinkQuerying visible points in large obstructed space / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)PermalinkExtraction 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)PermalinkCharacterisation of building alignments with new measures using C4.5 decision tree algorithm / Sinan Cetinkaya in Geodetski vestnik, vol 58 n° 3 ([01/09/2014])PermalinkA 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)PermalinkProceedings of the 9th 3D GeoInfo Conference 2014, 11-13 November 2014, Dubai / Martin Breunig (2014)Permalink