This Article 
 Bibliographic References 
 Add to: 
Relational-Linear Quadtree Approach for Two-Dimensional Spatial Representation and Manipulation
March 1991 (vol. 3 no. 1)
pp. 118-122

An approach called relational-linear quadtree which provides information at multiple resolutions to describe spatial features together with descriptive or propositional information in desired structures is presented. It also provides powerful and flexible spatial analysis and manipulation ability. Its principle is quite clear, and implementation is very easy. It can be modified to fit other database models or structured knowledge representation schemes and can be implemented on most database management systems (DBMS) or expert system tools which support the structured models or schemes. The only extension is a set of quadtree operators which involve arithmetic operations on integers that can be coded as routines in a host language or a system command language. No additional processor is needed. This advantage makes the relational-linear quadtree a very practical approach in making use of the existing DBMSs or expert system tools to develop spatial information processing systems.

[1] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[2] N.S. Chang and K.S. Fu, "Query-by-pictorial-example," inProc. COMPSAC 79, 1979, pp. 325-330.
[3] S.K. Chang and T.L. Kunii, "Pictorial data-base systems,"IEEE Comput. Mag., vol. 14, no. 11, pp. 13-21, Nov. 1981.
[4] E. F. Codd, "A relational model of data for large shared data banks,"Commun. ACM, pp. 377-387, June 1970.
[5] I. Gargantini, "An Effective Way to Represent Quadtrees,"CACM, Dec. 1982, pp. 905-910.
[6] I. Gargantini, "Translation, rotation and superposition of linear quadtree,"Int. J. Man-Machine Studies, vol. 18, no. 3, pp. 253-263, Mar. 1982.
[7] T. Joseph and A.F. Cardenas, "PICQUERY: A high level query language for pictorial database management,"IEEE Trans. Software Eng., vol. 14, no. 5, pp. 630-638, May 1988.
[8] T. Kanade, "Vision," inHandbook of Artificial Intelligence, P.R. Cohen and E.A. Feigenbaum, Eds. London, England: Pitman, 1983.
[9] S.X. Li and M.H. Loew, "The quadcode and its arithmetic,"Commun. ACM, vol. 30, no. 7, pp. 621-626, July 1987.
[10] A.R. Rao and R. Jain, "Knowledge representation and control in computer vision systems,"IEEE Expert, vol. 3, no. 1, pp. 64-79, Jan. 1988.
[11] H. Samet, "The quadtree and related hierarchical data structures,"Comput. Surveys, vol. 16, pp. 187-260, 1984.
[12] H. Tamura and N. Yokoya, "Image database systems: A survey,"Pattern Recognition, vol. 17. no. 1, pp. 29-43, Jan. 1984.
[13] F. Wang and R. Newkirk, "A knowledge-based system for highway network extraction,"IEEE Trans. Geosci. Remote Sensing, vol. 26, no. 5, pp. 525-531, Sept. 1988.

Index Terms:
two-dimensional spatial representation; manipulation; relational-linear quadtree; multiple resolutions; spatial features; database models; structured knowledge representation; database management systems; expert system tools; arithmetic operations; expert systems; knowledge representation; relational databases
F. Wang, "Relational-Linear Quadtree Approach for Two-Dimensional Spatial Representation and Manipulation," IEEE Transactions on Knowledge and Data Engineering, vol. 3, no. 1, pp. 118-122, March 1991, doi:10.1109/69.75895
Usage of this product signifies your acceptance of the Terms of Use.