[發明專利]基于瀏覽器的改進焦點導航算法

在審

• 申請號: 201610159025.5
• 申請日: 2016-03-18
• 公開（公告）號: CN105786331A
• 公開（公告）日: 2016-07-20
• 發明（設計）人: 周坤;蒲凱;蘇珂
• 申請（專利權）人: 四川長虹電器股份有限公司
• 主分類號: G06F3/0483
• 分類號: G06F3/0483
• 代理公司: 四川省成都市天策商標專利事務所 51213
• 代理人: 劉興亮

1.一種基于瀏覽器的改進焦點導航算法，其特征在于，所述的算法包括以下步驟：

步驟1、讀取出當前焦點和候選焦點的坐標值，讀取出當前焦點框和候選焦點框的寬和 高；

步驟2、計算出exitPoint和entryPoint的坐標值分別為(exitP.x，exitP.y)和 (entryP.x，entryP.y)；

步驟3、計算出當前焦點框與候選焦點框的重合度，作為選擇目標焦點的一個參數；

步驟4、根據步驟2計算得到的兩個坐標值，計算出當前焦點到候選焦點的邏輯距離，作 為選擇目標焦點的另一個參數；

其中：

exitPoint和entryPoint為當前焦點框與候選焦點框上距離最近的兩個點，exitPoint 為當前焦點框上的點，entrypoint為候選焦點框上的點；

步驟4中所述當前焦點到候選焦點的邏輯距離的計算公式為：

dis＝k1*euclideandis+k2*sameaxisdis+k3*otheraxisdis

其中，

euclideandis=(entryP.x-exitP.x)2+(entryP.y-exitP.y)2;]]>

sameaxisdis＝|entryP.y-exitP.y|；

otheraxisdis＝|entryP.x-exitP.x|；

euclideandis為exitPoint到entryPoint的歐式距離，sameaxisdis為exitPoint到 entryPoint的移動方向的垂直距離，otheraxisdis為exitPoint到entryPoint的移動方向 的水平距離；k1、k2、k3為變量參數，并且0＜k1＜1，0＜k2＜1，0＜k3＜1，k1+k2+k3＝1。

2.根據權利要求1所述的基于瀏覽器的改進焦點導航算法，其特征在于：步驟3中所述 的重合度有：完全重合、部分重合和不重合。

3.根據權利要求1所述的基于瀏覽器的改進焦點導航算法，其特征在于：用戶能夠在前 臺設置變量參數，系統自動更新，實現用戶個性化設置。

4.根據權利要求1所述的基于瀏覽器的改進焦點導航算法，其特征在于：通過計算出的 當前焦點框與候選焦點框的重合度和當前焦點到候選焦點的邏輯距離，先選擇出重合度最 大的候選焦點，然后在選擇出的候選焦點中選擇邏輯距離最短的候選焦點，最后選出的候 選焦點為目標焦點。