Centre de documentation
scientifique

Algorithms for constructing quadtree surface maps / R. Sivan (03/08/1992)

Public contenu dans SDH 1992, 5th international symposium on spatial data handling, Vol 1. Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA / P. Bresnahan (1992) Titre : Algorithms for constructing quadtree surface maps Type de document : Article/Communication Auteurs : R. Sivan, Auteur ; Hanan Samet, Auteur Editeur : Delhi, Washington, Delft... : International Geographical Union IGU Année de publication : 03/08/1992 Conférence : SDH 1992, 5th international symposium on Spatial Data Handling 03/08/1992 07/08/1992 Charleston Caroline du Sud - Etats-Unis Importance : pp 361 - 370 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique [Termes IGN] arbre quadratique [Termes IGN] données maillées Résumé : (Auteur) Two algorithms for constructing surface quadtrees from grid data, using the design proposed by Von Herzen in 1989 are presented. Both run in O(n) time, where n is the size of the input. They differ in where they spend most of their processing effort. Depending on the size of the input and the storage medium it is on, either algorithm could outperform the other. Numéro de notice : C1992-014 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Communication DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65528

SDH 1992, 5th international symposium on spatial data handling, Vol 1. Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA / P. Bresnahan (1992)

Public Titre de série : SDH 1992, 5th international symposium on spatial data handling, Vol 1 Titre : Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA Type de document : Actes de congrès Auteurs : P. Bresnahan, Éditeur scientifique ; E. Corwin, Éditeur scientifique ; D. Cowen, Éditeur scientifique Editeur : Delhi, Washington, Delft... : International Geographical Union IGU Année de publication : 1992 Conférence : SDH 1992, 5th international symposium on Spatial Data Handling 03/08/1992 07/08/1992 Charleston Caroline du Sud - Etats-Unis Importance : 370 p. Format : 14 x 21 cm ISBN/ISSN/EAN : 0-9633532-5 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] accès aux données localisées [Termes IGN] application informatique [Termes IGN] données localisées [Termes IGN] généralisation cartographique automatisée [Termes IGN] indexation spatiale [Termes IGN] intégration de données [Termes IGN] interface utilisateur [Termes IGN] modèle logique de données [Termes IGN] modèle orienté objet [Termes IGN] représentation cartographique [Termes IGN] requête spatiale [Termes IGN] topologie [Termes IGN] traitement de données [Termes IGN] traitement parallèle Index. décimale : CG1992 Actes de congrès en 1992 Note de contenu : KEYNOTE ADDRESS : The Information Infrastructure of GIS by David Rhind SYSTEM DESIGN ISSUES - Error Minimization in Integrated GIS/IAS System Design by Geoffrey Edwards - User Interface Lifecycle of Industrial GIS Applications by Tony Lupien, I.A. Hilbert and S.H. Paschak - The GEO+ + System : an Extensible GIS by Tom VijIbrief and P. van Oosterom CARTOGRAPHIC REPRESENTATION - New Methods of Compilation Anamorphoses and Their Using by S. M. GuseinZade and V.S. Tikunov - Tetrahedrons and Animated Maps in 2D and 3D Space by MennoJan Kraak and E. Verbree - Time and Motion as Strategic Variables in the Analysis and Communication of Correlation by Mark Monmonier USER INTERFACES - A Methodology for the Comparison and Specification of the Geographic Information System User Interface by Alan K. Edmonds - Paradigms of GIS Use by Werner Kuhn - Spatial Metaphors for HumanComputer Interaction by David M. Mark GENERALIZATION - Real Time Cartographic Generalization, a Requirement for Efficient Presentation of Geographic Data by Rune Aasgaard - Mechanisms of Geometric Abstraction by Bud Bruegger and Jean-Claude Müller - Speeding Up the Douglas-Peucker Line-Simplification Algorithm by John Hershberger and J. Snoeyink PERFORMANCE ISSUES - Modelling Usage and Telecommunication Performance in Realtime Spatial Information Networks by David Coleman and P.R. Zwart - Exploring GIS Performance Issues by T.M. Sloan, S. Dowers, B.M. Gittings, R.G. Healey and T. C. Waugh - Synthetic Test Design for Systematic Evaluation of Geographic Information Systems Performance by Daniel F. Wagner SPATIAL INDEXING METHODS - Uniquely Reporting Spatial Objects : Yet Another Operation for Comparing Spatial Data Structures by Walid G. Aref and H. Samet - The comparative performance of BANG Indexing for Spatial Objects by Michael Freeston - Indexing the Spatiotemporal Monitoring of a Polygonal Object by Ralf Schneider and H. P. Kriegel PARALLEL PROCESSING - Algorithm Scalability for Line Intersection Detection in Parallel Polygon Overlay by Sara Hopkins, R. G. Healey and T. C. Waugh - Building a GIS for Parallel Computing Environments by James E. Mower - Parallel Distributed Processing : an Application to Geographic Feature Selection by JeanClaude Müller SPATIAL QUERIES - Robust Evaluation of Spatial Queries by Renato Barrera, Max J. Egenhofer and A. Frank - Spatial Query Languages : Extended SQ1 vs Visual Languages vs. Hypermaps by Patrice Boursier and M. Mainguenaud - The Multi Class Grid File : An Access Structure for Multi Class Range Queries by Thomas Offier SPATIAL DATA INTEGRATION - Data and System Integration for Geoscientific Data by Martin Breunig and A. Perkhoff - A Visual Interface to Heterogeneous Spatial Databases Based on Spatial Metadata by John Evans, J. Ferreira and P. Thompson - Towards harmonized geographical data for Europe ; MEGRIN and the needs for research by Francois Salgé, N. Smith and P. Ahonen DATA ACCESS METHODS - Data Quality Issues in User Interface Design for a Knowledge-Based Decision Support System by Gregory A. Elmes - Modelling Relationships in Spatial Databases by Zarine Kemp and R. Thearle - Deductive Spatial Query Optimization by Dynamic Connection Graph Transformation by Wei Lu and J. Han TOPOLOGICAL DATA STRUCTURES - Topological Consistency by Max J. Egenhofer and J. Sharma - A Topological Model for a 3D Spatial Information System by Simon Pigot - Algorithms for Constructing Quadtree Surface Maps by Ron Sivan and H. Samet Numéro de notice : 22238A Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Actes DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=34970

