Research on triangle subdivision and cell search based on equilateral octahedron

Shengmao Zhang; Jianping Wu; Jiayuan Gan

doi:10.1117/12.813106

10 November 2008 Research on triangle subdivision and cell search based on equilateral octahedron

Shengmao Zhang, Jianping Wu, Jiayuan Gan

Proceedings Volume 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses; 71460F (2008) https://doi.org/10.1117/12.813106
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China

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.

Citation Download Citation

Shengmao Zhang, Jianping Wu, and Jiayuan Gan "Research on triangle subdivision and cell search based on equilateral octahedron", Proc. SPIE 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, 71460F (10 November 2008); https://doi.org/10.1117/12.813106

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available