使用保守的线性化本影事件面来确定从区看去的可见性和进行基于增量PVS的内容流处理的系统及方法

摘要

一种方法，确定从具有多个视区顶点的视区看去可见的网格多边形或所述网格多边形的分段的集合，所述网格多边形形成多边形网格。该方法包括确定该视区与所述多边形网格之间的至少一个支撑多边形。该方法进一步包括根据该至少一个支撑多边形构造至少一个楔，该至少一个楔远离该视区而延伸从而超出至少所述多边形网格。此外，该方法包括确定所述楔与所述网格多边形的一个或多个相交部。此外，该方法包括使用该至少一个楔与所述多边形网格的所确定的一个或多个相交部来确定从该视区看去可见的所述网格多边形或所述网格多边形的分段的集合。

主权项

一种确定从具有多个视区顶点的视区看去可见的网格多边形或所述网格多边形的分段的集合的方法，所述网格多边形形成多边形网格，所述方法包括以下步骤：a）确定所述视区与所述多边形网格之间的至少一个支撑多边形；b）根据所述至少一个支撑多边形构造至少一个楔，所述至少一个楔远离所述视区而延伸从而超出至少所述多边形网格；c）确定所述楔与所述网格多边形的一个或多个相交部；以及d）使用所述至少一个楔与所述多边形网格的所述确定的一个或多个相交部来确定从所述视区看去可见的所述网格多边形或所述网格多边形的分段的所述集合。