[发明专利]使用所存储的信息确定第一网格多边形集合的方法和系统

摘要

本发明涉及使用所存储的信息确定第一网格多边形集合的方法和系统。网格多边形形成多边形网格，来自网格多边形的第一网格多边形集合从第一视区看去可见。该方法包括检索从第二视区看去可见的第二网格多边形集合，第二视区包含第一视区；检索指示至少一个第一网格多边形的信息，该至少一个第一网格多边形属于相连网格多边形集合，相连网格多边形集合从第一视区看去可见；检索指示该至少一个相连网格多边形集合的至少一个边界边的信息；遍历属于第二网格多边形集合的该至少一个相连网格多边形集合，该遍历包括在该至少一个第一网格多边形处开始该遍历，以及当在该遍历期间遇到该至少一个边界边时中断该遍历。

主权项

一种使用所存储的信息来确定第一网格多边形集合的方法，所述网格多边形形成多边形网格，来自所述网格多边形的第一网格多边形集合从第一视区看去可见，所述方法包括：检索从第二视区看去可见的第二网格多边形集合，所述第二视区包含所述第一视区；检索指示至少一个第一网格多边形的信息，所述至少一个第一网格多边形属于相连网格多边形集合，所述相连网格多边形集合从所述第一视区看去可见；检索指示所述至少一个相连网格多边形集合的至少一个边界边的信息；遍历属于所述第二网格多边形集合的所述至少一个相连网格多边形集合，所述遍历包括：在所述至少一个第一网格多边形处开始所述遍历，以及当在所述遍历期间遇到所述至少一个边界边时中断所述遍历。