确定网格多边形或网格多边形的分段的集合的方法和系统

摘要

本发明涉及确定网格多边形或网格多边形的分段的集合的方法和系统。该方法包括：确定入射在网格多边形上的至少一个从视区看去的遮挡边界，该至少一个从视区看去的遮挡边界具有未被遮挡侧和被遮挡侧；确定添加到从视区看去可见的网格多边形或网格多边形的分段的集合的网格多边形的数目，网格多边形是通过在未被遮挡侧上的该至少一个从视区看去的遮挡边界与多边形网格之间的相交部处对该相交的多边形网格的表面进行重新划分来添加的；确定被该至少一个从视区看去的遮挡边界遮挡的网格多边形的数目；当确定了所添加的网格多边形的数目超过了被遮挡的网格多边形的数目预定阈值时，移除该至少一个从视区看去的遮挡边界。