[發(fā)明專利]圖像處理方法和圖像處理裝置

有效

• 申請?zhí)枺?/td>: 200710162003.5
• 申請日: 2007-09-29
• 公開（公告）號: CN101154293A
• 公開（公告）日: 2008-04-02
• 發(fā)明（設計）人: 片野康生
• 申請（專利權）人: 佳能株式會社
• 主分類號: G06T15/00
• 分類號: G06T15/00
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務所
• 代理人: 吳麗麗

1.一種在三維虛擬對象之間執(zhí)行沖突判斷處理的圖像處理方法，包括：

選擇步驟，根據(jù)給定的條件，從包括在三維虛擬對象內(nèi)的基本單元中選擇將被用于沖突判斷處理的基本單元；和

沖突判斷步驟，利用在選擇步驟中對于每個虛擬對象選擇出的基本單元，在三維虛擬對象之間執(zhí)行沖突判斷處理。

2.根據(jù)權利要求1所述的方法，其中所述選擇步驟包括以下步驟：

計算包括在一個三維虛擬對象中的多個成分的每一個的面積；

利用每個成分的面積將所述多個成分分割成多組；以及

根據(jù)在一組中的多個成分的面積，從該組的多個成分中選擇將用于沖突判斷處理的成分。

3.根據(jù)權利要求1所述的方法，其中在所述選擇步驟中，將用于沖突判斷處理的成分是根據(jù)一個三維虛擬對象和另一個三維虛擬對象之間的相對速度從包括在所述一個三維虛擬對象內(nèi)的成分中選出的。

4.根據(jù)權利要求1所述的方法，其中在所述選擇步驟中，所選擇的基本單元的數(shù)量允許在一幀中完成沖突判斷處理。

5.根據(jù)權利要求1所述的方法，其中所述選擇步驟包括以下步驟：

將包括在一個三維虛擬對象中的基本單元分割成多組；以及

選擇將用于所述沖突判斷步驟的一組，并且

當所述選擇步驟和所述沖突判斷步驟重復執(zhí)行時，所選擇的組順序地改變。

6.一種用于在三維虛擬對象之間執(zhí)行沖突判斷處理的圖像處理裝置，包括：

選擇單元，被配置為根據(jù)給定的條件，從包括在三維虛擬對象內(nèi)的基本單元中選擇將被用于沖突判斷處理的基本單元；和

沖突判斷單元，被配置為利用選擇單元對于每個虛擬對象選擇出的基本單元，在三維虛擬對象之間執(zhí)行沖突判斷處理。

7.根據(jù)權利要求6所述的裝置，其中所述選擇單元包括：

被配置為計算包括在一個三維虛擬對象中的多個成分的每一個的面積的單元；

被配置為利用每個成分的面積將所述多個成分分割成多組的單元；和

被配置為根據(jù)在一組中的多個成分的面積，從該組的多個成分中選擇將用于沖突判斷處理的成分的單元。

8.根據(jù)權利要求6所述的裝置，其中所述選擇單元包括：

被配置為將包括在一個三維虛擬對象中的基本單元分割成多組的單元；和

被配置為選擇將由所述沖突判斷單元使用的一組的單元，并且

當所述選擇單元的選擇和所述沖突判斷單元的沖突判斷處理重復執(zhí)行時，所選擇的組順序地改變。