Research on triangle subdivision and cell search based on equilateral octahedron
Shengmao Zhang, Jianping Wu, Jiayuan Gan · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2008
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.