Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > espace topologique > espace métrique > diagramme de Voronoï
diagramme de VoronoïVoir aussi |
Documents disponibles dans cette catégorie (86)
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
Journées recherche [du] COGIT, SIG et Généralisation / COGIT (1988 - 2016) (1997)
Titre : Journées recherche [du] COGIT, SIG et Généralisation Type de document : Actes de congrès Auteurs : COGIT (1988 - 2016), Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1997 Conférence : Journées Recherche de l'IGN 1997 11/03/1997 13/03/1997 Champs-sur-Marne France Importance : 62 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Termes IGN] appariement de données localisées
[Termes IGN] Conception Objet et Généralisation de l'Information Topographique = Cartographie et Géomatique
[Termes IGN] diagramme de Voronoï
[Termes IGN] exagération de forme
[Termes IGN] lissage de courbe
[Termes IGN] objet géographique linéaire
[Termes IGN] placement automatique des écritures
[Termes IGN] toponyme
[Vedettes matières IGN] GénéralisationNote de contenu : - Automatisation du positionnement des écritures linéaires / Mathieu Barrault
- Caricature des virages par lissage de la courbure / Emmanuel Fritsch
- Utilité pour la géomatique du diagramme de Voronoï généralisé à des objets linéaires / Vincent Beauce et Jean-François Hangouet
- L'appariement de données géographiques / Cécile LemariéNuméro de notice : 67122 Affiliation des auteurs : IGN (1940-2011) Thématique : GEOMATIQUE Nature : Actes Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=37026 ContientRéservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 67122-01 CG.97 Livre Centre de documentation Congrès Disponible Triangulation de Delaunay et arbres multidimensionnels / Christophe Lemaire (1997)
Titre : Triangulation de Delaunay et arbres multidimensionnels Type de document : Thèse/HDR Auteurs : Christophe Lemaire, Auteur Editeur : Saint-Etienne : Université Jean-Monnet-Saint-Etienne Année de publication : 1997 Importance : 208 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] arbre (mathématique)
[Termes IGN] arbre k-d
[Termes IGN] arbre quadratique
[Termes IGN] complexité
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree …), puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de. Kirkpatrick, au moins jusqu'à 12 millions de sites ! Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire "en-ligne" une triangulation de Delaunay qui est parmi les plus performantes des méthodes "en-ligne" connues à ce jour. Numéro de notice : 17244 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Informatique : Saint-Etienne : 1997 Organisme de stage : SETRA nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81629 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 17244-01 THESE Livre Centre de documentation Thèses Disponible Utilité pour la géomatique du diagramme de Voronoï généralisé à des objets linéaires / Vincent Beaucé (1997)
Titre : Utilité pour la géomatique du diagramme de Voronoï généralisé à des objets linéaires Type de document : Article/Communication Auteurs : Vincent Beaucé , Auteur ; Jean-François Hangouët , Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1997 Conférence : Journées Recherche de l'IGN 1997 11/03/1997 13/03/1997 Champs-sur-Marne France Importance : pp 21 - 28 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] objet géographique linéaire
[Termes IGN] polyligneRésumé : (Auteur) Le but de cette communication est de montrer que le diagramme de Voronoï calculé sur des polylignes peut servir de base à de nombreuses opérations routinières sur les données géographiques numériques. Telles qu'elles sont réalisées actuellement, ces opérations sont approximatives ou lourdes et impliquent souvent des calculs redondants. Une fois résolu l'effort d'un Voronoï, elles deviennent simples, mathématiquement exactes et unifiées. Numéro de notice : C1997-058 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65717 Voronoï diagrams on line segments: Measurements for contextual generalization purposes / Jean-François Hangouët (1997)
Titre : Voronoï diagrams on line segments: Measurements for contextual generalization purposes Type de document : Article/Communication Auteurs : Jean-François Hangouët , Auteur ; Riam Djadri, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 1997 Collection : Lecture notes in Computer Science, ISSN 0302-9743 num. 1329 Conférence : COSIT 1997, 3rd International conference on Spatial information theory, a theoretical basis for GIS 15/10/1997 18/10/1997 Laurel Highlands Pennsylvanie - Etats-Unis Proceedings Springer Importance : pp 207 - 222 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation automatique de données
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Contextual generalization is the generalization of a group of geographic features, or of a single feature within its geographical environment. The positions of the features relatively one to the other have to be elicited before any generalization operation can be chosen and performed lest the rendering of the geographical meaning be defaced or misleading. The paper shows, through examples, that Voronoï diagrams on the segments constitutive of the polylines (as geographical features are stored in vector databases) provide a mathematically exact valuation of any feature's relation to its surroundings and thus proves reliably helpful for contextual generalization. Numéro de notice : C1997-076 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/3-540-63623-4_52 Date de publication en ligne : 24/08/2005 En ligne : http://dx.doi.org/10.1007/3-540-63623-4_52 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98054 Diagrammes de Voronoï généralisés / Riam Djadri (1996)
Titre : Diagrammes de Voronoï généralisés Type de document : Mémoire Auteurs : Riam Djadri, Auteur Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 1996 Importance : 61 p. Format : 21 x 30 cm Note générale : mémoire de DEA IFA Langues : Français (fre) Descripteur : [Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmiqueIndex. décimale : DEA Divers DEA et quelques masters actuels de recherche Résumé : (auteur) Le but de ce stage est d'aboutir une implémentation d'un algorithme de calcul de diagrammes de Voronoï généralisés. On entend par diagrammes de Voronoï généralisés, les diagrammes de points, segments de droites et polylignes dans le plan. Numéro de notice : 17474 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire DEA divers Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89720 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 17474-01 DEA Livre Centre de documentation En réserve Mezzanine Disponible Géométrie algorithmique / J.D. Boissonnat (1995)PermalinkSecondes journées de la recherche du GDR 1041 du CNRS, CASSINI'95, Volume 1. Session Généralisation / Centre national de la recherche scientifique (1995)PermalinkSecondes journées de la recherche du GDR 1041 du CNRS, CASSINI'95, Volume 2. Session Qualité / Centre national de la recherche scientifique (1995)PermalinkSecondes journées de la recherche du GDR 1041 du CNRS, CASSINI'95, Volume 3. Session Représentation / Centre national de la recherche scientifique (1995)PermalinkSecondes journées de la recherche du GDR 1041 du CNRS, CASSINI'95, Volume 4. Session Restitution / Centre national de la recherche scientifique (1995)PermalinkGénération de courbes de niveau à partir d'un semis de points / F. Benoit (1993)PermalinkInteraktiver Aufbau hochqualitativer digitaler Geländemodelle an photogrammetrischen Stereosystemen / Wolfgang Reinhardt (1991)PermalinkMéthode dynamique de recherche de points de contrôle pour le recalage de deux images / Agnès Anglade (1987)PermalinkComputational geometry / Franco P. Preparata (1985)Permalink