Descripteur
Termes IGN > informatique > génie logiciel > géomètrie algorithmique
géomètrie algorithmiqueVoir aussi |
Documents disponibles dans cette catégorie (142)
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
Reporting leaders and followers among trajectories of moving point objects / M. Andersson in Geoinformatica, vol 12 n° 4 (December 2008)
[article]
Titre : Reporting leaders and followers among trajectories of moving point objects Type de document : Article/Communication Auteurs : M. Andersson, Auteur ; J. Gudmundsson, Auteur ; P. Laube, Auteur ; et al., Auteur Année de publication : 2008 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 d'objets mobiles
[Termes IGN] données spatiotemporelles
[Termes IGN] géomètrie algorithmique
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] objet mobile
[Termes IGN] quantité continue
[Termes IGN] quantité discrète
[Termes IGN] reconstruction d'itinéraire ou de trajectoireRésumé : (Auteur) Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, opening new options for a better understanding of the processes involved. In this paper we investigate spatio-temporal movement patterns in large tracking data sets. We present a natural definition of the pattern ‘one object is leading others’, which is based on behavioural patterns discussed in the behavioural ecology literature. Such leadership patterns can be characterised by a minimum time length for which they have to exist and by a minimum number of entities involved in the pattern. Furthermore, we distinguish two models (discrete and continuous) of the time axis for which patterns can start and end. For all variants of these leadership patterns, we describe algorithms for their detection, given the trajectories of a group of moving entities. A theoretical analysis as well as experiments show that these algorithms efficiently report leadership patterns. Copyright Springer Numéro de notice : A2008-381 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-007-0037-9 En ligne : https://doi.org/10.1007/s10707-007-0037-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29374
in Geoinformatica > vol 12 n° 4 (December 2008)[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-08041 RAB Revue Centre de documentation En réserve L003 Disponible
Titre : Analyses et requêtes de données géographiques 3D : contributions de la cristallographie géométrique Type de document : Thèse/HDR Auteurs : Benoit Poupeau , Auteur ; Anne Ruas , Directeur de thèse ; Olivier Bonin , Encadrant ; Benoit Deffontaines , Encadrant Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 2008 Importance : 223 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse pour obtenir le grade de docteur de l'université Paris-Est Marne-la-Vallée en sciences de l'information géographiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatiale
[Termes IGN] bati
[Termes IGN] données localisées 3D
[Termes IGN] effondrement de terrain
[Termes IGN] espace topologique
[Termes IGN] graphe
[Termes IGN] polyèdre
[Termes IGN] primitive géométrique
[Termes IGN] primitive volumique
[Termes IGN] requête spatiale
[Termes IGN] théorie des graphesIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Un des rôles des SIG 3D est d'intégrer et de mettre en cohérence des données issues de producteurs de données variés tout en respectant les choix faits en fonction des besoins des utilisateurs, en termes de géométrie et de topologie. Les SIG 3D actuels utilisent généralement une modélisation géométrique et topologique unique qui facilite, entre autres, les requêtes comme celles calculées à partir des modèles topologiques tels que le parcours de proche en proche des primitives géométriques d'un objet ou de ses voisins. En contrepartie, cette homogénéisation entraîne une perte des spécificités des modèles, de lourds calculs de conversion et ne corrige pas, sans une aide extérieure, les problèmes inhérents à l'acquisition et à la modélisation. Cette thèse propose un modèle d'analyse pour les SIG 3D permettant d'opérer des requêtes sur un objet (analyse intra-objet), quel que soit le choix technique de l'utilisateur, ou sur un ensemble d'objets (analyse inter-objets), même s'ils ne sont pas parfaitement cohérents. A partir de principes issus de la cristallographie, ce modèle, nommé Cristage, analyse les symétries de chaque objet pour décrire sa structure, c'est-à-dire la manière dont les primitives sont agencées entre elles. Complémentaire des modèles topologiques, cette première abstraction donne une vision globale de l'objet, ce qui facilite certaines requêtes comme l'extraction du toit d'une cavité ou la simplification géométrique d'un bâtiment 3D. L'analyse des différents éléments de symétrie (plans, axes et centre) offre une seconde abstraction : la maille. Considérée en cristallographie comme l'enveloppe du plus petit parallélépipède conservant les propriétés géométriques, elle est utilisée comme une boîte englobante adaptée à la forme de l'objet. Elle permet, en particulier, la mise en relation logique des objets géographiques, quelle que soit leur dimension. A l'aide des mailles, deux graphes sont calculés. Le premier, qualifié de graphe d'incidence, décrit les relations entre objets et facilite le parcours entre eux. Le second, appelé graphe temporel, dessine, pour un objet, l'évolution de ses relations avec son environnement. Ce modèle, développé dans le prototype éponyme, a été utilisé dans diverses applications dont la simplification de bâtiments 3D et dans un contexte d'affaissement minier. Note de contenu : Introduction Générale
- Contexte
- Problématique
- Approche retenue
- Organisation du mémoire
CH 1 ETAT DE L'ART EN MODELISATION 3D DES OBJETS ET PROPOSITION D'UN MODELE ADAPTE A L'ANALYSE
1.1 Introduction : de la visualisation à l'analyse
1.2 La modélisation géométrique
1.2.1 Introduction : aperçu des classifications
1.2.2 Les modèles constructifs
1.2.3 Les modèles par énumération spatiale
1.2.4 Les modèles par frontière
1.2.5 Conclusion sur les modèles géométriques
1.3 La modélisation topologique
1.3.1 Notions de topologie
1.3.2 Les modèles topologiques 2D
1.3.3 Les modèles topologiques dans Rn
1.3.4 Conclusion sur les modèles topologiques
1.4 L'approche « géométrico-topologique » du modèle Cristage : une première proposition
1.5 Conclusion : vers une analyse des principaux éléments constitutifs des objets géographiques
CH 2 ANALYSE MORPHOLOGIQUE DES OBJETS GEOGRAPHIQUES
2.1 Introduction : l'analyse de la forme, un complément au modèle géométricotopologique de Cristage
2.2 Notions de cristallographie
2.2.1 Introduction : de Stenon à Miller, un bref aperçu de l'histoire de la cristallographie géométrique
2.2.2 Motif
2.2.3 Réseau
2.2.4 Maille
2.2.5 Structure
2.2.6 Conclusion : la cristallographie, outil de description adapté aux objets géographiques ?
2.3 Apports de la cristallographie pour une description haut niveau des objets géographiques
2.3.1 Introduction : intégration des concepts issus de la cristallographie
2.3.2 La projection stéréographique
2.3.3 La symétrie comme outil d'analyse
2.3.4 Structure de l'objet géographique
2.3.5 Maille de l'objet géographique
2.3.6 Conclusion : la cristallographie, clé de voûte de notre abstraction de l'information géographique en vue de son analyse
2.4 Deux applications de la structure et la maille : la subdivision géométrique et la simplification de bâtiments 3D
2.4.1 Introduction : la structure et la maille, outils d'analyse
2.4.2 La subdivision en convexes
2.4.3 La simplification de bâtiments
2.4.4 Conclusion : la maille ou l'élément fondamental pour une analyse intra-objet.
2.5 Conclusion générale : la cristallographie et l'abstraction de l'information géographique
CH 3 MISE EN RELATIONS DES OBJETS GEOGRAPHIQUES
3.1 Introduction : la modélisation d'un phénomène ou les besoins d'une analyse spatio-temporelle
3.2 Mise en relation des objets géographiques
3.2.1 Introduction : vers une abstraction généralisée des objets géographiques
3.2.2 Rappels sur les espaces proximaux
3.2.3 Principes de mise en relation
3.2.4 Description des relations entre objets géographiques
3.2.5 Conclusion : de la description à l'évolution des relations
3.3 Évolution des relations dans le temps
3.3.1 Introduction : l'intégration du temps ou l'évolution temporelle
3.3.2 Rappels en théorie des graphes
3.3.3 Le graphe d'adjacence
3.3.4 Le graphe temporel
3.3.5 Conclusion : vers une gestion particulière des interfaces
3.4 Conclusion générale : utilisation des mailles et des graphes dans un contexte d'affaissement minier
Conclusions et perspectives générales
- Réflexions sur une modélisation 3D unique pour un SIG
- Propositions sur la structureNuméro de notice : 13660 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Sciences de l'information géographique : Paris-Est Marne-la-Vallée : 2008 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : http://www.theses.fr/2008PEST0254 Format de la ressource électronique : URL accès réservé Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45230 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 13660-01 K325 Livre LASTIG Dépôt en unité Exclu du prêt A method for automated registration of unorganised point clouds / K. Bae in ISPRS Journal of photogrammetry and remote sensing, vol 63 n° 1 (January - February 2008)
[article]
Titre : A method for automated registration of unorganised point clouds Type de document : Article/Communication Auteurs : K. Bae, Auteur ; Derek D. Lichti, Auteur Année de publication : 2008 Article en page(s) : pp 36 - 54 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Acquisition d'image(s) et de donnée(s)
[Termes IGN] données laser
[Termes IGN] lasergrammétrie
[Termes IGN] primitive géométrique
[Termes IGN] semis de points
[Termes IGN] surveillance d'ouvrage
[Termes IGN] télémétrie laser terrestreRésumé : (Auteur) A registration method for unorganised point cloud datasets, the Geometric Primitive ICP with the RANSAC (GP-ICPR), which uses geometric primitives, neighbourhood search and the positional uncertainty of laser scanners is proposed. The change of geometric curvature and approximate normal vector of the surface formed by a point and its neighbourhood are used to search for possible corresponding points. The GP-ICPR was tested with terrestrial laser scanner datasets in terms of its precision and accuracy. It is shown that the GP-ICPR improved the precision of the estimated relative transformation parameters by as much as a factor of 5, which provides a window of opportunity to utilise this automated registration method in practical applications such as terrestrial surveying and deformation monitoring. Copyright ISPRS Numéro de notice : A2008-039 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2007.05.012 En ligne : https://doi.org/10.1016/j.isprsjprs.2007.05.012 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29034
in ISPRS Journal of photogrammetry and remote sensing > vol 63 n° 1 (January - February 2008) . - pp 36 - 54[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 081-08011 SL Revue Centre de documentation Revues en salle Disponible Building recognition from multi-aspect high-resolution InSAR data in urban areas / A. Thiele in IEEE Transactions on geoscience and remote sensing, vol 45 n° 11 Tome 1 (November 2007)
[article]
Titre : Building recognition from multi-aspect high-resolution InSAR data in urban areas Type de document : Article/Communication Auteurs : A. Thiele, Auteur ; E. Cadario, Auteur ; et al., Auteur Année de publication : 2007 Article en page(s) : pp 3583 - 3593 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] fusion de données multisource
[Termes IGN] interféromètrie par radar à antenne synthétique
[Termes IGN] primitive géométrique
[Termes IGN] radar à antenne synthétique
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] zone urbaineRésumé : (Auteur) The improved ground resolution of state-of-the-art synthetic aperture radar (SAR) sensors suggests utilizing SAR data for the analysis of urban areas. The appearance of buildings in SAR or interferometric SAR (InSAR) data is characterized by the consequences of the inherent oblique scene illumination, such as layover, occlusion by radar shadow, and multipath signal propagation. Therefore, particularly in dense built-up areas, building reconstruction is often impossible from a single SAR or InSAR measurement alone. But, the reconstruction quality can be significantly improved by a combined analysis of multi-aspect data. In this paper, two approaches are proposed to detect and reconstruct buildings of different size from multi-aspect high-resolution InSAR data sets. Both approaches focus on the recognition of buildings supported by knowledge-based analysis considering the mentioned SAR-specific effects observed in urban areas. Building features are extracted independently for each direction from the magnitude and phase information of the interferometric data. Initial primitives are segmented and afterward projected from slant-range into the world coordinate system. From the fused set of primitives of both flight directions, building hypotheses are generated. The first approach exploits the frequently observed lines of bright double-bounce scattering, which are used for building reconstruction in residential districts. In the case of larger buildings, such as industrial halls, often additional features of roof and facade elements are visible. Therefore, in a second approach, extended buildings are extracted by grouping primitives of different kinds. The two approaches are demonstrated in an urban environment for an InSAR data set, which has spatial resolution of about 30 cm and was taken from two orthogonal flight directions. Copyright IEEE Numéro de notice : A2007-506 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2016.2619184 En ligne : https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7744453 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28869
in IEEE Transactions on geoscience and remote sensing > vol 45 n° 11 Tome 1 (November 2007) . - pp 3583 - 3593[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 065-07111A RAB Revue Centre de documentation En réserve L003 Disponible Classified road detection from satellite images based on perceptual organization / J. Yang in International Journal of Remote Sensing IJRS, vol 28 n°19-20 (October 2007)
[article]
Titre : Classified road detection from satellite images based on perceptual organization Type de document : Article/Communication Auteurs : J. Yang, Auteur ; R.S. Wang, Auteur Année de publication : 2007 Article en page(s) : pp 4653 - 4669 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme génétique
[Termes IGN] axe médian
[Termes IGN] classification automatique
[Termes IGN] extraction du réseau routier
[Termes IGN] image satellite
[Termes IGN] lissage de courbe
[Termes IGN] méthode heuristique
[Termes IGN] objet géographique
[Termes IGN] primitive géométriqueRésumé : (Auteur) Extracting roads from satellite images is an important task in both research and practice. This work presents an improved model for road detection based on the principles of perceptual organization and classification fusion in human vision system (HVS). The model consists of four levels: pixels, primitives, structures and objects, and two additional sub-processes: automatic classification of road scenes and global integration of multiform roads. Based on the model, a novel algorithm for detecting roads from satellite images is also proposed, in which two types of road primitives, namely blob-like primitive and line-like primitive are defined, measured, extracted and linked using different methods for dissimilar road scenes. A hierarchical search strategy driven by saliency measurement is adopted in both linking processes. The blob primitives are linked using heuristic grouping and the line primitives are connected through genetic algorithm (GA) evolution. Finally, all of the linked road segments are normalized with centre-main lines and integrated into global smooth road curves through tensor voting. Experimental results show that the algorithm is capable of detecting multiform roads from real satellite images with high adaptability and reliability. Copyright Taylor & Francis Numéro de notice : A2007-456 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/01431160701250382 En ligne : https://doi.org/10.1080/01431160701250382 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28819
in International Journal of Remote Sensing IJRS > vol 28 n°19-20 (October 2007) . - pp 4653 - 4669[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 080-07111 RAB Revue Centre de documentation En réserve L003 Disponible Efficient detection of patterns in 2D trajectories of moving points / J. Gudmundsson in Geoinformatica, vol 11 n° 2 (June - August 2007)PermalinkSIG web-3D basé sur POSTGIS et X3D / M. Le Serre (2007)PermalinkTowards a rigorous logic for spatial data representation / R.J. Thompson (2007)PermalinkDétection et reconstruction de facettes 3D par approche hiérarchique par régions, à partir de couples d'images satellite THR / Nesrine Chehata in Bulletin d'information scientifique et technique de l'IGN, n° 75 (mars 2006)PermalinkL'importance de la modélisation géométrique pour les SIG 3D : exemple du développement d'un modèle topologique 3D pour une application géologique / Jacynthe Pouliot in Revue internationale de géomatique, vol 16 n° 1 (mars – mai 2006)PermalinkAutomatic building reconstruction from a digital elevation model and cadastral data : an operational approach / Mélanie Durupt (2006)PermalinkPermalinkTowards a 3D feature overlay through a tetrahedral mesh data structure / Edward Verbree in Cartography and Geographic Information Science, vol 32 n° 4 (October 2005)PermalinkClassification of spatial properties for spatial allocation modeling / T. Shirabe in Geoinformatica, vol 9 n° 3 (September - November 2005)PermalinkDe l'art de la recherche appliquée à l'IGN / Françoise de Blomac in SIG la lettre, n° 66 (avril 2005)Permalink