International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B4. Istanbul 2004
window efficiently. Furthermore, the VTDS provides a
geo-spatial data indexing mechanism with which one can
navigate continuously from global overviews to high-resolution
local views.
Another contribution in our approach is that the Voronoi
diagram is embedded in VTDS. Voronoi diagram between
objects at a given level can bé dynamic generalized by recursive
dilation of spherical triangles based on QTM address codes. The
adjacency relationships from Voronoi-diagram, which is
fundamental to perform queries and updates, allow the addition
or deletion of individual objects using a small set of purely local
operation.
ACKNOWLEGEMENT
The work described in this paper was substantially supported by
an Outstanding Youth Award from the Natural Science
Foundation of China (under grant No.40025101) and by CERG
project from the Research Grants Council of the Hong Kong
Special Administrative Region (Project No. PolyU 5048/98E).
REFERENCE
Bartholdi, J. I., and Goldsman, P., 2001, Continuous indexing
of hierarchical subdivisions of the globe. /nternational
Journal of Geographical Information Science, Vol.15,
No.6, 489-522.
Dutton, G, 1999a, Scale, sinuosity, and point selection in
digital line generalization. Cartography and Geographic
Information Science, Vol.26, No.1, 33-53.
Dutton, G, 1999b, A Hierarchical Coordinate System for
Geoprocessing and Cartography. Lecture Notes in Earth
Sciences, Springer- Verlag, Berlin, 230pp.
Fekete, G., 1990, Rendering and managing spherical data with
sphere quadtree. Proceedings of Visualization 90, October,
San Francisco, California (IEEE Computer Society Press),
pp176-186.
Gold, C.M., 1992, The meaning of ‘Neighbor’. Theories and
Methods of Spatio-Temporal Reasoning in Geographic
Space, Lecture Notes in Computing Science 639,
Springer-Verlag, Berlin, pp220-235.
Gold, C.M., 1997, The global GIS. Proceeding of the I"
International Workshop on Dynamic and Multi-Dimension
GIS. August, The Hong Polytechnic University,
Hong-Kong, China, pp 80-91.
Gold, C.M., and MOSTAFAVI, M., 2000, Towards the global
GIS. /SPRS Journal of Photogrammetry and Remote
Sensing, Vol.55, No.3, 150-163.
Goodchild, M.F., and YANG, S.R., 1992, A hierarchical data
structure for global geographic information systems.
796
or
Computer Vision and Geographic Image Processing,
Vol.54, No.1, 31-44.
Goodchild, M.F,, YANG, S.R. and DUTTON, G., 1991, Spatial
Data Representation and Basic Operations for a Triangular
Hierarchical Data Structure. NCGIA Report 91-8, National
Center for Geographic Information Analysis, University of
California, Santa Barbara, California, 14pp. (available at
http://www.ncgia.ucsb.edu, last accessed at 10 August
1999).
Goldchild, M.F., 2000, Discrete Global Grids For Digital Earth.
Proceeding of the 1” International Conference On Discrete
Global Grids, March, Santa Barbara, California, available
at http://www.ncgia.ucsb.edu/globalgrids/papers, last
accessed at 15 November 2000.
JoneS, C., 1997, Geographical Information Systems and
Computer Cartography. Longman Singapore Publishers
Ltd., 319pp.
Lee, M., and Samet, H., 2000, Navigating through triangle
meshes implemented as linear quadtree. ACM Transactions
on Graphics, Vol.19, No.2, 79-121.
Lee, YC., Li, Z.L. and Li, Y.L., 2000, Taxonomy of space
tessellation. /SPRS Journal of Photogrammetry and Remote
Sensing, No.55, 139-149.
LukatelA, H., 1987, Hipparchus geopositioning model: An
overview. Proceedings of the Eighth International
Symposium on Computer-Assisted Cartography, 29 March
— 03 April, Baltimore, Maryland, pp. 87-96.
Olsen, A., StevenS, D., and White, D., 1998, Application of
global grids in environmental sampling. Computing Science
and Statistics, No.30, 279-284.
Otoo, E., and Zhu, H., 1993, Indexing on spherical surfaces
using semi-quadcodes. Advances in Spatial Databases 3rd
International Symposium, SSD'93, June, Singapore,
Lecture Notes in Computer Science 692, Springer,
Singapore, pp.509-529.
Pang, M. and Shi, W., 1998, Modeling Hierarchical Structure
of Spatial Processes Using Voronoi Spatial Model. $^
International Symposium on Spatial Data Handling,
SDH'98, July, Vancouver, Canada, pp.34-43.
Thuburn J., 1997, A PV-based shallow-water model on a
hexagonal-icosahedral grid. Monthly Weather Review,
No.125, 2328-2347.
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, Vol.19, No.1, 5-22.
Zhao, X.S., Chen, J. and Li, Z.L., 2002, A QTM-based
algorithm for the generation of Voronoi diagram on sphere.
Advances in Spatial Data Handling. Published by
Springer-Verlag in Beilin. pp.269-284.
KEY
ABS
It is ¢
need
study
Emis
detec
into 1
perce
and t
TER
adop
The i
Conf
Com
Japai
targe
as fo
theu
Tree
glob:
for e
and
perc
Tree
throt
light
costs
optic
the I
corre
resol
estin
Syst
(VG
The:
Japaı
Toky