Share Email Print
cover

Proceedings Paper

Research on triangle subdivision and cell search based on equilateral octahedron
Author(s): Shengmao Zhang; Jianping Wu; Jiayuan Gan
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

On the basis of the equilateral octahedron in the sphere, the global is recursively subdivided. With level of subdivision increasing, subdivision speed will descend markedly. So for the deeper hierarchy of subdivision, local subdivision is chosen. After the sphere is divided, to display the proper area, the correct cells should be found. So when the specific region is showed, its central cell needs to be as initial search cell to find grid cells within a certain range, and then show. Grid cells after subdivided can not achieve the ideal that the cells have the equal area and the equal shape, which affects the effect of display and the accuracy of search. Through the analysis of cell distortion, it is known that the basic attributes of cells distribute according to a certain law. With level of subdivision increasing, the changes tend to be stable which ensures the reliability of the deeper levels subdivision.

Paper Details

Date Published: 10 November 2008
PDF: 10 pages
Proc. SPIE 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, 71460F (10 November 2008); doi: 10.1117/12.813106
Show Author Affiliations
Shengmao Zhang, East China Normal Univ. (China)
Jianping Wu, East China Normal Univ. (China)
Jiayuan Gan, East China Normal Univ. (China)


Published in SPIE Proceedings Vol. 7146:
Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses
Lin Liu; Xia Li; Kai Liu; Xinchang Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top