Voir aussi

• SDH 1992, 5th international symposium on spatial data handling, Vol 2. Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA / P. Bresnahan (1992)

Contient

• Algorithms for constructing quadtree surface maps / R. Sivan (03/08/1992)

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
22238-01A	CG.92	Livre	Centre de documentation	En réserve M-103	Disponible

SDH 1992, 5th international symposium on spatial data handling, Vol 2. Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA / P. Bresnahan (1992)

Public Titre de série : SDH 1992, 5th international symposium on spatial data handling, Vol 2 Titre : Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA Type de document : Actes de congrès Auteurs : P. Bresnahan, Éditeur scientifique ; E. Corwin, Éditeur scientifique ; D. Cowen, Éditeur scientifique Editeur : Delhi, Washington, Delft... : International Geographical Union IGU Année de publication : 1992 Conférence : SDH 1992, 5th international symposium on Spatial Data Handling 03/08/1992 07/08/1992 Charleston Caroline du Sud - Etats-Unis Importance : 355 p. Format : 14 x 21 cm ISBN/ISSN/EAN : 0-9633532-5 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse spatiale [Termes IGN] données localisées [Termes IGN] logique floue [Termes IGN] modèle orienté objet [Termes IGN] traitement de données localisées Index. décimale : CG1992 Actes de congrès en 1992 Note de contenu : KNOWLEDGEBASED APPROACHES - An Application of AI to Computing Class Partition Values for Thematic Maps by Roger Cooley and M. Hobbs - Analysis of Vegetation Succession within an Expert System by David Miller - An Intelligent Interface for Application of Graphic Elements by Ze-shen Wang COMPUTATIONAL GEOMETRY AND ALGORITHMS - Lessons for the Design of Polygon Overlay Processing from the ODYSSEY WHIRLPOOL Algorithm by Nick Chrisman, I.A. Dougenik and D. White - A Contour Line Based Triangulating Algorithm by Antonio Bello Garcia, C.G. Nicieza, J. B. Ordieres Mere and A.M. Diaz - Collinearity Constraints on Spatial Subdivision Algorithms with Finite Precision Arithmetic by Maharaj Mukherjee and G. Nagy SPATIAL DECISION SUPPORT SYSTEMS - Support in Spatial Information Systems for Unstructured Problem-Solving by David J. Abel, S.K. Yap, G. Walker, M.A. Cameron and R.G. Ackland - Spatial Analysis of Wildlife Distribution and Habitat in a GIS by Richard Aspinall - Interactive GIS for Environmental Decision Support by Steve P. Frysinger FUZZY DATA HANDLING - Handling Positional Uncertainty in Spatial Databases by Geoffrey Dutton - Knowledge-Supported Generation of Meta-Information on Handling Crisp and Fuzzy Datasets by Rob M. Hootsmans, W. M. DeJong and F. J. M. van der Wel - Visualization of Fuzzy Scenes and Probability Fields by Yee Leung, M. Goodchild and C.-C. Lin DATA CONVERSION - RealTime Randomization for the Visualization of Uncertain Spatial Information by Peter F. Fisher - An Objectbased Dynamic Spatial Model, and its Application in the Development of a UserFriendly Digitizing System by Christopher Gold - Large Scale Editing and Vector to Raster Conversion Via Quadtree Spatial Indexing by Cliff Shaffer and M. T. Ursekar SPATIAL ANALYSIS AND MODELS - Methodology of Integrating Spatial Analysis/Modeling and GIS by H.C. Chou and Y. Ding - Spatial Models for Environmental Modeling with GIS by Karen K. Kemp - Coupling GIS and Spatial Analytic Models by Timothy L. Nyerges DIGITAL TERRAIN ANALYSIS 1 - Constructing Geological Cross Sections with a Chronology of Geologic Events by Douglas Flewelling, A. U. Frank and M. J. Egenhofer - Automatic Extraction of Specific Geomorphological Elements from Contours by Liang Tang - Hydrologic Applications of Weighted Surface Networks by Gert W. Wolf TEMPORAL MODELS - The Fundamentals of a Topological Model for A FourDimensional GIS by Simon Pigot and B. Hazelton - Towards a LogicBased Language for Modeling and Database Support in SpatioTemporal Domains by Terry Smith - A Model for SpatioTemporal Information by Mike Worboys DIGITAL TERRAIN ANALYSIS 2 - Multiscale Spatial Modelling with Triangulated Surfaces by Christopher B. Jones, J. M. Ware and G. L. Bundy - Visibility Dominance and Topographic Features on Digital Elevation Models by Jay Lee - Parallel Terrain Triangulation by Enrico Puppo, L. Davis, D. DeMenthon and Y. A. Teng OBJECT ORIENTED - The Sequoia 2000 Approach to Managing Large Spatial Object Databases by Stephen C. Guptill and M. Stonebraker - Handling Complex Objects in GeoRelational GIS by David Maguire, G. Stickler and G. Browning - ObjectOriented Spatial Knowledge Representation and Processing : Formalization of Core Classes and Their Relationships by Feibing Zhan and D. Mark NETWORK PROCESSING - Computing a LineofSight Network on a Terrain Model by Leila De Floriani, G. Nagy and E. Puppo - Parallel Processing for Network Analysis : Decomposing Shortest Path Algorithms for MIMD Computers by Yuemin Ding, Paul J. Densham and Marc P. Armstrong - A Representational Framework for Route Planning in Space and Time by Steve Srnyth SPATIAL ANALYSIS AND SIMULATION - Spatial Dynamic Simulations Using Discrete Time and Discrete Event Theory in Cell Based GIS Systems by Robert M. Itami and J. D. Clark - Splancs : Spatial Point Pattern Analysis in SPlus by Barry Rowlingson and Peter Diggle Numéro de notice : 22238B Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Actes DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=34971

Voir aussi

• SDH 1992, 5th international symposium on spatial data handling, Vol 1. Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA / P. Bresnahan (1992)

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
22238-01B	CG.92	Livre	Centre de documentation	En réserve M-103	Disponible