The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B4. Beijing 2008
86
Building seamless multi-scale database is an interesting
research in 3D GIS. The strategy in this paper is an approach
worth further studying and putting it into implementation. In 3D
GIS, the precise of the vertexes elevation is an important factor
in the quality of terrain model. And the spreading error of the
sample points also has influence on the precise of terrain model.
When the data is stored and updated in DBMS, it couldn’t
ensure the validity of the data. So the future work will focus on
evaluating the precision of the generated TIN, the spreading of
the error and the validity of storage.
Figureó. Data selected to construct the TIN
REFERENCES
Aurenhammer F. 1991. Voronoi diagrams-a survey of a
fundamental geometric data structure. ACM Compute Survey
23(3):345^405.
Figure7. The constructed triangular meshes
Figure8. The visualization system
Lawson CL. In: Rice JR, 1977.editor. Software for Cl surface
interpolation. Mathematical software III. New York: Academic
Press; p. 161-194.
de Berg M, van Kreveld M, Overmars M, Schwarzkopf O.
1997.Computational geometry, algorithms and applications.
Berlin: Springer;
Peter Su and Robert L. June 1995.Scot Drysdale. A Comparison
of Sequential Delaunay Triangulation Algorithms. Proceedings
of the Eleventh Annual Symposium on Computational
Geometry, pages 61-70. Association for Computing Machinery.
Ding-Zhu Du and Frank Hwang, 1992.Voronoi Diagrams and
Delaunay Triangulations. Computing in Euclidean Geometry,
Lecture Notes Series on Computing, volume 1, pages
193-233.World Scientific, Singapore.
R.A.Dwyer, 1987.A faster divide-and-conquer algorithm for
constructing Delaunay triangulations, A1gorithmica2 ,137-151.
J. Katajainen and M. Koppinen, 1987.Constructing Delaunay
triangulations by merging buckets in quad-tree order,
unpublished manuscript.
L. Guibas and J. Stolfi, 1985.Primitives for the manipulation of
general subdivisions and the computation of Voronoi diagrams,
ACM Trans. Graphics 4 (2) .75-123.
ACKNOWLEDGMENT
The work described in this paper was jointly supported by the
funds from the national natural science foundation of China (No.
40601075).