Descripteur
Termes IGN > mathématiques > analyse mathématique
analyse mathématique |
Documents disponibles dans cette catégorie (952)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
Etendre la recherche sur niveau(x) vers le bas
Discrete visibility problems and graph algorithms / E. Puppo in International journal of geographical information science IJGIS, vol 11 n° 2 (February 1997)
![]()
[article]
Titre : Discrete visibility problems and graph algorithms Type de document : Article/Communication Auteurs : E. Puppo, Auteur ; P. Marzano, Auteur Année de publication : 1997 Article en page(s) : pp 139 - 161 Note générale : Bibliographie 1 page Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse mathématique
[Termes IGN] graphe
[Termes IGN] quantité discrète
[Termes IGN] visibilitéRésumé : (Auteur) Many problems of practical interest involve line-of-sight on a topographic surface. Some such problems can be successfully studied on the basis of the mutual visibility among a finite number of representative points. Such visibility problems can be formalized and resolved as graph problems. In this paper, we show that graph algorithms can be useful to find efficient solutions for discrete visibility problems in several cases. On the basis of results from the theory of complexity, we give some practical rules to apply such an approach. We further investigate the solution of some relevant visibility problems under the prespective. Numéro de notice : A1997-084 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Article DOI : 10.1080/136588197242437 En ligne : https://doi.org/10.1080/136588197242437 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=25939
in International journal of geographical information science IJGIS > vol 11 n° 2 (February 1997) . - pp 139 - 161[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-97021 RAB Revue Centre de documentation En réserve L003 Disponible
Titre : Caractérisation du terrain en vue de son traitement numérique : application à la généralisation de l'orographie Type de document : Thèse/HDR Auteurs : Pascale Monier , Auteur ; Marcel Raffy, Directeur de thèse
Editeur : Strasbourg : Université de Strasbourg 1 Louis Pasteur Année de publication : 1997 Importance : 241 p. Format : 21 X 30 cm Note générale : Bibliographie
Thèse de doctorat ès sciences de l'information géographiqueLangues : Français (fre) Descripteur : [Termes IGN] détail topographique
[Termes IGN] diagramme de Voronoï
[Termes IGN] discrétisation
[Termes IGN] données altimétriques
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] géomorphologie
[Termes IGN] modèle numérique de terrain
[Termes IGN] orographie
[Termes IGN] représentation du relief
[Termes IGN] système d'information géographique
[Vedettes matières IGN] GénéralisationIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Cette thèse se situe dans le domaine des Systèmes d'Information Géographique (SIG) ; le cadre des recherches concerne la caractérisation automatique du terrain à partir d'un modèle numérique de terrain (MNT) à maillage régulier en vue d'une utilisation cartographique du MNT. Le cas de traitement envisagé concerne la généralisation cartographique de l'orographie. Elle fournit une démarche générique et des outils permettant une première adéquation entre types de relief et types de mesure à caractère géomorphologique. Elle se limite, dans sa partie expérimentale, à une méthode de segmentation du modèle initial de données en zones topographiquement homogènes, bien que les autres aspects aient aussi été abordés d'une manière essentiellement théorique. Les essais ont couvert une large zone (la région de Valence dans la Drôme) qui a l'avantage de présenter des reliefs variés. Numéro de notice : 67841 Affiliation des auteurs : MATIS (1993-2011) Thématique : GEOMATIQUE/IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : Sciences de l'information géographique : Strasbourg 1 : 1997 Organisme de stage : MATIS & COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45902 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 67841-01 THESE Livre Centre de documentation Thèses Disponible 67841-02 K325 Livre LASTIG Dépôt en unité Exclu du prêt
Titre : Contribution à la lecture automatique de cartes Type de document : Thèse/HDR Auteurs : Robert Mariani, Auteur ; Jacques Labiche, Directeur de thèse Editeur : Rouen : Université de Rouen Année de publication : 1997 Importance : 257 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] apprentissage dirigé
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] graphe planaire
[Termes IGN] réseau hydrographique
[Termes IGN] réseau routier
[Termes IGN] segmentation d'image
[Termes IGN] texture d'image
[Termes IGN] vectorisationIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Un projet de lecture automatique de cartes a débuté à l'Institut géographique national (IGN) en 1991. L'objectif de ce projet est de fournir une plate-forme de conversion automatique des cartes géographiques au 1:25000 en données vecteurs manipulables par un système d'information géographique (SIG). L'IGN étant un producteur de cartes, nous travaillons directement sur les planches mères, et évitons ainsi le problème de séparation des couleurs. Les planches sont scannées en niveau de gris à 50 microns. Le travail a porté sur la définition et la segmentation des textures linéaires de la carte, ainsi que l'apprentissage et la segmentation des textures bidimensionnelles de la carte, l'extraction, la reconstruction et l'attribution du réseau hydrographique et routier. Les textures linéaires sont définies par des grammaires attribuées et la reconnaissance s'effectue par programmation dynamique (appariement de modèles élastiques) tolérante aux omissions, distorsions et bruits. Les textures 2d sont décrites par un graphe planaire obtenu par triangulation de Delaunay. Cette description structurelle est ensuite apprise par des réseaux de neurones, qui effectueront une classification de régions homogènes. Ces dernières sont obtenues par segmentation de type partage et réunion d'une image en niveau de gris obtenue après un lissage gaussien de l'image initiale. A la fin, une étape de régularisation est réalisée par relaxation probabiliste et croissance de régions. Finalement, les réseaux sont modélisés par des graphes, et leur reconstruction et attribution sont formalisées à l'aide d'outils de la théorie des graphes. La reconstruction utilise a la fois les connaissances sur le graphe du réseau naturel (connexe, peu de cycles, planaire), et sur sa représentation cartographique (lignes tiretées, traits et surfaces texturées). Chaque algorithme est dédié à un type de représentation particulière, ici les lignes tiretées, les traits pleins et les objets surfaciques interrompus. Ces interruptions, spécifiques au réseau hydrographique, sont dues à la présence du réseau routier qui passe par dessus les cours d'eau. Enfin, l'attribution du graphe du réseau hydrographique, consiste à établir sa structure hiérarchique (cours d'eau temporaires, permanents, importants), identifier les cours d'eau bordés d'arbres, associer la toponymie, et valider la reconstruction avec le graphe du réseau routier. Note de contenu : 1. Introduction
2. Extraction de primitives élémentaires
3. Segmentation de textures linéaires périodiques
4. Extraction de textures linéaires
5. Apprentissage supervisé et extraction des textures fines bidimensionnelles
6. Reconstruction des réseaux hydrographiques et routiers
7. Attribution du réseau hydrographique
8. ConclusionNuméro de notice : 19950 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse de doctorant : : Rouen : 1997 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86264 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 19950-01 THESE Livre Centre de documentation Thèses Disponible
Titre : Exploring Geographic Information Systems Type de document : Guide/Manuel Auteurs : Nicholas Chrisman, Auteur Editeur : New York, Londres, Hoboken (New Jersey), ... : John Wiley & Sons Année de publication : 1997 Importance : 298 p. Format : 19 x 23 cm ISBN/ISSN/EAN : 978-0-471-10842-9 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] analyse fonctionnelle (produit)
[Termes IGN] analyse multicritère
[Termes IGN] analyse spatiale
[Termes IGN] détection de changement
[Termes IGN] diagramme de Voronoï
[Termes IGN] isoligne
[Termes IGN] manipulation de données
[Termes IGN] modèle de représentation des données
[Termes IGN] modèle logique de données
[Termes IGN] modèle numérique de terrain
[Termes IGN] pente
[Termes IGN] qualité des données
[Termes IGN] relation topologique
[Termes IGN] superposition de données
[Termes IGN] système d'information géographique
[Termes IGN] système de référence géodésique
[Termes IGN] Triangulated Irregular NetworkNote de contenu : PART 1 : BUILDING BLOCKS OF GEOGRAPHIC INFORMATION
Chapter 1 : Measurement Basics
-Development of Geographic Information: The Convergence of Many Technologies
-Defining a Geographic Information System
-Basic Components of Geographic Information
-Measurement: The Conventional View
--Background: Development of Measurement Theory
--Levels of Measurement
Nominal
Ordinal
Interval
Ratio
Extensive and Derived Scales
What is Missing from Stevens
-Reference Systems
--Temporal Reference Systems
--Spatial Reference Systems
--Attribute Reference Systems
Chapter 2 : Measurement Frameworks
Example of a Simple Measurement Framework: The Geographical Matrix
Control and Measurement
Attribute as Control: Isolated Objects to Connected Coverages
Isolated Object Framework
Spatial Object Framework
Isoline Framework
Connected Coverage Frameworks and Topological Relationships
Network Framework
Categorical Coverage Framework
Spatial Control
Pointbased frameworks
Center Point Framework
Systematic Unaligned
Areabased Measurement Frameworks
Extrerne Value
Total
Predominant Type
Presencelabsence and Percent Cover
Precedence of Types
Relationship Control
Measurement by Pair
Triangulated Irregular Networks (TIN)
Composite Frameworks
Associating AttributesIndirect Measurement
Choropleth Framework
Temporal Frameworks
Summary
Chapter 3 : Representation
Primitives for Representation
Primitives for Attributes
Primitives for Space: Coordinates
Representation Models and Data Structures
Vector Model
Representing Isolated Objects
Representing Topological Objects
Raster Model
Conversion of Existing Documents (Digitizing)
Vector Tracing
Raster Scanners
Transforming Digitizer Measurements into Coordinates
Registration on Device
Transformations from Document to Projection
Reference to Geodetic Surveys
Data Quality: Closing the Loop
Verification and Quality Control
After Digitizing
Generalization and Scalechanging
Attaching Attributes by Geocoding
Temporal Updates and Changes
Summary
PART 2 : TRANSFORMATIONS AND OPERATIONS
Chapter 4 : Attributebased Operations
Manipulating Attributes
Reducing the Information content
Group
Isolate
Classify
Scale
Increasing the Information Content
Rank
Evaluate
Rescale
Combining Pairs of Input Values
Crosstabulate
Sum and Difference
Rate and Density
Proportion
Performing Combinations
Interaction of Attribute and Spatial Components
Spatial Consequences of Aggregation and Isolation
Cartographic Generalization
Summary
Chapter 5 : Overlay: Integration of Disparate Sources
Development of Map Overlay
The Overlay Operation
Registration: A Universal Requirement
Raster Implementations of Overlay
Vector Implementations of Overlay
Geometric Intersection Processing
Attribute Handling Using Results of Overlay
Comparisons of Performance and Capabilities
Overlay for Detecting Differences
Change Detection
Accuracy Testing
Interpreting Overlay Results
A Taxonomy of Overlay Combinations
Dominance Rules
Exclusionary Screening
Exclusionary Ranking
Highest Bid/Highest Bidder
Contributory Rules
Voting Tabulation
Weighted Voting
Linear Combination
Weighting and Rating
Nonlinear Combinations
Interaction Rules
Integrated Survey
Factor Combination
Rules of Combination
Summary of Rules
Summary
Chapter 6 : Distance Transformations
Examples of Distance Specifications
Exclusionary Zones Around Features: Buffers and Setbacks
Beyond Buffers and Setbacks
Distance measurement
Distance Relationships
Constructing Buffers with Vector Data
Measuring Distance in a Raster
Comparison
Generalized Voronoi Diagrams
Data Quality Aspects of Distance Relationships
Summary
Chapter 7 : Surfaces and Near Neighbors
Surfaces
Topology of Surfaces
Computing Relationships on a Surface
Slope from Triangles
Slope from Matrices
Neighborhood Operations: The Spatial Component
Neighborhood Construction
Raster Neighbors
Vector Neighbors
Edge Effects
Refinements of Neighborhoods
Combining Neighborhood Attributes: A Taxonomy
Nominal Attributes
Dominance Rules
Contributory Rules
Interaction Rules
Operations Based on Ranking Attributes
Continuous Attributes
A spatial Treatment of Continuous Attributes in a Neighborhood
Continuous Attributes with Horizontal Measures
Data Quality Applications of Neighborhood Operations
Summary
Chapter 8 : Comprehensive Operations
Iterative Operations
Viewshed
Cost Accumulation
An Example of Cost Surface Construction: A Water Pipeline
Drainage Operations
Network Operations
LocationAllocation Problems: A Family of Problems with
a Common Approach
Tougher Problems
Statistical Modeling of Spatial Data
Chapter 9 : Transformations
Prior Approaches to Transformations
Transformations for Surfaces
Interpolation
Interpolation from Scattered points
Interpolation from Isolines
Interpolation from a DEM
To and From Triangles
Network Information and Surfaces
Summary of Surface Transformations
A Taxonomy for Transformations
Transformation by Extraction (Case )
Transformations based on Attribute Assumptions (Case A)
Classification of Remotely Sensed Imagery
Transformations based on Geometric Processing Only (Case IN)
Complete Transformations (Case )
Areal Interpolation
Examples of Transformations
Dasymetric Mapping of Population Density
Wetland Regulation and Wasteland Assessment in Westport, Wisconsin (Area Crosstabulation)
Forest Mapping for the United States (Resampling and Conversion of Imagery)
Summary of Transformations
PART 3 : THE BROADER CONTEXT
Chapter 10 : Evaluation and Implementation
Technical Evaluation
Data Quality Assessment
Measurement Frameworks and Accuracy
Strategy for Testing
Allocation of Resources
Computer Resources
Financial Resources
Human Resources
Implementing a GIS
Needs Assessment
Requirements Analysis
Database Design
Approaches to Geographic Measurement
Bidding Process
Construction
Serving Larger Goals
Chapter 11 : Social and Institutional Context
Technological Change in Historical Context
Geography of Geographic Information
Geographic Information in the Bureaucracy
Institutional Continuity
Institutional Definitions of Time and History
Cooperation and Coordination
Information in its Social Context
Equity
Access to Information
Balancing Competing Concerns
Information and Culture
Culture: Continuity and Change
The Practice of GIS
Summary
BibliographyNuméro de notice : 67492 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=49138 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 67492-01 37.30 Livre Centre de documentation Géomatique Disponible
Titre : Introduction à l'analyse non linéaire sur les variétés Type de document : Guide/Manuel Auteurs : Emmanuel Hebey, Auteur Editeur : Paris : Diderot éditeur Année de publication : 1997 Collection : Fondations Importance : 402 p. Format : 17 x 24 cm ISBN/ISSN/EAN : 978-2-84134-031-6 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse mathématique
[Termes IGN] calcul tensoriel
[Termes IGN] courbe de Gauss
[Termes IGN] courbure
[Termes IGN] géométrie de Riemann
[Termes IGN] géométrie différentielle
[Termes IGN] théorie des variétés
[Termes IGN] topologie
[Termes IGN] variété
[Termes IGN] variété différentielleNote de contenu : 1 Éléments de géométrie différentielle
1.1 Variétés topologiques et variétés différentiables
1.1.1 Variétés topologiques
1.1.2 Variétés différentiables
1.1.3 Des exemples
1.2 Applications différentiables entre variétés
1.2.1 Premières définitions
1.2.2 Immersions Submersions Plongements
1.2.3 Partitions de l'unité
1.3 Sous variétés
1.4 Existence et unicité des structures lisses
1.5 L'espace tangent
1.5.1 Définition et premières propriétés
1.5.2 Le fibré tangent
1.5.3 L'application linéaire tangente
1.5.4 Retour rapide aux sous variétés et produit de variétés
1.5.5 Champs de vecteurs et crochet
1.6 Le fibré co-tangent
1.7 L'algèbre des formes extérieures
1.8 Tenseurs et champs de tenseurs
1.8.1 Éléments de calcul tensoriel
1.8.2 Le fibré vectoriel 0 (M)
1.9 Connexions linéaires
1.9.1 Premières définitions
1.9.2 Torsion et courbure
1.9.3 Extension aux champs de tenseurs
1.9.4 Les identités de Bianchi
1.10 Les variétés fibrées vectorielles
1.11 Intégration sur une variété orientée
1.11.1 Variétés orientables
1.11.2 Intégration des nformes
1.11.3 Variétés à bord et formule de Stokes
2 Variétés Riemanniennes et géodésiques
2.1 Variétés Riemanniennes
2.1.1 Définition et premières propriétés
2.1.2 La connexion de Levi Civita
2.1.3 Courbure de Riemann, courbure de Ricci, et courbure scalaire
2.1.4 La courbure sectionnelle
2.1.5 Produit de variétés Riemanniennes
2.2 Cartes normales
2.3 Géodésiques et application exponentielle
2.3.1 Définition des géodésiques
2.3.2 L'application exponentielle
2.3.3 Lemme de Gauss et coordonnées Riemanniennes polaires
2.3.4 Voisinages convexes
2.3.5 Le théorème de Hopf-Rinow
2.3.6 Champs de Jacobi
2.3.7 Énergie d'un chemin et géodésiques
2.3.8 Variations de l'énergie et de la longueur d'un arc
2.3.9 Cutlocus et rayon d'injectivité
2.4 Application exponentielle et courbure
3 Courbure et topologie
3.1 Le théorème de Myers
3.2 Isométries Riemanniennes
3.2.1 Le théorème de Myers-Steenrod
3.2.2 Isométries, courbures, et géodésiques
3.2.3 Le théorème de Nash
3.2.4 Le groupe Isomg (M)
3.3 Revêtements et revêtements Riemanniens
3.4 Le théorème de Cartan-Hadamard
3.5 Le théorème de Cheeger-Gromoll
3.6 Les différentes courbures d'une variété Riemannienne
3.6.1 Décomposition orthogonale dans l'espace des courbures
3.6.2 Variétés d'Einstein
3.6.3 Variétés conformément plates
3.6.4 Variétés à courbure sectionnelle constante
3.6.5 Des exemples
3.6.6 Sur le revêtement universel des variétés à courbure sectionnelle constante
3.7 Le théorème de Bieberbach
3.8 Produit de deux variétés conformément plates
3.9 Rayon d'injectivité et théorème de la sphère 1/4pincée
3.9.1 Estimées sur le rayon d'injectivité
3.9.2 Le théorème de la sphère 1/4pincée
4 Intégrale Riemannienne et théorème de Gauss-Bonnet
4.1 Intégration sur une variété Riemannienne
4.1.1 Définition et premiers résultats
4.1.2 Retour au cutlocus
4.1.3 Intégrale Riemannienne et variétés orientées
4.2 Codifférentielle, laplacien, et opérateur adjoint
4.3 Intégration par parties
4.4 Théorème de Gauss-Bonnet
4.4.1 Théorie de de Rham
4.4.2 Caractéristique d'Euler-Poincaré et théorème de Gauss-Bonnet
4.4.3 Une application simple
4.5 La méthode de Bochner
4.6 Variétés compactes conformément plates de dimension 4
4.7 Étude de la courbure de Ricci dans une classe conforme
5 Éléments d'analyse sur les variétés
5.1 Espaces de Sobolev sur les variétés
5.1.1 Quelques rappels
5.1.2 Définition et premières propriétés
5.1.3 Problèmes de densité
5.2 Théorème de Sobolev Première partie
5.2.1 Le cas de l'espace euclidien
5.2.2 Le cas des variétés
5.3 Meilleures constantes dans les inégalités de Sobolev
5.3.1 Le cas de l'espace euclidien
5.3.2 Le cas des variétés
5.4 Théorème de Sobolev Seconde partie
5.5 Inclusions compactes et théorème de Rellich-Kondrakov
5.6 Une remarque sur les variétés compactes à bord
5.7 Différents résultats d'analyse
5.7.1 Principe du maximum
5.7.2 Solutions faibles et régularité
5.7.3 Le théorème des multiplicateurs de Lagrange
5.8 Valeurs propres du laplacien sur une variété compacte
5.9 Résolution de Ägu = f sur une variété compacte
5.10 Fonction de Green du laplacien sur une variété compacte
5.11 Inégalités de Poincaré et Sobolev-Poincaré
6 Le problème de Yamabe
6.1 Laplacien conforme et courbure scalaire
6.2 Le problème de Yamabe
6.2.1 L'approche variationnelle
6.2.2 L'invariant de Yamabe étudié plus en détail
6.2.3 Le théorème de la masse positive
6.2.4 Résolution du problème
6.3 Groupe d'isométries et groupe conforme
6.4 Autour du problème de Yamabe
6.4.1 Unicité et multiplicité pour le problème de Yamabe
6.4.2 Equivariance et conjecture de Lichnerowicz
7 Prescrire la courbure scalaire dans une classe conforme
7.1 Une introduction
7.2 La méthode variationnelle
7.3 Concentration et invariance par symétries
7.4 Sur et sous solutions
8 Le flot associé à la courbure de Ricci
8.1 Principes du maximum pour l'équation de la chaleur
8.2 Les équations d'évolution d'Hamilton
8.2.1 Existence en temps petit
8.2.2 Evolution des courbures
8.2.3 Convergence en grands temps
8.3 Variétés de dimensions 3 et 4
8.4 Pincement de la courbure concirculaireNuméro de notice : 66955 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=61682 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 66955-01 23.30 Livre Centre de documentation Mathématiques Disponible PermalinkPermalinkPermalinkPermalinkPermalinkUtilité pour la géomatique du diagramme de Voronoï généralisé à des objets linéaires / Vincent Beaucé (1997)
PermalinkVoronoï diagrams on line segments: Measurements for contextual generalization purposes / Jean-François Hangouët (1997)
PermalinkPermalinkPermalinkConception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale / J.P. Peloux (1996)
PermalinkPermalinkConvex analysis and minimization algorithms, 2. 2, Advanced theory and bundle methods / J.B. Hiriart-Urruty (1996)
PermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkInterprétation de cartes géographiques : algorithmes de reconstruction des réseaux hydrographiques et routiers / Robert Mariani (1996)
PermalinkPermalink