[發明專利]使用所存儲的信息確定第一網格多邊形集合的方法和系統

在審

• 申請號: 201710146760.7
• 申請日: 2011-06-29
• 公開（公告）號: CN107093202A
• 公開（公告）日: 2017-08-25
• 發明（設計）人: 巴里·林恩·詹金斯
• 申請（專利權）人: 巴里·林恩·詹金斯
• 主分類號: G06T15/40
• 分類號: G06T15/40
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 康建峰,楊華

1.一種使用所存儲的信息來確定第一網格多邊形集合的方法，所述網格多邊形形成多邊形網格，來自所述網格多邊形的第一網格多邊形集合從第一視區看去可見，所述方法包括：

檢索從第二視區看去可見的第二網格多邊形集合，所述第二視區包含所述第一視區；

檢索指示至少一個第一網格多邊形的信息，所述至少一個第一網格多邊形屬于相連網格多邊形集合，所述相連網格多邊形集合從所述第一視區看去可見；

檢索指示所述至少一個相連網格多邊形集合的至少一個邊界邊的信息；

遍歷屬于所述第二網格多邊形集合的所述至少一個相連網格多邊形集合，所述遍歷包括：

在所述至少一個第一網格多邊形處開始所述遍歷，以及

當在所述遍歷期間遇到所述至少一個邊界邊時中斷所述遍歷。

2.根據權利要求1所述的方法，其中，所述指示所述至少一個邊界邊的信息包括指示至少一個一階輪廓邊的信息，所述至少一個一階輪廓邊是相對于所述第一視區的一階輪廓邊，所述至少一個一階輪廓邊包括：

共享所述至少一個一階輪廓邊的第一多邊形和第二多邊形，

所述第一多邊形背面對來自所述多個視區頂點的每個視區頂點，

所述第二多邊形正面對來自所述多個視區頂點的至少一個視區頂點，并且

所述第一多邊形和所述第二多邊形相對于彼此具有背面對取向。

3.根據權利要求1所述的方法，其中，所述指示所述至少一個邊界邊的信息包括指示至少一個復合輪廓頂點的信息，所述至少一個復合輪廓頂點是相對于所述第一視區的復合輪廓頂點，所述復合輪廓頂點包括由所述第一視區支撐的楔與至少一個一階輪廓邊之間的相交部，所述至少一個一階輪廓邊包括：

共享所述至少一個一階輪廓邊的第一多邊形和第二多邊形，

所述第一多邊形背面對所述第一視區的每個視區頂點，

所述第二多邊形正面對所述第一視區的至少一個視區頂點，并且

所述第一多邊形和所述第二多邊形相對于彼此具有背面對取向。

4.根據權利要求1所述的方法，其中，所述指示至少一個邊界邊的信息包括指示第一從視區看去的遮擋邊界邊的信息，所述第一從視區看去的遮擋邊界邊是通過由所述第一視區支撐的至少一個楔與所述第一網格多邊形集合的相交而形成的邊，所述至少一個楔是入射在一階輪廓邊上的楔，所述一階輪廓邊是相對于所述第一視區的一階輪廓邊，所述一階輪廓邊包括：

共享所述一階輪廓邊的第一多邊形和第二多邊形，

所述第一多邊形背面對所述第一視區的每個視區頂點，

所述第二多邊形正面對所述第一視區的至少一個視區頂點，并且

所述第一多邊形和所述第二多邊形相對于彼此具有背面對取向。

5.一種使用所存儲的信息來從形成多邊形網格的網格多邊形中確定從第一視區看去可見的第一網格多邊形集合的方法，所述方法包括以下步驟：

檢索從第二視區看去可見的第二網格多邊形集合，所述第二視區包含所述第一視區；

檢索指示至少一個第一網格多邊形的信息，所述至少一個第一網格多邊形屬于相連網格多邊形集合，所述相連網格多邊形集合從所述第一視區看去可見；

檢索指示遮擋邊界邊的序列中的第一從視區看去的遮擋邊界邊的信息，所述第一從視區看去的遮擋邊界邊是相對于所述第一視區的一階遮擋邊界邊，所述序列包括相對于所述第一視區的一階遮擋邊界；

檢索指示與所述第一從視區看去的遮擋邊界邊對應的第一一階輪廓邊的信息；

構造遮擋邊界邊的所述序列中的至少一個第二從視區看去的遮擋邊界邊，所述構造至少一個第二從視區看去的遮擋邊界邊包括以下步驟：

識別所述第一從視區看去的遮擋邊界邊的頂點，所述第一從視區看去的遮擋邊界邊的所述頂點通過第一楔與第二網格多邊形的相交而形成，所述第一楔由所述第一視區支撐并且入射在所述第一一階輪廓邊上；

識別第三網格多邊形，所述第三網格多邊形與所述第一網格多邊形具有共享邊，所述共享邊包括所述第一從視區看去的遮擋邊界的所述頂點，

在所述第一一階輪廓邊上構造所述第一楔；

構造通過所述第一楔與所述第三多邊形的相交而形成的所述至少一個第二從視區看去的遮擋邊界邊；

遍歷屬于所述第二網格多邊形集合的所述至少一個相連網格多邊形集合，所述遍歷包括：

在所述至少一個第一網格多邊形處開始所述遍歷，以及

當遇到所述一階遮擋邊界時中斷所述遍歷。