Rendering and managing spherical data with sphere quadtrees

摘要: Most databases for spherically distributed data are not structured in a manner consistent with their geometry. As result, such possess undesirable artifacts, including the introduction of "tears" when they mapped onto flat file system. Furthermore, it is difficult to make queries about topological relationship among components without performing real arithmetic. The sphere quadtree (SQT), which based on recursive subdivision spherical triangles obtained by projecting faces an icosahedron sphere, eliminates some these problems. SQT allows representation at multiple levels and arbitrary resolution. Efficient search strategies can be implemented selection rendered or analyzed specific technique. quadtrees offer significant potential improving accuracy efficiency surface rendering algorithms as well spatial management geographic information systems. importantly, geometric consistency maintained.