Lattice rings: Coordinates for self-similar hierarchies and their relevance to geographic information systems

International Journal of Geographical Information Systems

Volumn 10, Issue 2, 1996, Pages 147-177

  Bell, Sarah B M ^a,c   Holroyd, Fred C ^a,b  

^a UNIVERSITY OF READING   (United Kingdom)

^b OPEN UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GIS; HIERARCHY; LATTICE RING; SPATIAL DATA; TESSERAL ARITHMETIC;

EID: 0029730409     PISSN: 02693798     EISSN: None     Source Type: Journal    
DOI: 10.1080/02693799608902072     Document Type: Article

References (45)

1. ABEL, D. J., 1989, A model for data set management in large spatial information systems. International Journal of Geographical Information Systems, 3, 291-296.
2. ABEL, D. J., and SMITH, J. L., 1983, A data structure and algorithm based on a linear key for a rectangle retrieval problem. Computer Vision, Graphics, and Image Processing, 24, 1 13.
3. ANG, C.-H., and SAMET, H., 1988, Fast region expansion for quadtrees. In Proceedings 3rd International Symposium on Spatial Data Handling. Sydney, Australia. (IGU: Sydney).
4. BELL, S. B. M., 1994a. Spatial hierarchies: arithmetics for geometic transformations, submitted.
5. BELL, S. B. M., 1994 b. Optimal hierarchies for spatial data processing.
6. BELL, S. B. M., and HOLROYD, F. C., 1991, Tesseral amalgamators and hierarchical tessellations. Image and Vision Computing, 9, 313-328.
7. BELL, S. B. M., and MASON, D. C., 1990, Tesseral quaternions for the octtree. The Computer Journal, 33, 386-397.
8. BELL, S. B. M., DIAZ, B. M., HOLROYD, F. C., and JACKSON, M. J., 1983, Spatially referenced methods of processing raster and vector data. Image and Vision Computing, 1, 211-220.
9. BELL, S. B. M., DIAZ, B. M., and HOLROYD, F. C., 1986, Tesseral quaternions for 3-D. in Spatial Data Processing Using Tesseral Methods edited by B. M. Diaz and S. B. M. Bell (Swindon: The Natural Environment Research Council, U.K.), pp. 345-353.
10. BELL, S. B. M., DIAZ, B. M., and HOLROYD, F. C., 1988, Capturing image syntax using tesseral addressing and arithmetic. In Digital Image Processing in Remote Sensing, edited by J.-P. Muller (London: Taylor and Francis), pp. 135-151.
11. BELL, S. B. M., DIAZ, B. M., and HOLROYD, F. C., 1989a, The HoR quadtree: an optimal structure based on a non-square 4-shape. In Mathematics and Remote Sensing, edited by S. R. Brooks (Oxford: Clarendon Press), pp. 315-343.
12. BELL, S. B. M., HOLROYD, F. C., and MASON, D. C., 1989b, A digital geometry for hexagonal pixels. Image and Vision Computing, 7, 194-204.
13. BELL, S. B. M., CHADWICK, A., COOPER, A. P. R., MASON, D. C.,O'CONNELL, M., and YOUNG, P. A. V., July 1990, Handling four dimensional geo-coded data. Proceedings of the 4th Symposium on Spatial Data Handling, (IGU: Zurich), pp. 918-927.
14. BUDDEN, F. J., 1975, An Introduction to Algebraic Structures (London: Long Group Ltd.).
15. BURTON, F. W., KOLLIAS, V. J., and KOLLIAS, J. G., 1987, A general PASCAL program for map overlay of quadtrees and related problems. The Computer Journal, 30, 355-361.
16. CROSS, A. M., and MASON, D. C., 1988, Segmentation of remotely-sensed images by a split-and-merge process. International Journal of Remote Sensing, 9, 1329-1336.
17. DENHAM, C., 1991, The tesseral hypothesis. M. Phil. thesis (Milton Keynes: The Open University).
18. GAHEGAN, M. N., 1989, An efficient use of quadtrees in a geographical information system. International Journal of Geographical Information Systems, 3, 201-208.
19. GARGANTINI, I., 1982, An effective way to represent quadtrees. Communications of the Association of Computing Machinery, 25, 905-910.
20. GIBSON, L., and LUCAS, D. A., 1982, Vectorisation of raster images using hierarchical methods. Computer Graphics and Image Processing, 20, 82-89.
21. GREGORY, R. T., 1978, The use of finite segment P-adic arithmetic for exact computation. Bit, 18, 282-300.
22. HOLROYD, F. C., and MASON, D. C., 1990, An efficient linear quadtree construction algorithm. Image and Vision Computing, 8, 218-226.
23. JACOBSON, N., 1980, Basic algebra II (New York: W. H. Freeman and Co.).
24. JACKSON, M. J., BELL, S. B. M., STEVENS, A., FREEDMAN, A., FREEDMAN, I., and DICKMAN, P. W., 1986, Efficiency of tesseral arithmetic for 2-5D image manipulation on serial computers and transputer arrays. In Spatial Data Processing Using Tesseral Methods edited by B. M. Diaz and S. B. M. Bell (Swindon: The Natural Environment Research Council, U.K.), pp. 333-364.
25. JONES, C. B., 1989, Data structures for three-dimensional spatial information systems in geology. International Journal of Geographical Information Systems, 3, 15-31.
26. MANDELBROT, B. B., 1983, The Fractal Geometry of Nature (New York: W. H. Freeman and Co.), revised edition.
27. MASON, D. C., and TOWNSHEND, J. R. G., 1988, Research related to geographical information systems at the Natural Environment Research Council's Unit for Thematic Information Systems. International Journal of Geographical Information Systems, 3, 121-141.
28. PORTEOUS, I. R., 1981, Topological Geometry (Cambridge: Cambridge University Press) second edition.
29. RANADE, S., 1981, Use of quadtrees for edge enhancement. I.E.E.E. Transactions of Systems, Man and Cybernetics, 370-373.
30. RANADE, S., ROSENFELD, A., and SAMET, H., 1982, Shape approximation using quadtrees. Pattern Recognition, 15, 31-40.
31. ROSENFELD, A., SAMET, H., SHAFFER, C., and WEBBER, R. E., June 1982, Application of hierarchical data structures for geographical information systems, Technical Report 1197, Computer Science Department, University of Maryland.
32. ROSENFELD, A., SAMET, H., SHAFFER, C., and WEBBER, R. E., September 1983, Application of hierarchical data structures for geographical information systems, phase 2. Technical Report 1327, Computer Science Department, University of Maryland.
33. SAMET, H., 1990 a. The Design and Analysis of Spatial Data Structures (New York: Addison-Wesley Publishing Co. Inc.).
34. SAMET, H., 1990b, Applications of Spatial Data Structures (New York: Addison-Wesley Publishing Co. Inc.).
35. SAMET, H., and TAMMINEN, M., 1985, Computing geometric properties of images represented by linear quadtrees. I.E.E.E. Transactions on Pattern Analysis and Machine Intelligente, 7, 229-240.
36. SAMET, H., ROSENFELD, A., SHAFFER, C. A., NELSON, R. C., and HUANG, Y.-G., November 1984, Application of hierarchical data structures to geographical information systems: phase 3. Technical Report 1457 Computer Science Department, University of Maryland.
37. SHAFFER, C. A., SAMET, H., and NELSON, R. C., 1990, QUILT: a geographic information system based on quadtrees. International Journal of Geographical Information Systems, 4, 103-112.
38. SMITH, T. R., MENON, S., STAR, J. L., and ESTES, J. E., 1987, Requirements and principles for the implementation and construction of large-scale geographical information systems. International Journal of Geographical Information Systems, 1, 13-31.
39. SOKOLNIKOFF, I. S., and REDHEFFER, R. M., 1987, Mathematics and Modern Engineering (Singapore: McGraw-Hill) second edition.
40. TAMMINEN, M., 1984, Comment on quad-and octtrees. Communications of the Association of Computing Machinery, 27, 248-249.
41. VAN LIEROP, M. L. P., 1986, Geometrical transforms on pictures represented by leafcodes. Computer Vision, Graphics and Image Processing, 33, 81-98.
42. Voss, R. F., 1988, Fractals in nature: from characterization to simulation. In The Science of Fractal Images, edited by H. H. O. Peitgen and D. Saupe (New York: Springer-Verlag).
43. WALSH, T. R., 1988, Efficient axis-translation of binary digits pictures by blocks in linear quadtree representation. Computer Graphics, Vision and Image Processing, 41, 282-292.
44. WOODWARK, J. R., 1982, The explicit quadtree as a structure for computer graphics. The Computer Journal, 25, 235-238.
45. ZIAVRAS, S. G., and ALEXANDRIDIS, N. A., 1988, Improved algorithms for translation of pictures represented by leaf codes. Image and Vision Computing, 6, 13-20.