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

摘要

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