International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B4. Istanbul 2004 
Acknowledgements 
The work presented in this paper was substantially supported by 
an Outstanding Youth Award from the Natural Science 
Foundation of China (under grant No.40025101). I also thank 
my two supervisors, Prof. Chen Jun and Dr. Zhao Xuesheng, 
whose comments allow me to improve this article. 
REFERENCES: 
[1] Bartholdi. III and Goldsman P., 2001, Continuous indexing 
of hierarchical subdivisions of the globe, /nt. J. Geographical 
Information Science, 15(6): 489-522. 
[2] Bieri H. and Nef W., 1984, Algorithms for the Euler 
characteristic and related additive functional of digital objects. 
Computer y ision Graphic Image Process. 28: 166-175. 
[3] Dyer C. R., 1980, Computing the Euler number of an image 
from its quadtree. Computer Graphics Image Process. 13, 
270-276. 
[4] Dutton G., 1991,Polyhedral hierarchical tessellations: The 
shape of GIS to come.. Geographical Information Systems, 1(3): 
49-55. 
{5] Chen i, Zhao X. and Li Z., 2003,Algorithm for the 
generation of Voronoi diagrams on the sphere based on QTM . 
Photogrammetric Engineering or Remote Sensing, 69(1): 
79-90. 
[6] Cohn A., Bennett B., Goodday lJ. and Gotts N., 1997, 
Qualitative Spatial Representation and Reasoning with the 
Region Connection Calculus. Geoinformatica, 1(3): 1-44. 
[7] Egenhofer M., Sharma J., and David M., 1993, A critical 
comparison of the 4-intersection and 9-intersection models for 
spatial relations: formal analysis. Auto-Carto, 1 121-11. 
[8] Frank A. U., 1992,Spatial Concepts, Geometric Data Model 
and Geometric Data Structures. Computers & Geosciences, 18: 
409-417. 
[9] Goodchild M.F. and Yang Shiren, 1992, A Hierarchical 
Data Structure for Global Geographic Information Systems, 
Computer Vision and Geographic Image Processing, 54(1): 
31-44. 
[10] Kong T.Y., 1986, Digital topology with applications to 
image processing. Doctoral dissertation, University of Oxford. 
[11] LL] ZL, 1d YL, CHEN. Y.Q., 2000, Basic Topological 
Models for Spatial Entities in 3-Dimensional Space. 
Geolnformatica, 4(4): 419-433. 
[12] Malandain G., Bertrand G., and Ayache MN... 1993, 
Topological segmentation of discrete surfaces. Inf. J Comp, 
10(2): 183—197. 
[13] Rosenfield A., 1975, A characterization of parallel thinning 
algorithms, Inform. Control., 29: 286—291. 
[14] Rosenfield A., 1979, Digital Topology. Am. Math. Month, 
86: 621-630. 
[15] Raskin, G. R., and Fellow, V., 1994, Spatial Analysis on 
the Sphere: A Review. NCGIA report, 94-7, 23pp. 
[16] Saha P. K., 1996,Chaudhuri B. B., 3D Digital Topology 
under Binary Transformation with Applications. Computer 
vision and image understanding, 63(3): 418-429. 
[17] White D., Kimmerling J. and Overton W.S.. 1992, 
Cartographic and Geometric Components of a Global Sampling 
Design For Environment Monitoring, Cartography & 
Geographical Information Systems, 19(1): 5-22. 
[18]White, D., Kimberling, A. J. and Song L. 1998. Comparing 
area and shape distortion on polyhedral-based recursive 
partitions of the sphere. International Journal of Geographical 
Information Systems, 12(8): 805-827. 
[19] Winter S., 1999, Topological Relations in Hierarchical 
Partitions. Spatial Information Theory. COSIT 99, Springer, 
141-156. 
[20] Zhao X.S., Chen £, and Li Z.L. 2002. A QTM-based 
algorithm for generation of the voronoi diagram on a sphere. 
Advances in Spatial Data Handling, Published by Springer, 
Berlin, 269-285. 
[21] Zhao X.S., 2002, Spherical Voronoi data model based on 
QTM. PA.D. thesis, China University of Mining technology 
(Beijing), Beijing, 105pp. 
KEY |‘ 
ABST 
A spat 
propos 
reason 
dynam 
in urbz 
tempor 
classes 
elabora 
static a 
state of 
but the 
disting 
is diffe 
operati 
point s 
pave th 
A data 
membe 
Many : 
past | 
implem 
comple 
rooted 
models. 
schema 
These « 
The sec 
behavio 
The er 
compor 
These tl 
object-c 
operatic 
and Kai 
CTSTD 
Kainz, | 
implem 
track of 
Three n 
and ten