Centre de documentation
scientifique

A partition-based serial algorithm for generating viewshed on massive DEMs / H. Wu in International journal of geographical information science IJGIS, vol 21 n° 9-10 (october 2007)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 21 n° 9-10 (october 2007) . - pp 955 - 964 Titre : A partition-based serial algorithm for generating viewshed on massive DEMs Type de document : Article/Communication Auteurs : H. Wu, Auteur ; M. Pan, Auteur ; L. Yao, Auteur ; B. Luo, Auteur Année de publication : 2007 Article en page(s) : pp 955 - 964 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques [Termes IGN] algorithme géométrique [Termes IGN] modèle numérique de surface [Termes IGN] partitionnement par bloc Résumé : (Auteur) As increasingly large-scale and higher-resolution terrain data have become available, for example air-form and space-borne sensors, the volume of these datasets reveals scalability problems with existing GIS algorithms. To address this problem, a kind of serial algorithm was developed to generate viewshed on large grid-based digital elevation models (DEMs). We first divided the whole DEM into rectangular blocks in row and column directions (called block partitioning), then processed these blocks with four axes followed by four sectors sequentially. When processing the particular block, we adopted the 'reference plane' algorithm to calculate the visibility of the target point on the block, and adjusted the calculation sequence according to the different spatial relationships between the block and the viewpoint since the viewpoint is not always inside the DEM. By adopting the 'Reference Plane' algorithm and using a block partitioning method to segment and load the DEM dynamically, it is possible to generate viewshed efficiently in PC-based environments. Experiments showed that the divided block should be dynamically loaded whole into computer main memory when partitioning, and the suggested approach retains the accuracy of the reference plane algorithm and has near linear compute complexity. Copyright Taylor & Francis Numéro de notice : A2007-551 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1080/13658810601034218 En ligne : https://doi.org/10.1080/13658810601034218 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28914 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-07061	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-07062	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Multi-VMap: a multi-scale model for vector maps / R. Viana in Geoinformatica, vol 10 n° 3 (September - November 2006)  

Public [article]  inGeoinformatica > vol 10 n° 3 (September - November 2006) . - pp 359 - 394 Titre : Multi-VMap: a multi-scale model for vector maps Type de document : Article/Communication Auteurs : R. Viana, Auteur ; P. Magillo, Auteur ; E. Puppo, Auteur ; P.A. Ramos, Auteur Année de publication : 2006 Article en page(s) : pp 359 - 394 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie numérique [Termes IGN] algorithme géométrique [Termes IGN] analyse combinatoire (maths) [Termes IGN] données multiéchelles [Termes IGN] graphe [Termes IGN] mise à jour automatique [Termes IGN] représentation vectorielle [Termes IGN] VMAP Résumé : (Auteur) Multi-VMap is a compact framework from which plane graphs representing geographic maps at different levels of detail can be extracted. Its main feature is that the scale of the extracted map can be variable through its domain, while each entity maintains consistent combinatorial relations with the rest of entities represented in the map. The model is based on a set of operators, called updates, which modify the level of detail in a small portion of a map. The set of updates is partially ordered and can therefore be represented as a Directed Acyclic Graph, which defines our multi-scale structure. An algorithm to extract a map at the required resolution is proposed, and a lower bound for the number of different maps which can be extracted from the model is given. The model supports map data processing operations (e.g., querying), as well as progressive and selective transmission of maps over a network. Copyright Springer Numéro de notice : A2006-530 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-006-9832-y En ligne : https://doi.org/10.1007/s10707-006-9832-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28253 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-06031	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Développement d'une bibliothèque de géométrie algorithmique pour la plate-forme Oxygène / C. Pele (2003)

Public Titre : Développement d'une bibliothèque de géométrie algorithmique pour la plate-forme Oxygène Type de document : Mémoire Auteurs : C. Pele, Auteur Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 2003 Autre Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Importance : 36 p. Format : 21 x 30 cm Note générale : Bibliographie Mémoire de DEA sciences de l'information géographique Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] algorithme géométrique [Termes IGN] application informatique [Termes IGN] bibliothèque logicielle [Termes IGN] C++ [Termes IGN] géomètrie algorithmique [Termes IGN] intégration de données [Termes IGN] Java (langage de programmation) [Termes IGN] Oracle [Termes IGN] Oxygène (plateforme de généralisation) [Termes IGN] portage Index. décimale : DSIG Mémoires du master 2 IG, du master 2 SIG, de l'ex DEA SIG Résumé : (documentaliste) Le stage s'est effecuté au Laboratoire de recherche COGIT (Conception Objet et Généralisation de l'Information Topographique) à l'IGN. Il s'agit d'intégrer à OXYGENE, plate-forme interopérable de développement, des bibliothèques alternatives qui fournissent les opérateurs spatiaux dont les utilisateurs de la plate-forme, puis de tester ces bibliothèques pour identifier les faiblesses et les opérateurs défaillants, ce qui permettra de proposer d'autres solutions. Note de contenu : 1 INTRODUCTION 2 CONTEXTE ET PROBLEMATIQUE 2.1 Présentation de L'IGN 2.2 Activités de recherche à L'IGN 2.3 Le laboratoire COGIT 2.4 La plate-forme OXYGENE - Présentation - Architecture - Structures de données - Algorithmes : les opérateurs géométriques - Sujet du stage et problématique 3 PORTAGE ET INTEGRATION DE BIBLIOTHEQUES DE GEOMETRIE ALGORITHMIQUE DANS OXYGENE 3.1 Etat, de l'art . 3.2 Intégration des algorithmes des bibliothèques JTS et GEOS 3.2.1 Présentation - WKT - JNI 3.3 Procédure de test automatisée et générique - Présentation - Mise en place 4 RESULTATS OBTENUS 4.1 Présentation 4.2 Données 4.3 Tests de performance 4.4 Tests de qualité 4.5 Synthèse des résultats Numéro de notice : 18441 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire Master 2 IG Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=50819

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
18441-01	DSIG	Livre	Centre de documentation	En réserve Mezzanine	Disponible

Traitements géométriques / Serge Motet (1992)

Public Titre : Traitements géométriques : DEA des sciences de l'information géographique Type de document : Guide/Manuel Auteurs : Serge Motet, Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1992 Importance : 62 p. Format : 21 x 30 cm Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique [Termes IGN] algorithme géométrique [Termes IGN] arbre quadratique [Termes IGN] modèle logique de données [Termes IGN] modèle numérique de terrain [Termes IGN] théorie des graphes [Termes IGN] topologie [Termes IGN] traitement géométrique de données Résumé : (documentaliste) Ce cours traite de la conception et de la réalisation d'algorithmes sur l'information localisée ou géométrique. Numéro de notice : 60933 Affiliation des auteurs : IGN (1940-2011) Thématique : MATHEMATIQUE Nature : Manuel de cours IGN Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=48725

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
60933-03	C3	Livre	LASTIG	Dépôt en unité	Exclu du prêt
60933-04	K321	Livre	Saint-Mandé	Dépôt en unité	Exclu du prêt