Abstract | ||
---|---|---|
The status of an ongoing research effort to develop a geographic information system based on a variant of the linear quadtree is presented. This system uses quadtree encodings for storing area, point and line features. Recent enhancements to the system are presented in detail. This includes a new hierarchical data structure for storing linear features that represents straight lines exactly and permits updates to be performed in a consistent manner. The memory management system was modified to enable the representation of an image as large as 16 384 × 16 384 pixels. Improvements were also made to some basic area map algorithms which yield significant efficiency speed-ups by reducing node accesses. These include windowing, set operations with unaligned images, a polygon expansion function, and an optimal quadtree building algorithm which has an execution time that is proportional to the number of blocks in the image instead of the number of pixels. |
Year | DOI | Venue |
---|---|---|
1987 | 10.1016/0262-8856(87)90049-7 | Image Vision Comput. |
Keywords | Field | DocType |
geographic information systems,linear quadtrees,image processing,linear quadtree-based geographic information,recent development,memory management,geographic information system | Data mining,Geographic information system,Computer vision,Polygon,Set operations,Computer science,Image processing,Memory management,Artificial intelligence,Pixel,Hierarchical database model,Quadtree | Journal |
Volume | Issue | ISSN |
5 | 3 | Image and Vision Computing |
Citations | PageRank | References |
17 | 1.19 | 10 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hanan Samet | 1 | 6132 | 1120.85 |
Clifford A. Shaffer | 2 | 54 | 4.29 |
R. C. Nelson | 3 | 17 | 1.19 |
Y. G. Huang | 4 | 17 | 1.19 |
A. Rosenfeld | 5 | 189 | 240.49 |