Descripteur
Termes IGN > mathématiques > géométrie > figure géométrique > solide > polyèdre
polyèdreVoir aussi |
Documents disponibles dans cette catégorie (57)
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
K-guarding of polyhedral terrain / B. Kaucic in International journal of geographical information science IJGIS, vol 18 n° 7 (november 2004)
[article]
Titre : K-guarding of polyhedral terrain Type de document : Article/Communication Auteurs : B. Kaucic, Auteur ; B. Zalik, Auteur Année de publication : 2004 Article en page(s) : pp 709 - 718 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] méthode heuristique
[Termes IGN] polyèdre
[Termes IGN] visibilitéRésumé : (Auteur) Site visibility analysis is an important research topic with many applications in Geographical Information Systems. This paper introduces a new paradigm in terrain guarding, called k-guarding. K-guarding is a generalization of the classic guarding problem where, instead of only one guard, each surface patch is guarded by at least k guards. Afterwards, two optimization problems based on k-guarding are defined : an optimum k-guarding, and a constrained k-guarding. There are three heuristic approaches - k-greedy add, k-stingy drop, and k-reverse greedy -that are proposed as a solution to the above-mentioned optimization problems. The first two are known approaches adapted to k-guarding, while k-reverse greedy is a new, original heuristic. The heuristics are compared using actual topographic surfaces. It is shown that our approach (k-reverse greedy) gives on average the best near optimum solutions. The most surprising finding of the experiments is that the combination of heuristics introduced here yields even better results. Numéro de notice : A2004-398 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810410001705299 En ligne : https://doi.org/10.1080/13658810410001705299 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26925
in International journal of geographical information science IJGIS > vol 18 n° 7 (november 2004) . - pp 709 - 718[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 079-04071 RAB Revue Centre de documentation En réserve L003 Disponible 079-04072 RAB Revue Centre de documentation En réserve L003 Disponible Contribution à la reconstruction du bâti en milieu urbain, à l'aide d'images aériennes stéréoscopiques à grande échelle : étude d'une approche structurelle / Franck Taillandier (2004)
Titre : Contribution à la reconstruction du bâti en milieu urbain, à l'aide d'images aériennes stéréoscopiques à grande échelle : étude d'une approche structurelle Type de document : Thèse/HDR Auteurs : Franck Taillandier , Auteur Editeur : Palaiseau : Ecole Polytechnique EP Année de publication : 2004 Importance : 176 p. Format : 21 x 30 cm Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] classification bayesienne
[Termes IGN] détection du bâti
[Termes IGN] extraction automatique
[Termes IGN] image aérienne
[Termes IGN] modèle numérique de surface
[Termes IGN] multiscopie
[Termes IGN] polyèdre
[Termes IGN] primitive volumique
[Termes IGN] programmation par contraintes
[Termes IGN] recalage de données localisées
[Termes IGN] reconnaissance de formes
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] surface planeIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) En dépit des progrès réalisés en vision par ordinateur et en photogrammétrie, la reconstruction tridimensionnelle de scènes à partir de photographies reste un problème extraordinairement complexe et loin d'être résolu. Dans cette thèse, nous nous intéressons au domaine plus restreint de la reconstruction automatique de bâtiments à partir d'images aériennes en multirecouvrement. En décalage par rapport aux méthodes à base de modèles prédéfinis, notre approche utilise une modélisation très générique des bâtiments comme polyèdres sans surplomb. Pour pallier le manque de robustesse inhérent à la plupart des approches génériques, des contraintes a priori sont introduites dans la sélection de la meilleure représentation favorisant ainsi, sans les imposer, des choix correspondant à des situations récurrentes dans un environnement urbain : parallélisme, horizontalité, orthogonalité, symétrie verticale de certaines facettes. Par ce raisonnement, le système concilie à la fois les problématiques de généricité et de généralisation.
La stratégie générale se compose de quatre étapes majeures. La première consiste à extraire des images, trois types de primitives tridimensionnelles qui serviront à construire les modèles de bâtiments, puis à sélectionner la meilleure représentation : segments 3D, facettes planes, discontinuités altimétriques. Dans un deuxième temps, l'algorithme extrait, à partir de l'arrangement de plans déduit des primitives planes, toutes les hypothèses de bâtiments modélisés comme surfaces polyédriques continues et sans surplomb. Il est prouvé, à cet effet, que cette procédure se ramène à la recherche exhaustive des cliques maximales d'un graphe adéquat. Dans l'ensemble de toutes ces hypothèses, la sélection du modèle final se fait, dans un troisième temps, par le biais d'une formulation bayésienne qui prend en compte différents types d'observation. La complexité du modèle de bâtiment et les contraintes a priori sur les primitives telles qu'orthogonalité, parallélisme, symétrie, horizontalité sont naturellement introduites dans cette formulation pour concilier adéquation aux données et simplicité de formes. Enfin, les contraintes détectées sur les primitives sont effectivement introduites dans la reconstruction. L'algorithme utilise alors une paramétrisation implicite du bâtiment qui assure l'application des contraintes sur le modèle final.
La méthodologie de recherche de l'ensemble des formes admissibles par cliques maximales qui est une extension des travaux de H. Jibrini au cas des surfaces présentant des discontinuités altimétriques, constitue, avec l'intégration de contraintes dans le processus de choix de la représentation et de recalage du modèle, les contributions majeures du système présenté. Des résultats et une évaluation sur images aériennes prouvent la validité de cette approche qui permet de traiter des bâtiments aux formes arbitrairement complexes et de pallier, le cas échéant, les défauts de focalisation. Malgré cette généricité, le système se révèle tolérant aux erreurs des détecteurs de primitives et présente des caractéristiques intéressantes pour la modélisation de scènes péri-urbaines.Note de contenu : I - INTRODUCTION
1 Contexte
2 Cadre spécifique de la thèse
3 Objectifs
4 Plan du manuscrit et contributions
2 Analyse et Stratégie
2.1 La reconstruction du bâti : une problématique complexe
2.2 Les données
2.3 État de l'art en reconstruction de bâti
2.4 Stratégie
2.5 Conclusion
II - DETECTION DE PRIMITIVES
3 Détection de segments 3D
3.1 Introduction
3.2 Mise en correspondance dans l'Espace Objet
3.3 Reconstruction itérative de segments 3D
3.4 Algorithme global
3.5 Résultats
3.6 Extensions
3.7 Évaluation
3.8 Conclusion
4 Détection de facettes planes
4.1 Introduction
4.2 État de l'art
4.3 Schéma Général
4.4 Modèle de facettes planes
4.5 Modèle de facettes planes et homogènes
4.6 Obtention d'une caricature
4.7 Détection de façades
4.8 Évaluation et résultats
4.9 Conclusion
III - RECONNAISSANCE DE BATIMENTS
5 Reconnaissance automatique de bâtiments
5.1 Méthodologie générale
5.2 Recherche des formes acceptables
5.3 Choix de la meilleure représentation
5.4 Filtrages et extraction des bâtiments
5.5 Optimisation de la recherche
5.6 Résultats
5.7 Conclusion
6 Recalage de bâtiments avec contraintes
6.1 Introduction
6.2 Inférence des contraintes
6.3 Application des contraintes au modèle
6.4 Gestion des surcontraintes et des dégénérescences
6.5 Résultats
6.6 Conclusion
IV EVALUATION
7 Résultats
7.1 Introduction
7.2 Quelques résultats qualitatifs
7.3 Évaluation structurelle
7.4 Évaluation de la précision
7.5 Conclusion
8 Conclusion
8.1 Analyse
8.2 Perspectives
8.3 BilanNuméro de notice : 18995 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : Mathématiques : Ecole Polytechnique : 2004 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-02155360v1 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45277 Réservation
Réserver ce documentExemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité 18995-01 THESE Livre Centre de documentation Thèses Disponible 18395-02 K314 Livre LASTIG Dépôt en unité Exclu du prêt 18395-03 THESE Livre LASTIG Dépôt en unité Exclu du prêt Détermination d'une surface polyédrique continue optimale à partir d'un fouillis de plans / Hassan Jibrini (2004)
contenu dans RFIA 2004, Reconnaissance des formes et intelligence artificielle, 14e congrès francophone AFRIF-AFIA, Toulouse, 28-31- janvier 2004, vol. 1. Actes 1 / Michel Devy (2004)
Titre : Détermination d'une surface polyédrique continue optimale à partir d'un fouillis de plans Titre original : Reconstruction of a polyhedral and continuous optinmal surface from a crowd of 3D planes Type de document : Article/Communication Auteurs : Hassan Jibrini , Auteur ; Marc Pierrot-Deseilligny , Auteur ; Nicolas Paparoditis , Auteur ; Henri Maître, Auteur Editeur : Association française pour la reconnaissance et l'interprétation des formes AFRIF Année de publication : 2004 Autre Editeur : Orsay, Chambéry : Association Française de l'Intelligence Artificielle AFIA Conférence : RFIA 2004, 14e congrès francophone Reconnaissance des Formes et Intelligence Artificielle 20/01/2004 31/01/2004 Toulouse France Importance : pp 175 - 183 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] couple stéréoscopique
[Termes IGN] graphe
[Termes IGN] image aérienne
[Termes IGN] polyèdre
[Termes IGN] reconstruction 3DRésumé : (auteur) Cet article présente une méthode originale de détermination d’une surface polyédrique optimale applicable par exemple lors de la reconstitution de scènes en 3 dimensions par vision stéréoscopique. La méthode recherche, parmi une famille de plans recouvrant, l’agencement des facettes élémentaires qui minimise un critère combinant simplicité de forme et attache aux données. La recherche de cette surface repose sur un résultat théorique nouveau montrant l’équivalence entre surface polyédrique admissible et clique maximale d’un graphe de comptabilité calculé sur les facettes définies par les plans hypothèses. Ce travail a été développé dans le cadre de la constitution de modèles 3D urbains à partir d’un couple stéréoscopique d’images aériennes et d’une base de données planimétriques. Des résultats sont présentés et commentés. Numéro de notice : C2004-023 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86116 A linear algorithm for computing the spherical harmonic coefficients of the gravitational potential from a constant density polyhedron / Olivier Jamet (2004)
Titre : A linear algorithm for computing the spherical harmonic coefficients of the gravitational potential from a constant density polyhedron Type de document : Article/Communication Auteurs : Olivier Jamet , Auteur ; Emilie Thomas, Auteur Editeur : Paris : Agence Spatiale Européenne ASE / European Space Agency ESA Année de publication : 2004 Collection : ESA Specialist Panel, ISSN 1609-042X num. 569 Conférence : 2nd International GOCE User Workshop, GOCE, The Geoid and Oceanography 08/03/2004 10/03/2004 Frascati Italie OA Proceedings Note générale : bibliographie
in Proc. Second International GOCE User Workshop “GOCE, The Geoid and Oceanography”, ESA-ESRIN, Frascati, Italy, 8-10 March 2004 (ESA SP-569, June 2004)Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie physique
[Termes IGN] équation linéaire
[Termes IGN] harmonique sphérique
[Termes IGN] polyèdre
[Termes IGN] potentiel de pesanteur terrestreNuméro de notice : C2004-039 Affiliation des auteurs : LAREG+Ext (1991-2011) Thématique : MATHEMATIQUE/POSITIONNEMENT Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103010 Documents numériques
peut être téléchargé
A linear algorithm for computing ... - pdf éditeurAdobe Acrobat PDF Développement en harmoniques sphériques de la contribution au potentiel de gravité d'un volume polyédrique représenté par sa surface externe / E. Thomas (2003)
Titre : Développement en harmoniques sphériques de la contribution au potentiel de gravité d'un volume polyédrique représenté par sa surface externe Type de document : Mémoire Auteurs : E. Thomas, Auteur Editeur : Besançon : Université de Franche-Comté Année de publication : 2003 Importance : 82 p. Format : 21 x 30 cm Note générale : Rapport de stage de maîtrise Ingénièrie mathématique. Partie 1/2, Corps du rapport Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géodésie physique
[Termes IGN] champ de pesanteur terrestre
[Termes IGN] formule de Stokes
[Termes IGN] harmonique sphérique
[Termes IGN] polyèdre
[Termes IGN] polynôme de Legendre
[Termes IGN] potentiel de pesanteur terrestreIndex. décimale : MX Mémoires divers Résumé : (Auteur) [introduction] [...] Mon stage a tout particulièrement porté sur la géodésie physique qui consiste en l'étude du champ de pesanteur terrestre. La détermination, en direction et en intensité, de ce champ en tout point est actuellement un but tout aussi essentiel que la détermination de la forme et des dimensions de la Terre. [...] Actuellement, mon tuteur Olivier Jamet, dans le cadre de ses recherches sur le calcul du champ de pesanteur, réalise au LAREG un logiciel permettant de connaître le potentiel de gravité et ses dérivées s'appliquant en un point de l'espace, connaissant un modèle géologique réaliste du sous-sol qui lui est proche. L'idée est de calculer la contribution qu'ont chacune des couches géologiques au modèle global qui est connu mais seulement jusqu'à un degré de développement sur une base d'harmoniques sphériques donné (jusqu'à un indice N=360) puis de rajouter les coefficients du développement ayant un indice supérieur, afin de connaître le champ total. J'ai choisi de découper mon rapport de stage en quatre parties disposées dans un ordre chronologique qui présentent les différentes étapes de mon travail.
Les différents objectifs de ce stage ont donc été : 1- d'étudier brièvement la géodésie, domaine dans lequel je n'ai aucune base, afin de mieux comprendre le sujet et sa finalité ainsi que le vocabulaire et les notations spécifiques,
2- au point de vue mathématique, d'étudier les propriétés relatives aux polynômes de Legendre et aux harmoniques sphériques, qui forment une base des fonctions définies sur la sphère, ainsi que leur utilité dans le calcul du champ de potentiel. Il s'agit aussi de connaître les notations spécifiques utilisées en géodésie, afin de comprendre les travaux précédents, 3- d'effectuer une étude bibliographique afin de voir s'il existe déjà une méthode de calcul permettant, à partir d'un volume de densité constante, de connaître les coefficients des 360 premiers degrés du développement harmonique du champ de pesanteur. La seule méthode connue est celle de R.A. WERNER. Il a fallu l'étudier, la comprendre et voir si elle convenait à notre étude, ce qui n'est pas le cas car elle s'avère être trop coûteuse en temps de calcul, 4- la dernière partie du stage consiste donc à élaborer une méthode de calcul permettant, en un temps raisonnable, d'atteindre cet objectif. Pour cela, nous allons appliquer les formules de Gauss et de Stokes aux coefficients du développement harmonique, qui sont des intégrales volumiques. Ce qui nous amène à une relation de récurrence sur ces intégrales triples faisant intervenir une intégrale simple. L'idée est alors de définir une nouvelle récurrence parallèle à la première sur ces intégrales curvilignes. [...]Note de contenu : 1 Introduction
2 UNE INTRODUCTION A LA GEODESIE
2.1 Un peu d'histoire
2.1.1 Définition
2.1.2 L'antiquité : naissance de la géodésie
2.1.3 L'ellipsoïde géodésique
2.1.4 L'Institut Géographique National
2.2 Champ de pesanteur terrestre
2.2.1 Force de gravitation universelle
2.2.2 Force centrifuge
2.2.3 Accélération de pesanteur
2.2.4 Potentiel de gravité
2.2.5 Potentiel centrifuge
2.2.6 Le géoïde
2.3 Le LAREG
2.3.1 Présentation générale du LAREG
2.3.2 Intérêt de mon stage pour le LAREG
3 Représentation du champ terrestre en harmoniques sphériques
3.1 Notations utilisées
3.1.1 Notations
3.1.2 Polynômes de Legendre "géodésiques"
3.1.3 Harmoniques surfaciques, harmoniques solides
3.2 Représentation du potentiel de gravité terrestre
3.2.1 Développement du potentiel en harmoniques sphériques
3.2.2 Développement du potentiel en harmoniques solides
3.2.3 Notations usuelles des coefficients
3.3 Cadre de l'étude
4 Présentation de la méthode existante
4.1 Introduction
4.1.1 Conventions, notations
4.1.2 Principe
4.1.3 Normalisation des intégrants
4.2 Relations de récurrence sur les intégrants normalisés
4.2.1 Récurrence diagonale des termes normalisés
4.2.2 Récurrence verticale des termes normalisés
4.2.3 Récurrence sous-diagonale des termes normalisés
4.3 Intégration
4.3.1 Changement de variables
4.3.2 Formule d'intégration
4.4 Détermination des coefficients /§§ et /?? des polynômes homogènes.
4.4.1 Notations
4.4.2 Récurrence verticale sur les coefficients.
4.4.3 Récurrence sous-diagonale sur les coefficients.
4.4.4 Récurrence diagonale sur les coefficients
4.5 Résumé
4.5.1 Description du mécanisme de la récurrence sur les coefficients des polynômes homogènes
4.5.2 Une brève estimation du nombre de pas
4.6 Conclusion
5 La nouvelle méthode
5.1 Introduction
5.1.1 Démarche
5.1.2 Notations
5.1.3 Fonction hmn
5.2 Relation de récurrence sur les intégrales volumiques
5.2.1 Application de la formule de Stokes
5.2.2 Utilisation de la formule de Gauss
5.2.3 Expression de la relation de récurrence sur les intégrales volumiques
5.2.4 Initialisation de la relation de récurrence sur les intégrales volumiques
5.3 Récurrence sur les intégrales curvilignes
5.3.1 Nouvelles notations, reformulation de l'intégrale curviligne
5.3.2 Relations de récurrence verticales sur les intégrales curvilignes
5.3.3 Initialisation de la récurrence sur les intégrales curvilignes
5.4 Résumé
5.4.1 Résumé des relations de récurrence sur les Imn, Jmn, Kmn.
5.4.2 Résumé de la relation de récurrence sur les intégrales volumiques
5.5 Conclusion
6 ConclusionNuméro de notice : 10899A Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Mémoire masters divers Organisme de stage : LAREG (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=49403 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 10899-01A MX Livre Centre de documentation En réserve Mezzanine Disponible Eléments de géométrie qualitative pour la description structurale d'objets / Pierre Gambarotto (2003)PermalinkRestitution et modélisation des paysages pour la production cartographique à partir d'imagerie aéroportée / Hervé Le Men (2003)PermalinkTrois approches pour la construction automatique de modèles 3D de bâtiments en imagerie aérienne haute résolution / Frank Fuchs in Bulletin [Société Française de Photogrammétrie et Télédétection], n° 166 (Janvier 2002)Permalink3D reconstruction from a single image using geometric constraints / Frank van den Heuvel in ISPRS Journal of photogrammetry and remote sensing, vol 53 n° 6 (November - December 1998)PermalinkMéthodes constructives de la géométrie spatiale / A. Ruegg (1993)PermalinkGraphes d'aspects pour la reconnaissance d'objets polyedriques : approche compilée / Abdelnasser Alane (1992)PermalinkGéométrie, 1. Tome 1 / Marcel Berger (1990)PermalinkGéométrie, 2. Tome 2 / Marcel Berger (1990)PermalinkOn the average height in volume computations / D. Sharni in Surveying and Mapping, vol 49 n° 4 (Winter 1989)PermalinkBerechnung minimaler Wertebereiche von Punktlagen in räumlichen Netzen aus vorgegebenen Toleranzen der Beobachtungen / H.O. Schmidbauer (1989)Permalink