[发明专利]确定网格多边形或网格多边形的分段的集合的方法和系统

权利要求书

1.一种确定从视区看去可见的网格多边形或所述网格多边形的分段的集合的方法，所述网格多边形形成多边形网格，所述方法包括以下步骤：

a)确定入射在所述网格多边形上的至少一个从视区看去的遮挡边界，所述至少一个从视区看去的遮挡边界具有至少一个边；

b)确定添加到从视区看去可见的网格多边形或所述网格多边形的分段的所述集合的网格多边形的数目，所述网格多边形是通过在多边形网格与所述至少一个从视区看去的遮挡边界之间的相交部处对所述相交的多边形网格的表面进行重新划分来添加的；

c)确定被所述至少一个从视区看去的遮挡边界遮挡的网格多边形的数目；

d)当确定了所添加的网格多边形的所述数目超过了被遮挡的网格多边形的所述数目预定阈值时，构造所述至少一个从视区看去的遮挡边界的简化版本，所述构造包括在所述至少一个从视区看去的遮挡边界的被遮挡侧上构造修改的从视区看去的遮挡边界，所述修改的从视区看去的遮挡边界的边的数目小于所述至少一个从视区看去的遮挡边界的边的数目；

e)使用所述至少一个从视区看去的遮挡边界的所述简化版本来重新划分所述网格多边形。

2.一种确定从视区看去可见的网格多边形或所述网格多边形的分段的集合的方法，所述网格多边形形成多边形网格，所述方法包括以下步骤：

a)确定入射在所述网格多边形上的至少一个从视区看去的遮挡边界，所述至少一个从视区看去的遮挡边界具有至少一个边；

b)确定添加到从视区看去可见的网格多边形或所述网格多边形的分段的所述集合的网格多边形的数目，所述网格多边形是通过在多边形网格与所述至少一个从视区看去的遮挡边界之间的相交部处对所述相交的多边形网格的表面进行重新划分来添加的；

c)确定被所述至少一个从视区看去的遮挡边界遮挡的网格多边形的表面积；

d)当确定了所添加的网格多边形的所述数目超过预定第一值或者被遮挡的网格多边形的所述表面积小于预定第二值时，构造所述至少一个从视区看去的遮挡边界的简化版本，所述构造包括在所述至少一个从视区看去的遮挡边界的被遮挡侧上构造修改的从视区看去的遮挡边界，所述修改的从视区看去的遮挡边界的边的数目小于所述至少一个从视区看去的遮挡边界的边的数目；

e)使用所述至少一个从视区看去的遮挡边界的所述简化版本来重新划分所述网格多边形。

3.一种确定从视区看去可见的网格多边形或所述网格多边形的分段的集合的系统，所述网格多边形形成多边形网格，所述系统包括：

具有处理器的编码器，所述处理器被配置成：

a)确定入射在所述网格多边形的至少一个从视区看去的遮挡边界，所述至少一个从视区看去的遮挡边界具有至少一个边；

b)确定添加到网格多边形或所述网格多边形的分段的所述集合的网格多边形的数目，所述网格多边形是通过在多边形网格与所述至少一个从视区看去的遮挡边界之间的相交部处对所述相交的多边形网格的表面进行重新划分来添加的；

c)确定被所述至少一个从视区看去的遮挡边界遮挡的网格多边形的数目；

d)当确定了所添加的网格多边形的所述数目超过了被遮挡的网格多边形的所述数目预定阈值时，构造所述至少一个从视区看去的遮挡边界的简化版本，所述构造包括在所述至少一个从视区看去的遮挡边界的被遮挡侧上构造修改的从视区看去的遮挡边界，所述修改的从视区看去的遮挡边界的边的数目小于所述至少一个从视区看去的遮挡边界的边的数目；

e)使用所述至少一个从视区看去的遮挡边界的所述简化版本来重新划分所述网格多边形；以及

客户端设备，所述客户端设备对从所述视区看去可见的网格多边形或所述网格多边形的分段的所述集合进行显示。

4.一种确定从视区看去可见的网格多边形或所述网格多边形的分段的集合的系统，所述网格多边形形成多边形网格，所述系统包括：

具有处理器的编码器，所述处理器被配置成：

a)确定入射在所述网格多边形上的至少一个从视区看去的遮挡边界，所述至少一个从视区看去的遮挡边界具有至少一个边；

b)确定添加到从视区看去可见的网格多边形或所述网格多边形的分段的所述集合的网格多边形的数目，所述网格多边形是通过在多边形网格与所述至少一个从视区看去的遮挡边界之间的相交部处对所述相交的多边形网格的表面进行重新划分来添加的；

c)确定被所述至少一个从视区看去的遮挡边界遮挡的网格多边形的表面积；

d)当确定了所添加的网格多边形的所述数目超过预定第一值或者被遮挡的网格多边形的所述表面积小于预定第二值，构造所述至少一个从视区看去的遮挡边界的简化版本，所述构造包括在所述至少一个从视区看去的遮挡边界的被遮挡侧上构造修改的从视区看去的遮挡边界，所述修改的从视区看去的遮挡边界的边的数目小于所述至少一个从视区看去的遮挡边界的边的数目；

e)使用所述至少一个从视区看去的遮挡边界的所述简化版本来重新划分所述网格多边形；以及

客户端设备，所述客户端设备对从所述视区看去可见的网格多边形的或所述网格多边形的分段的所述集合进行显示。