首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A geographic information system using quadtrees
Authors:Hanan Samet  Azriel Rosenfeld  Clifford A Shaffer  Robert E Webber
Institution:

Computer Science Department and Center for Automation Research, University of Maryland, College Park, MD 20742, U.S.A.

Abstract:We describe the current status of an ongoing research effort to develop a geographic information system based on quadtrees. Quadtree encodings were constructed for area, point and line features for a small area in Northern California. The encoding used was a variant of the linear quadtree. The implementation used a B-tree to organize the list of leaves and allow management of trees too large to fit in core memory. Several database query functions have been implemented, including set operations, region property computations, map editing functions and map subset and windowing functions. A user of the system may access the database via an English-like query language.
Keywords:Quadtrees  Geographic information systems  Image processing  Region representation  Curve representation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号