一種下球線路推薦方法及裝置的制造方法【專利摘要】本發(fā)明實施例提供一種下球線路推薦方法。該方法包括：計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分，所述得分用于表征所述下球線路的進(jìn)球難易度；輸出所述多條下球線路各自的線路標(biāo)識和所述得分，所述線路標(biāo)識包括所述下球線路所屬目標(biāo)球的球標(biāo)識和所述臺球桌的袋口的袋口標(biāo)識。本發(fā)明實施例能夠為參賽選手選擇下球線路提供依據(jù)。【專利說明】_種下球線路推薦方法及裝置
技術(shù)領(lǐng)域：
[0001]本發(fā)明實施例涉及臺球運(yùn)動領(lǐng)域，特別是涉及一種下球線路推薦方法及裝置?！?br>背景技術(shù)：
】[0002]斯諾克（Snooker)臺球是深受人們歡迎的一項體育運(yùn)動。斯諾克的意思是"阻礙、障礙"，所以斯諾克臺球有時也被稱為障礙臺球。此項運(yùn)動使用的球桌長約3569毫米、寬1778毫米，臺面四角以及兩長邊中心位置各有一個球洞，使用的球分為1個白球，15個紅球和6個彩球(黃、綠、咖啡、藍(lán)、粉、黑)共22個球。擊球順序為一個紅球、一個彩球，直到紅球全部落袋，然后以黃、綠、咖啡、藍(lán)、粉紅、黑的順序逐個擊球，最后以得分高者為勝。[0003]擊打前參賽選手可能看到多條下球線路，并根據(jù)自身經(jīng)驗比較各條線路的擊打難易度，從而進(jìn)行下球線路的選擇。但是，這種根據(jù)經(jīng)驗的判斷比較主觀?！?br/>發(fā)明內(nèi)容】[0004]本發(fā)明實施例提供一種下球線路推薦方法及裝置，以便向參賽選手提供下球線路的進(jìn)球難易度的客觀參考依據(jù)。[0005]為了解決上述技術(shù)問題，本發(fā)明實施例提供如下技術(shù)方案：[0006]本發(fā)明實施例提供一種下球線路推薦方法，包括：[0007]計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分，所述得分用于表征所述下球線路的進(jìn)球難易度；[0008]輸出所述多條下球線路各自的線路標(biāo)識和所述得分，所述線路標(biāo)識包括所述下球線路所屬目標(biāo)球的球標(biāo)識和所述臺球桌的袋口的袋口標(biāo)識。[0009]本發(fā)明實施例還提供一種下球線路推薦裝置，包括：[0010]計算模塊，用于計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分，所述得分用于表征所述下球線路的進(jìn)球難易度；[0011]輸出模塊，用于輸出所述多條下球線路各自的線路標(biāo)識和所述得分，所述線路標(biāo)識包括所述下球線路所屬目標(biāo)球的球標(biāo)識和所述臺球桌的袋口的袋口標(biāo)識。[0012]本發(fā)明實施例至少具有如下有益效果：[0013]通過計算多條下球線路各自的得分并輸出，以便向參賽選手提供下球線路的進(jìn)球難易度的客觀參考，從而為參賽選手選擇下球線路提供依據(jù)?！靖綀D說明】[0014]圖1為本發(fā)明實施例提供的一種下球線路推薦方法的步驟流程圖；[0015]圖2為本發(fā)明實施例的較佳實施方式提供的一種斯諾克臺球局面進(jìn)球難易度分析方法的流程圖；[0016]圖3為母球和目標(biāo)球之間的擊打多邊形示意圖；[0017]圖4為母球和目標(biāo)球之間的外接矩形示意圖；[0018]圖5為母球和目標(biāo)球之間的左切線矩形示意圖；[0019]圖6為母球和目標(biāo)球之間的右切線矩形示意圖；[0020]圖7為進(jìn)球通道包括的兩個外接矩形的示意圖；[0021]圖8為球的四個切點示意圖；[0022]圖9為本發(fā)明實施例提供的一種下球線路推薦裝置的結(jié)構(gòu)框圖?！揪唧w實施方式】[0023]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。[0024]圖1為本發(fā)明實施例提供的一種下球線路推薦方法的步驟流程圖，參照圖1，本發(fā)明實施例提供一種下球線路推薦方法，包括如下步驟：[0025]步驟101，計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分，所述得分用于表征所述下球線路的進(jìn)球難易度；[0026]步驟102,輸出所述多條下球線路各自的線路標(biāo)識和所述得分，所述線路標(biāo)識包括所述下球線路所屬目標(biāo)球的球標(biāo)識和所述臺球桌的袋口的袋口標(biāo)識。[0027]可見，通過計算多條下球線路各自的得分并輸出，以便向參賽選手提供下球線路的進(jìn)球難易度的客觀參考，從而為參賽選手選擇下球線路提供依據(jù)。此外，本實施例還便利了下球線路的選擇。[0028]其中，目標(biāo)球可以為紅球或彩球。母球及各目標(biāo)球可以通過字母和/或編號來標(biāo)識，例如15顆紅球的標(biāo)識分別為bl~bl5,6顆彩球的標(biāo)識分別為bl6~b21。母球的標(biāo)識例如，可以為b0。[0029]同一目標(biāo)球可以有1個或更多個下球線路。[0030]臺球桌一般有6個袋口，其標(biāo)識例如，分別為pocketl~6。[0031]本發(fā)明實施例中，所述計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分之前，還可以包括：[0032]確定所述多條下球線路各自的所述線路標(biāo)識。[0033]其中，所述確定所述多條下球線路各自的所述線路標(biāo)識可以包括：[0034]對于所述至少一個目標(biāo)球中的每個目標(biāo)球和所述臺面上的每個袋口，根據(jù)所述每個目標(biāo)球、所述每個袋口、母球和所述臺面上其他球各自在與所述臺面平行的平面坐標(biāo)系上的位置坐標(biāo)信息，判斷所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間是否有至少一個所述其他球阻擋；[0035]當(dāng)所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間沒有所述至少一個其他球阻擋時，將所述每個目標(biāo)球的所述球標(biāo)識和所述每個袋口的所述袋口標(biāo)識確定為所述多條下球線路中一條下球線路的所述線路標(biāo)識。[0036]這里，所述根據(jù)所述每個目標(biāo)球、所述每個袋口、母球和所述臺面上其他球各自在與所述臺面平行的平面坐標(biāo)系上的位置坐標(biāo)信息，判斷所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間是否有至少一個所述其他球阻擋可以包括：[0037]根據(jù)所述每個目標(biāo)球、所述每個袋口和所述母球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，確定所述每個目標(biāo)球與所述母球之間的進(jìn)球通道和所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道分別在所述平面坐標(biāo)系上的位置坐標(biāo)范圍；[0038]根據(jù)全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，判斷是否存在所述至少一個其他球在所述每個目標(biāo)球與所述母球之間的進(jìn)球通道內(nèi)或在所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道內(nèi)，如果存在，則所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間有所述至少一個其他球阻擋；否則，所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間沒有所述至少一個其他球阻擋。[0039]其中，所述每個目標(biāo)球與所述母球之間的進(jìn)球通道可以包括第一坐標(biāo)范圍，所述第一坐標(biāo)范圍可以包括第一外接矩形或擊打多邊形在所述平面坐標(biāo)系上的位置坐標(biāo)范圍，所述第一外接矩形可以為所述每個目標(biāo)球和所述母球分別在所述平面坐標(biāo)系的坐標(biāo)平面上投影的圓形的外接矩形，所述擊打多邊形可以由所述每個目標(biāo)球和所述母球分別在所述平面坐標(biāo)系的坐標(biāo)平面上投影的圓形的外接矩形、左切線矩形和右切線矩形構(gòu)成；[0040]所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道在所述平面坐標(biāo)系上的位置坐標(biāo)范圍可以包括第二坐標(biāo)范圍，所述第二坐標(biāo)范圍可以包括第二外接矩形在所述平面坐標(biāo)系上的位置坐標(biāo)范圍，所述第二外接矩形可以以所述每個目標(biāo)球和所述每個袋口分別在所述平面坐標(biāo)系的坐標(biāo)平面上投影的圓形的共切線的兩對切點為頂點；[0041]所述根據(jù)全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，判斷是否存在所述至少一個其他球在所述每個目標(biāo)球與所述母球之間的進(jìn)球通道內(nèi)或在所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道內(nèi)可以包括：[0042]根據(jù)全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，判斷全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)范圍與所述第一坐標(biāo)范圍或所述第二坐標(biāo)范圍是否有交疊，如果有交疊，則所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間有所述至少一個其他球阻擋；如果沒有交疊，則所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間沒有所述至少一個其他球阻擋。[0043]本發(fā)明實施例中，可以有：[0044]所述得分越低表明下球線路的進(jìn)球難易度越容易，所述計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分包括：[0045]計算所述多條下球線路中每條下球線路的多個得分因子；[0046]計算所述多個得分因子的加權(quán)平均值，得到所述每條下球線路的得分。[0047]其中，所述多個得分因子可以包括所述母球到所述每條下球線路中所述目標(biāo)球和所述每條下球線路中所述目標(biāo)球到所述袋口之間的第一夾角ange1的得分angScore、所述母球到所述每條下球線路中所述目標(biāo)球的距離dl的得分dlScore、所述每條下球線路中所述目標(biāo)球到所述袋口的距離d2的得分d2Sc〇re和所述dl與所述d2之和d3的得分d3Sc〇re，所述計算所述多條下球線路中每條下球線路的多個得分因子可以包括：[0048]根據(jù)所述母球和所述每條下球線路中所述目標(biāo)球分別在與所述臺面平行的平面坐標(biāo)系上的球心位置坐標(biāo)，計算所述dl;[0049]根據(jù)所述每條下球線路中所述目標(biāo)球和所述袋口分別在所述平面坐標(biāo)系上的球心位置坐標(biāo)，計算所述d2;[0050]計算dl與d2之和，得到d3;[0051]計算angel，其中，angel=(180*arccosX)A，其中，X=(da*da+db*db_dc*dc)/(2*da*db)，da為所述母球到所述每條下球線路中所述目標(biāo)球的距離，db為所述每條下球線路中所述目標(biāo)球到所述袋口的距離，dc為所述母球到所述袋口的距離；[0052]判斷是否angel>90且angel〈=180，如果是，則angScore=100-(angel_90)*(100/90);否則angScore為100;[0053]dlScore=(100/tablediag)*dl，其中，所述tablediag為所述臺球桌的對角線長度；[0054]d2Score=(100/tablediag)*d2；[0055]d3Score=(100/tablediag)*d3〇[0056]其中，X可以為所述第一夾角的余弦值。[0057]進(jìn)一步地，所述多個得分因子還可以包括所述每條下球線路中所述目標(biāo)球到所述袋口的連線和所述第一庫邊之間的第二夾角edgeAngel的得分edgeAngelScore，所述第一庫邊為所述臺球桌的全部庫邊中與所述每條下球線路中所述目標(biāo)球距離最近的所述庫邊，所述計算所述多條下球線路中每條下球線路的多個得分因子還可以包括：[0058]根據(jù)所述每條下球線路中所述目標(biāo)球在所述平面坐標(biāo)系上的目標(biāo)球位置坐標(biāo)和全部所述庫邊各自在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，確定所述第一庫邊；[0059]根據(jù)所述目標(biāo)球位置坐標(biāo)和所述第一庫邊在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，計算所述每條下球線路中所述目標(biāo)球到所述第一庫邊的距離d4;[0060]根據(jù)所述d4和所述d2，計算所述edgeAngel，edgeAngel=(arcsin(d4/d2))/jt*180；[0061]判斷第一條件是否成立，所述第一條件為edgeAngel〈30且d2>ballradiu*2*3，其中，ballradiu為所述目標(biāo)球的半徑；[0062]當(dāng)所述第一條件成立時，所述edgeAngelScore，edgeAngelScore=100-(100/30)*edgeAngel；[0063]當(dāng)所述第一條件不成立時，所述edgeAngelScore為0。[0064]此外，所述多個得分因子還可以包括所述母球到第二庫邊的最短距離d5的得分d5Sc〇re，所述第二庫邊為全部所述庫邊中與所述母球距離最近的所述庫邊，所述計算所述多條下球線路中每條下球線路的多個得分因子還可以包括：[0065]根據(jù)所述母球在所述平面坐標(biāo)系上的母球位置坐標(biāo)和全部所述庫邊各自在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，確定所述第二庫邊；[0066]根據(jù)所述母球位置坐標(biāo)和所述第二庫邊在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，計算所述d5;[0067]判斷第一條件或第二條件是否成立，所述第一條件為d5〈3且angel>135,所述第二條件為d5>52;[0068]當(dāng)所述第一條件或所述第二條件成立時，所述d5Sc〇re為0;[0069]當(dāng)所述第一條件和所述第二條件均不成立時，所述d5Score為100_(100/52)*d5。[0070]為將本發(fā)明實施例描述得更加清楚明白，下面給出本發(fā)明實施例的較佳實施方式。參照圖2,本較佳實施方式提供一種斯諾克臺球局面進(jìn)球難易度分析方法，基本思路如下：[0071]根據(jù)臺面上球的位置及數(shù)量，構(gòu)成初始局面，首先判斷母球和目標(biāo)球之間是否有阻擋，目標(biāo)球和袋口之間是否有阻擋，如果都沒有阻擋，則有下球線路。以此類推，每個目標(biāo)球遍歷六個袋口，來計算出所有的下球線路。具體地，可以首先判斷母球到目標(biāo)球之間的通道是否有其他球阻擋，再判斷目標(biāo)球到袋口之間的通道是否有其他球阻擋，只有兩條通道都沒有其他球阻擋的時候，才有下球線路。然后，計算各下球線路的得分，得分越低，表明相應(yīng)下球線路的進(jìn)球難易度越容易。[0072]本較佳實施方式具體可以包括如下步驟：[0073]步驟S201，獲取初始局面；[0074]其中，初始局面包括臺面上母球和各目標(biāo)球的位置信息，目標(biāo)球的數(shù)量。目標(biāo)球可以為紅球或彩球。[0075]本步驟獲取的是現(xiàn)實中臺球桌的局面。獲取過程是，在臺球桌的正上方，安裝一個攝像機(jī)，鏡頭正對臺球桌，攝像機(jī)每秒鐘采集50張圖片，然后利用采集的圖片進(jìn)行分析，通過程序裁剪掉圖片中的臺球桌，使圖片中只保留臺球。以開球區(qū)域左下角袋口處臺球桌長邊和短邊之間的交點為坐標(biāo)原點，臺球桌長邊為X軸，短邊為Y軸，獲取當(dāng)前臺面上母球和各個目標(biāo)球各自的坐標(biāo)(例如球心位置坐標(biāo)）。然后，攝像機(jī)生成字符串發(fā)送給計算機(jī)。其中，字符串由15顆紅球的球標(biāo)識和坐標(biāo)、6顆彩球的球標(biāo)識和坐標(biāo)以及1顆白球的球標(biāo)識和坐標(biāo)組成，每個坐標(biāo)后面有"W"或"L"字樣，"W"表示這顆球未落袋，"L"表示這顆球已落袋。[0076]步驟S202，解析球的字符串，獲得各個球的坐標(biāo)；[0077]具體地，計算機(jī)接收到攝像機(jī)發(fā)送的字符串后，解析球的字符串，獲得各個球的坐標(biāo)。[0078]步驟S203,生成目標(biāo)球局面；[0079]具體地，根據(jù)各個球的坐標(biāo)，確定當(dāng)前臺球桌上未落袋的球的顏色標(biāo)識和坐標(biāo)，進(jìn)而得到當(dāng)前的目標(biāo)球局面，例如，可以包括目標(biāo)球的數(shù)目以及每個目標(biāo)球的球標(biāo)識、顏色和坐標(biāo)。[0080]步驟S204,遍歷目標(biāo)球，遍歷六個袋口；[0081]步驟S205,對于目標(biāo)球與袋口的每個組合，判斷該組合中目標(biāo)球到袋口是否有下球通道，如果有下球通道，則執(zhí)行步驟S206;否則，執(zhí)行步驟S207;[0082]本步驟包括如下階段：[0083]階段A.擊打多邊形判斷進(jìn)球通道[0084]在臺球的擊打過程中，母球和目標(biāo)球之間有一個進(jìn)球通道，目標(biāo)球和袋口之間有一個進(jìn)球通道，當(dāng)兩個進(jìn)球通道內(nèi)都沒有其他球時，理論上，形成一條下球通道。為了判斷是否有球在下球通道內(nèi)，我們假設(shè)進(jìn)球通道為矩形，則母球和目標(biāo)球之間的進(jìn)球通道可以包括母球和目標(biāo)球之間的外接矩形，此外，考慮到利用左右切線矩形來判斷是否為自由球的情況，母球和目標(biāo)球之間的進(jìn)球通道還可以包括母球和目標(biāo)球之間的左、右切線矩形，以避免擊打后犯規(guī)被判自由球。外接矩形以及左、右切線矩形這三個矩形構(gòu)成擊打多邊形。[0085]對于不考慮自由球的情況，如果有其他球的邊緣點在母球和目標(biāo)球之間的外接矩形內(nèi)，則母球和目標(biāo)球之間沒有進(jìn)球通道;否則，母球和目標(biāo)球之間有進(jìn)球通道；[0086]對于考慮自由球的情況，如果有其他球的邊緣點在母球和目標(biāo)球之間的擊打多邊形內(nèi)，則母球和目標(biāo)球之間沒有進(jìn)球通道;否則，母球和目標(biāo)球之間有進(jìn)球通道。[0087]參照圖3，其中，b1代表母球，（x1，y1)為母球圓心坐標(biāo)，b2代表目標(biāo)球，（x2，y2)為目標(biāo)球圓心坐標(biāo)。[0088]pointl，point2，point3，point4代表外接矩形的四個切點。[0089]圖3中rt表不外接矩形，（:rt?xl，rt?yl)，（rt?x2，rt.y2)，（rt?x3，rt?y3)，（rt?x4，rt.y4)代表外接矩形的四個頂點。[0090]圖3中Leftrt表不左切線矩形，（Leftrt.xl，Leftrt.yl)，（Leftrt.x2，Leftrt.y2)，（Leftrt.x3，Leftrt.y3)，（1^;^1'1:.14，1^;1^1：1'1:.：74)表不左切線矩形四個頂點。[0091]圖3中Rightrt表不右切線矩形，（Rightrt.xl，Rightrt.yl)，（Rightrt.x2，Rightrt?y2)，（Rightrt?x3，Rightrt.y3)，（Rightrt?x4，Rightrt.y4)表不右切線矩形四個頂點。[0092]bsPoints[0]，bsPoints[l]，bsPoints[2]，bsPoints[3]，bsPoints[4]，bsPoints[5]代表擊打多邊形的六個頂點。[0093]階段B.通過圓心確定外接矩形[0094]為了確定母球和目標(biāo)球之間的外接矩形，通過已知的母球和目標(biāo)球的圓心，來求出外接矩形的四個頂點，從而確定外接矩形。[0095]參照圖4,其中，bl代表母球，（xl，yl)為母球圓心坐標(biāo)，b2代表目標(biāo)球，（x2，y2)為目標(biāo)球圓心坐標(biāo)。[0096]具體過程是:我們通過(xl，yl)求出C點坐標(biāo)，再通過C點坐標(biāo)求出P1，P2兩點。[0097]通過(x2，y2)求出D點坐標(biāo)，再通過D點坐標(biāo)求出P3，P4兩點。[0098]所用公式：[0099]兩點之間斜率公式：[0100]k=(y2-yl)/(x2-xl)，其中（xl，yl)，（x2，y2)是已知兩點的坐標(biāo)。[0101]兩點之間距離公式：[0102]乂.丫2-.丫1十(.}，2-.v'l，其中（xl，y1)，（x2，y2)是已知兩點的坐標(biāo)。[0103]階段C.求母球和目標(biāo)球之間的左切線矩形[0104]為了確定擊打多邊形，求母球和目標(biāo)球之間的左切線矩形。[0105]參照圖5，其中，b1代表母球，（xl，y1)為母球圓心坐標(biāo)，b2代表目標(biāo)球，（x2，y2)為目標(biāo)球圓心坐標(biāo)。[0106]pointl，point2，point3，point4代表外接矩形的四個切點。[0107]圖5中Leftrt表不左切線矩形，（Leftrt.xl，Leftrt.yl)，（Leftrt.x2，Leftrt.y2)，（Leftrt.x3，Leftrt.y3)，（1^;^1'1:.14，1^;1^1：1'1:.：74)表不左切線矩形四個頂點。[0108]所用公式：[0109]兩點之間斜率公式：[0110]k=(y2-yl)/(x2-xl)，其中（xl，yl)，（x2，y2)是已知兩點的坐標(biāo)。[0111]兩點之間距離公式：[0112]，其中&1，71)々2,72)是已知兩點的坐標(biāo)。[0113]母球和目標(biāo)球之間的左切線矩形的長和寬分別與母球和目標(biāo)球之間的外接矩形的長和寬相同。[0114]階段D.求母球和目標(biāo)球之間的右切線矩形[0115]為了確定擊打多邊形，求母球和目標(biāo)球之間的右切線矩形。[0116]參照圖6,其中，bl代表母球，（xl，yl)為母球圓心坐標(biāo)，b2代表目標(biāo)球，（x2，y2)為目標(biāo)球圓心坐標(biāo)。[0117]point1，point2，point3，point4代表外接矩形的四個切點。[0118]圖6中Rightrt表不右切線矩形，（Rightrt.xl，Rightrt.yl)，（Rightrt.x2，Rightrt.y2)，（Rightrt.x3，Rightrt.y3)，（Rightrt.x4，Rightrt.y4)〇[0119]所用公式：[0120]兩點之間斜率公式：[0121]k=(y2-yl)/(x2_xl)，其中（xl，yl)，（x2，y2)是已知兩點的坐標(biāo)。[0122]兩點之間距離公式：[0123]，其中&1，71)，（以，72)是已知兩點的坐標(biāo)。[0124]母球和目標(biāo)球之間的右切線矩形的長和寬分別與母球和目標(biāo)球之間的外接矩形的長和寬相同。[0125]階段E.求兩個矩形通道[0126]為了判斷是否有下球通道，通過計算母球和目標(biāo)球之間的矩形，目標(biāo)球和袋口之間的矩形，來判斷是否有球在這兩個矩形里，如果有球在任何一個矩形里，則沒有下球通道，如圖7所示，為兩個矩形下球通道。[0127]其中，b1為母球，b2為目標(biāo)球，Bag為袋口，a為母球到目標(biāo)球的距離，b為目標(biāo)球到袋口的距離，ImagBall為母球撞擊目標(biāo)球時的假想球。[0128]所用公式：[0129]兩點之間斜率公式：[0130]k=(y2-yl)/(x2_xl)，其中（xl，yl)，（x2，y2)是已知兩點的坐標(biāo)。[0131]兩點之間距離公式：[0132]，其中&1，71)，（以，72)是已知兩點的坐標(biāo)。[0133]已知三角形的三條邊，求兩邊夾角公式：[0134]cosA=(a2+b2_c2)/2*a*b[0135]A=arccos(cosA)，其中A為所求夾角，a，b，c為已知三角形的三條邊。[0136]已知夾角弧度，求對應(yīng)角度公式：[0137]0=(18O*A)A，其中0為所求角度，A為已知弧度。[0138]階段F.通過球的切點判斷是否在擊打多邊形內(nèi)[0139]為了判斷球是否在母球和目標(biāo)球之間的矩形通道或是在目標(biāo)球和袋口之間的矩形通道里，我們來判斷球的切點是否在矩形通道內(nèi)，如果有任何一個切點在矩形通道里，則沒有下球通道，如圖8所示，為球的四個切點。圖8中，bl為臺面上的任何一顆球，P1，P2，P3，P4分別為球的四個切點。[0140]步驟S206,記錄該組合中目標(biāo)球到袋口的下球通道的相關(guān)參數(shù)，形成有效進(jìn)球局面；[0141]其中，具體記錄的參數(shù)包括：[0142]目標(biāo)球，包括目標(biāo)球的坐標(biāo)，id，編號，例如C32;[0143]袋口編號；[0144]母球停止位，即母球停止位置的坐標(biāo)；[0145]母球到目標(biāo)球和目標(biāo)球到袋口形成的夾角angle;[0146]母球到目標(biāo)球之間的距離dl;[0147]目標(biāo)球到袋口之間的距離d2;[0148]母球到目標(biāo)球之間的距離dl和目標(biāo)球到袋口之間的距離d2之和，即總的距離d3;[0149]目標(biāo)球到與目標(biāo)球距離最近的第一庫邊的距離d4;[0150]目標(biāo)球到袋口的連線和第一庫邊之間的夾角edgeAngel;以及[0151]母球到與母球距離最近的第二庫邊的距離d5。[0152]步驟S207,排除該組合中目標(biāo)球到袋口的下球線路；[0153]步驟S208，計算每條下球線路的得分；[0154]本步驟中，首先，根據(jù)每條下球線路的中母球到目標(biāo)球之間的距離，目標(biāo)球到袋口之間的距離，母球到目標(biāo)球之間的距離和目標(biāo)球到袋口之間的距離之和，目標(biāo)球到庫邊的距離，計算出各個距離的得分，距離越短，擊打越容易，得分越低。具體地，計算母球到目標(biāo)球的距離dl的得分dlScore、目標(biāo)球到袋口的距離d2的得分d2Score和dl與d2之和d3的得分(135(：(^6。(113(3〇代=(100八&1316(11&8)*(11，其中，tablediag為臺球桌的對角線長度；d2Score=(100/tablediag)*d2;d3Score=(100/tablediag)*d3〇[0155]其次，根據(jù)母球到目標(biāo)球和目標(biāo)球到袋口之間的夾角，計算出夾角的得分，夾角在90度到180度之間，夾角越大，得分越低。當(dāng)夾角小于90度或者大于180度時，得分為100分。具體地，可以計算母球到目標(biāo)球和目標(biāo)球到袋口之間的夾角angel的得分angScore，判斷是否angel>90且angel〈=180,如果是，則angScore=100-(angel_90)*(100/90);否則angScore為100jngel可以在得到母球、目標(biāo)球和袋口兩兩之間的距離之后，結(jié)合正弦及余弦定律計算得到。[0156]考慮到庫邊的影響，可以計算目標(biāo)球到袋口的連線和第一庫邊之間的第二夾角edgeAngel的得分edgeAngelScore，可以根據(jù)目標(biāo)球在所述平面坐標(biāo)系上的目標(biāo)球位置坐標(biāo)和全部所述庫邊各自在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，確定第一庫邊，可以根據(jù)目標(biāo)球位置坐標(biāo)和第一庫邊在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，計算d4,并可以由d4計算出d2和目標(biāo)球離得最近的庫邊之間的夾角edgeAngel，edgeAngel=(arcsin(d4/d2))A*180;[0157]判斷第一條件是否成立，所述第一條件為6(^64即61〈30且(12>6311瓜(1;[11*2*3;[0158]當(dāng)所述第一條件成立時，所述edgeAngelScore為edgeAngelScore=100_(100/30)*edgeAngel;[0159]當(dāng)所述第一條件不成立時，所述edgeAngelScore為edgeAngelScore=0。[0160]其中，ballradiu為球的半徑。[0161]考慮到庫邊的影響，當(dāng)母球到庫邊的距離小于3毫米時，此時，判斷母球貼邊，母球貼邊時且夾角大于135度，此時，這條線路得分0分，當(dāng)母球到較近庫邊的距離大于52毫米時，此時，我們認(rèn)為母球不貼邊，這條線路中母球到庫邊的距離得分0分。具體地，可以計算母球到第二庫邊的距離d5的得分d5Sc〇re，其中，可以根據(jù)母球在所述平面坐標(biāo)系上的母球位置坐標(biāo)和全部所述庫邊各自在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，確定第二庫邊；可以根據(jù)母球位置坐標(biāo)和第二庫邊在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，計算d5;可以判斷第一條件或第二條件是否成立，第一條件為d5〈3且angel>135,第二條件為d5>52;當(dāng)?shù)谝粭l件或第二條件成立時，d5Score為0;當(dāng)?shù)谝粭l件和第二條件均不成立時，d5Score為100-(100/52)*d5。[0162]整條線路的得分由各距離得分和各夾角得分構(gòu)成，我們設(shè)定各夾角及各距離在線路得分中的比重，根據(jù)加權(quán)平均算法，求出整條線路的得分。得分越高，表明這條線路的擊打越難。[0163]關(guān)于加權(quán)平均計算單條路線總得分的具體方式，本領(lǐng)域技術(shù)人員能想到很多，現(xiàn)舉例如下：[0164]情況一：當(dāng)angel>90且angel〈=120時，求出夾角angel得分angScore和d3得分d3Score中的較大值，如果較大值為angScore，單條路線總得分為：score=angScore+dlScore^canshut1]+d2Score>!<canshu[2]+d3Score>!<canshu[3]+edgeAngelScore>!<canshu[4]+d5Score*canshu[5];如果較大值為d3Score，單條路線總得分為：score=d3Score+angScore木canshu[0]+dlScore木canshu[1]+d2Score木canshu[2]+edgeAngelScore木canshu[4]+d5Score木canshu[5];其中，canshu[0]，canshu[l]，canshu[2]，canshu[3]，canshu[4]，〇&1181111[5]分別為3邱61>90且3呢61〈=120時，31^61、(11、(12、(13、6(186八呢61和(15在總分中所占比重。[0165]情況二：當(dāng)angel〉120且angel〈=150時，求出夾角angel的得分angScore和d3得分d3Score中的較大值，如果較大值為angScore，單條路線總得分為：score=angScore+dlScore>!<canshu[7]+d2Score>!<canshu[8]+d3Score>!<canshu[9]+edgeAngelScore>!<canshu[10]+d5Score*canshu[11];如果較大值為d3Score，單條路線總得分為：score=d3Score+angScore木canshu[6]+dlScore木canshu[7]+d2Score木canshu[8]+edgeAngelScore木canshu[10]+d5Score木canshu[ll];其中，canshu[6]，canshu[7]，canshu[8]，canshu[9]，canshu[10]，canshu[ll]分別為angel>120且&邱61〈=150時，&邱61、(11、(12、(13、6(186六邱61和(15在總分中所占比重。[0166]情況三：當(dāng)angel>150且angel〈=180時，求出夾角angel的得分angScore和d3得分d3Score中的較大值，如果較大值為angScore，單條路線總得分為：score=angScore+dlScore^canshut13]+d2Score>!<canshu[14]+d3Scoredcanshu[151+edgeAngelScore^canshu[16]+d5Score*canshu[17];如果較大值為d3Score，單條路線總得分為：score=d3Score+angScoredcanshu[12]+dlScore>!<canshu[13]+d2Score>!<canshu[14]+edgeAngelScore木canshu[16]+d5Score木canshu[17];其中，canshu[12]，canshu[13]，canshu[14]，canshu[15]，canshu[16]，canshu[17]分別為angel>150且angel〈=180時，angel、dl、(12、(13、6(186八呢61和(15在總分中所占比重。[0167]當(dāng)d2〈=260時，目標(biāo)球到袋口的距離小于等于五顆球直徑時，認(rèn)為是袋口球，比較容易進(jìn)球，此時的總分socre=(情況一或情況二或情況三計算出的總分8(3〇『6)-(100-(100/(ballradiu*2*5))*d2);(其中，ballradiu為球的半徑）。[0168]最后，如果score>100,則強(qiáng)制為8(3〇『6=100;如果8(3(^6〈0，則強(qiáng)制為8(3(^6=0。[0169]步驟S209,輸出下球線路的線路標(biāo)識和得分。[0170]本步驟中，下球線路的線路標(biāo)識可以包括目標(biāo)球的編號和袋口的編號。可以將線路標(biāo)識和得分通過顯示屏輸出。由此，在眾多的擊打線路中給予擊打者參考。[0171]圖9為本發(fā)明實施例提供的一種下球線路推薦裝置的結(jié)構(gòu)框圖，參照圖9,本發(fā)明實施例提供一種下球線路推薦裝置，包括：[0172]計算模塊901，用于計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分，所述得分用于表征所述下球線路的進(jìn)球難易度；[0173]輸出模塊902,用于輸出所述多條下球線路各自的線路標(biāo)識和所述得分，所述線路標(biāo)識包括所述下球線路所屬目標(biāo)球的球標(biāo)識和所述臺球桌的袋口的袋口標(biāo)識。[0174]可見，通過計算多條下球線路各自的得分并輸出，以便向參賽選手提供下球線路的進(jìn)球難易度的客觀參考，從而為參賽選手選擇下球線路提供依據(jù)。此外，本實施例還便利了下球線路的選擇。[0175]以上所述的實施例僅僅是對本發(fā)明的優(yōu)選實施方式進(jìn)行描述，并非對本發(fā)明的范圍進(jìn)行限定，在不脫離本發(fā)明設(shè)計精神的前提下，本領(lǐng)域普通技術(shù)人員對本發(fā)明的技術(shù)方案作出的各種變形和改進(jìn)，均應(yīng)落入本發(fā)明權(quán)利要求書確定的保護(hù)范圍內(nèi)。【主權(quán)項】1.一種下球線路推薦方法，其特征在于，包括：計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分，所述得分用于表征所述下球線路的進(jìn)球難易度；輸出所述多條下球線路各自的線路標(biāo)識和所述得分，所述線路標(biāo)識包括所述下球線路所屬目標(biāo)球的球標(biāo)識和所述臺球桌的袋口的袋口標(biāo)識。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分之前，還包括：確定所述多條下球線路各自的所述線路標(biāo)識。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所述多條下球線路各自的所述線路標(biāo)識包括：對于所述至少一個目標(biāo)球中的每個目標(biāo)球和所述臺面上的每個袋口，根據(jù)所述每個目標(biāo)球、所述每個袋口、母球和所述臺面上其他球各自在與所述臺面平行的平面坐標(biāo)系上的位置坐標(biāo)信息，判斷所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間是否有至少一個所述其他球阻擋；當(dāng)所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間沒有所述至少一個其他球阻擋時，將所述每個目標(biāo)球的所述球標(biāo)識和所述每個袋口的所述袋口標(biāo)識確定為所述多條下球線路中一條下球線路的所述線路標(biāo)識。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述每個目標(biāo)球、所述每個袋口、母球和所述臺面上其他球各自在與所述臺面平行的平面坐標(biāo)系上的位置坐標(biāo)信息，判斷所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間是否有至少一個所述其他球阻擋包括：根據(jù)所述每個目標(biāo)球、所述每個袋口和所述母球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，確定所述每個目標(biāo)球與所述母球之間的進(jìn)球通道和所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道分別在所述平面坐標(biāo)系上的位置坐標(biāo)范圍；根據(jù)全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，判斷是否存在所述至少一個其他球在所述每個目標(biāo)球與所述母球之間的進(jìn)球通道內(nèi)或在所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道內(nèi)，如果存在，則所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間有所述至少一個其他球阻擋；否則，所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間沒有所述至少一個其他球阻擋。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述每個目標(biāo)球與所述母球之間的進(jìn)球通道包括第一坐標(biāo)范圍，所述第一坐標(biāo)范圍包括第一外接矩形或擊打多邊形在所述平面坐標(biāo)系上的位置坐標(biāo)范圍，所述第一外接矩形為所述每個目標(biāo)球和所述母球分別在所述平面坐標(biāo)系的坐標(biāo)平面上投影的圓形的外接矩形，所述擊打多邊形由所述每個目標(biāo)球和所述母球分別在所述平面坐標(biāo)系的坐標(biāo)平面上投影的圓形的外接矩形、左切線矩形和右切線矩形構(gòu)成；所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道在所述平面坐標(biāo)系上的位置坐標(biāo)范圍包括第二坐標(biāo)范圍，所述第二坐標(biāo)范圍包括第二外接矩形在所述平面坐標(biāo)系上的位置坐標(biāo)范圍，所述第二外接矩形以所述每個目標(biāo)球和所述每個袋口分別在所述平面坐標(biāo)系的坐標(biāo)平面上投影的圓形的共切線的兩對切點為頂點；所述根據(jù)全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，判斷是否存在所述至少一個其他球在所述每個目標(biāo)球與所述母球之間的進(jìn)球通道內(nèi)或在所述每個目標(biāo)球與所述每個袋口之間的進(jìn)球通道內(nèi)包括：根據(jù)全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)信息，判斷全部所述其他球各自在所述平面坐標(biāo)系上的位置坐標(biāo)范圍與所述第一坐標(biāo)范圍或所述第二坐標(biāo)范圍是否有交疊，如果有交疊，則所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間有所述至少一個其他球阻擋；如果沒有交疊，則所述每個目標(biāo)球與所述母球之間或所述每個目標(biāo)球與所述每個袋口之間沒有所述至少一個其他球阻擋。6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述得分越低表明下球線路的進(jìn)球難易度越容易，所述計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分包括：計算所述多條下球線路中每條下球線路的多個得分因子；計算所述多個得分因子的加權(quán)平均值，得到所述每條下球線路的得分。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述多個得分因子包括所述母球到所述每條下球線路中所述目標(biāo)球和所述每條下球線路中所述目標(biāo)球到所述袋口之間的第一夾角angel的得分angScore、所述母球到所述每條下球線路中所述目標(biāo)球的距離dl的得分dlScore、所述每條下球線路中所述目標(biāo)球到所述袋口的距離d2的得分d2Sc〇re和所述dl與所述d2之和d3的得分d3Sc〇re，所述計算所述多條下球線路中每條下球線路的多個得分因子包括：根據(jù)所述母球和所述每條下球線路中所述目標(biāo)球分別在與所述臺面平行的平面坐標(biāo)系上的球心位置坐標(biāo)，計算所述dl;根據(jù)所述每條下球線路中所述目標(biāo)球和所述袋口分別在所述平面坐標(biāo)系上的球心位置坐標(biāo)，計算所述d2;計算dl與d2之和，得到d3;計算angel，其中，angel=(180*arccosX)A，其中，X=(da*da+db*db_dc*dc)/(2*da*db)，da為所述母球到所述每條下球線路中所述目標(biāo)球的距離，db為所述每條下球線路中所述目標(biāo)球到所述袋口的距離，dc為所述母球到所述袋口的距離；判斷是否angel>90且angel〈=180,如果是，則angScore=100-(angel_90)*(100/90);否則angScore為100;dlScore=(100/tablediag)*dl，其中，所述tablediag為所述臺球桌的對角線長度；d2Score=(100/tablediag)*d2；d3Score=(100/tablediag)*d3。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述多個得分因子還包括所述每條下球線路中所述目標(biāo)球到所述袋口的連線和所述第一庫邊之間的第二夾角edgeAngel的得分edgeAngelScore，所述第一庫邊為所述臺球桌的全部庫邊中與所述每條下球線路中所述目標(biāo)球距離最近的所述庫邊，所述計算所述多條下球線路中每條下球線路的多個得分因子還包括：根據(jù)所述每條下球線路中所述目標(biāo)球在所述平面坐標(biāo)系上的目標(biāo)球位置坐標(biāo)和全部所述庫邊各自在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，確定所述第一庫邊；根據(jù)所述目標(biāo)球位置坐標(biāo)和所述第一庫邊在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，計算所述每條下球線路中所述目標(biāo)球到所述第一庫邊的距離d4;根據(jù)所述d4和所述d2，計算所述edgeAngel，edgeAngel=(arcsin(d4/d2))/π*180;判斷第一條件是否成立，所述第一條件為edgeAngel〈30且(12%31]^3(1;[11*2*3，其中，ballradiu為所述目標(biāo)球的半徑；當(dāng)所述第一條件成立時，所述edgeAngelScore，edgeAngelScore=100-(100/30)*edgeAngel；當(dāng)所述第一條件不成立時，所述edgeAngelScore為0。9.根據(jù)權(quán)利要求7或8所述的方法，其特征在于，所述多個得分因子還包括所述母球到第二庫邊的最短距離d5的得分d5Sc〇re，所述第二庫邊為全部所述庫邊中與所述母球距離最近的所述庫邊，所述計算所述多條下球線路中每條下球線路的多個得分因子還包括：根據(jù)所述母球在所述平面坐標(biāo)系上的母球位置坐標(biāo)和全部所述庫邊各自在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，確定所述第二庫邊；根據(jù)所述母球位置坐標(biāo)和所述第二庫邊在所述平面坐標(biāo)系上的線段位置坐標(biāo)范圍，計算所述d5;判斷第一條件或第二條件是否成立，所述第一條件為d5〈3且angel>135,所述第二條件為d5>52;當(dāng)所述第一條件或所述第二條件成立時，所述d5Score為0;當(dāng)所述第一條件和所述第二條件均不成立時，所述d5Score為100-(100/52)*d5。10.-種下球線路推薦裝置，其特征在于，包括：計算模塊，用于計算臺球桌當(dāng)前臺面上至少一個目標(biāo)球的多條下球線路各自的得分，所述得分用于表征所述下球線路的進(jìn)球難易度；輸出模塊，用于輸出所述多條下球線路各自的線路標(biāo)識和所述得分，所述線路標(biāo)識包括所述下球線路所屬目標(biāo)球的球標(biāo)識和所述臺球桌的袋口的袋口標(biāo)識?！疚臋n編號】G06F17/10GK106055518SQ201610395941【公開日】2016年10月26日【申請日】2016年6月7日【發(fā)明人】劉錚,邢忠賢,周長鵬,王曉琨【申請人】北京瑞蓋科技股份有限公司