[發明專利]一種場景中拖拽物體包圍盒頂點或邊的可行性判斷方法

在審

• 申請號: 201110116383.5
• 申請日: 2011-05-06
• 公開（公告）號: CN102736836A
• 公開（公告）日: 2012-10-17
• 發明（設計）人: 蔡歡;張君琦;鄭培楓;孫季川
• 申請（專利權）人: 新奧特（北京）視頻技術有限公司
• 主分類號: G06F3/048
• 分類號: G06F3/048;H04N5/262
• 代理公司: 北京挺立專利事務所(普通合伙) 11265
• 代理人: 葉樹明

技術領域

本發明涉及廣電領域的字幕制作技術領域，尤其涉及一種場景中拖拽物體包圍盒頂點或邊的可行性判斷方法。

背景技術

在視頻制作過程中對于圖元的操作是避免不了的，然而在圖元操作的過程中往往會因為拖拽不當使物體形狀異常。

物體控制器是在圖元創作過程中在活動窗口中使用鼠標拖拽改變物體空間姿態的用戶界面工具?，F有的控制器中由于拖拽沒有限制，使得在經過控制器拖拽后，反算物體的結構時出現計算錯誤，根據拖拽后的數據重建物體時引起物體形狀的異常。

發明人在實施本發明的過程中發現現有技術存在以下技術問題：

(1)缺少可行性判斷容易造成拖拽物體使物體形狀異常；

(2)未作可行性判斷，拖拽位置不正常的時候計算開銷大。

發明內容

為了解決上述現有技術的缺點，本發明的主要目的是提供一種場景中拖拽物體包圍盒頂點或邊的可行性判斷方法，以解決現有技術中物體控制器使用鼠標拖拽改變物體姿態時造成物體形狀的異常的技術問題。

為了達到上述目的，本發明提供了一種場景中拖拽物體包圍盒頂點或邊的可行性判斷方法，具體包括：

鼠標檢測是否選中包圍盒某個頂點或某一邊；

根據鼠標拖拽的屏幕位置計算所述頂點或邊在三維空間中的位置；

確定鼠標拖拽的頂點或邊不能逾越的平面或直線；

針對所述確定的平面或直線分別判斷所拖拽的頂點或邊是否超越所述平面或直線。

本發明的一種場景中拖拽物體包圍盒頂點或邊的可行性判斷方法，通過判斷拖拽的頂點是否超越平面或者直線的方式可以判斷拖拽物體的可行性，避免拖拽物體不當造成物體形狀的異常。

附圖說明

為了更清楚的說明本發明實施例的技術方案，下面將對實施例描述中所需要使用的附圖作簡單的介紹，顯而易見的，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例一種場景中拖拽物體包圍盒頂點或邊的可行性判斷方法流程圖；

圖2為本發明實施例的針對二維物體拖拽包圍盒頂點可行性判斷方法的詳細流程圖；

圖3為本發明實施例拖拽二維物體示意圖；

圖4為本發明實施例拖拽三維物體示意圖；

圖5為本發明實施例三維物體包圍盒拖拽頂點可行性判斷的方法流程圖。

具體實施方式

下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整的描述，顯然所描述的實施例僅是本發明的一部分實施例，不是全部的實施例，基于本發明中的實施例，本領域普通技術人員在沒有付出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。

本發明實施例一方面提供了一種場景中拖拽物體包圍盒頂點或邊的可行性的判斷方法。圖元操作過程中避免不了會對三維物體或二維物體進行拖拽，針對三維物體與二維物體拖拽過程頂點或邊的可行性判斷的方法如圖1所示，具體為：

步驟S1：鼠標檢測是否選中包圍盒的某個頂點或某一邊。對于二維物體選中包圍盒的四個頂點之一，三維物體選中包圍盒的八個頂點之一。

步驟S2：根據鼠標拖拽的屏幕位置計算所述拖拽的頂點或邊在三維空間中的位置。

步驟S3：確定鼠標所拖拽的頂點或邊不能逾越的相應的平面或直線。

步驟S4：針對所述確定的平面或直線分別判斷所拖拽的頂點或邊是否超越所述平面或直線。

步驟S5：進行誤差判斷。計算拖拽的當前點或平面與所述不能超越的平面或直線間的最近距離，如果小于某一確定的值，拖拽無效。

本發明的一種場景中拖拽物體包圍盒可行性的判斷方法，通過判斷拖拽的頂點是否超越平面或者直線的方式可以判斷拖拽物體的可行性，避免拖拽物體不當造成物體形狀的異常。

本發明的以下實施例將分別針對二維物體與三維物體進行拖拽包圍盒頂點或邊的可行性判斷的方法進行詳細的說明，圖2為本發明實施例的針對二維物體拖拽包圍盒頂點可行性判斷方法的詳細流程圖，以圖3所示拖拽二維物體為例進行詳細說明，拖拽物體頂點3的時候不能逾越的直線為01與02，具體為：

步驟S1：鼠標檢測是否選中包圍盒的四個頂點之一，如果選中則進行步驟S2。

步驟S2：根據鼠標拖拽的屏幕位置計算所述選中的頂點在三維空間中的位置。