車輛進入多邊形電子圍欄區(qū)域的檢測方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及車輛位置監(jiān)控技術(shù)，特別地，涉及一種車輛進入多邊形電子圍欄區(qū)域的檢測方法。
【背景技術(shù)】
[0002]隨著人們生活水平的提高，汽車作為一種重要的出行交通工具，逐漸走進千家萬戶。在實際生活中可能存在某些區(qū)域會對車輛進入進行管控，這些區(qū)域一般會設(shè)計電子圍欄來對車輛是否進入進行檢測。目前業(yè)界對于判斷車輛是否進入多邊形的電子圍欄區(qū)域的檢測判斷一般采用近似算法，運算比較復(fù)雜，并且準確度不高。

【發(fā)明內(nèi)容】

[0003]本發(fā)明的其中一個目的是為解決現(xiàn)有技術(shù)的上述技術(shù)問題而提供了一種車輛進入多邊形電子圍欄區(qū)域的檢測方法。
[0004]本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法，包括:判斷電子圍欄區(qū)域是凸多邊形區(qū)域還是凹多邊形區(qū)域；若所述電子圍欄區(qū)域為凹多邊形區(qū)域，將凹多邊形區(qū)域轉(zhuǎn)換成凸多邊形區(qū)域進行處理；若所述電子圍欄區(qū)域為凸多邊形區(qū)域，基于所述凸多邊形區(qū)域的各條邊并按照順時針或者逆時針方向構(gòu)建具有方向的基準直線，并且判斷車輛是否位于所述電子圍欄區(qū)域的所有基準直線的同一側(cè)；若所述車輛位于所述電子圍欄區(qū)域的所有基準直線的同一側(cè)，判斷出所述車輛進入所述電子圍欄區(qū)域。
[0005]在本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法的一種較佳實施例中，還包括:在判斷出所述車輛進入所述電子圍欄區(qū)域之后啟動報警指示。
[0006]在本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法的一種較佳實施例中，所述判斷電子圍欄區(qū)域是凸多邊形區(qū)域還是凹多邊形區(qū)域包括:將多邊形電子圍欄區(qū)域的頂點提取出來；基于所述多邊形電子圍欄區(qū)域的相鄰兩個頂點的連接線，按照順時針或者逆時針方向構(gòu)建所述具有方向的基準直線；以任意一個基準直線作為參考線，判斷出所述多邊形電子圍欄區(qū)域中除所述參考線的頂點以外的其他頂點是否均位于所述參考線的同一側(cè)；如果均位于同一側(cè)，則可以判斷出所述多邊形電子圍欄區(qū)域為凸多邊形區(qū)域；否則，可以判斷出所述多邊形電子圍欄區(qū)域為凹多邊形區(qū)域。
[0007]在本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法的一種較佳實施例中，所述將凹多邊形區(qū)域轉(zhuǎn)換成凸多邊形區(qū)域進行處理的步驟包括:查找出使所述電子圍欄區(qū)域成為凹多邊形區(qū)域的關(guān)鍵頂點；根據(jù)所述關(guān)鍵頂點，在所述凹多邊形區(qū)域增加輔助區(qū)域，構(gòu)建虛擬的凸多邊形區(qū)域。
[0008]在本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法的一種較佳實施例中，所述關(guān)鍵頂點的查找方法包括:如果以某一個頂點所在的相鄰兩個基準直線作為參考線時，均發(fā)現(xiàn)其他頂點分別位于所述參考線的不同側(cè)，則所述頂點為使所述電子圍欄區(qū)域成為凹多邊形區(qū)域的關(guān)鍵頂點。
[0009]在本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法的一種較佳實施例中，所述構(gòu)建虛擬的凸多邊形區(qū)域包括:將所述電子圍欄區(qū)域中與所述關(guān)鍵頂點相鄰的兩個頂點用虛擬輔助線連接起來，并且排除所述關(guān)鍵頂點從而構(gòu)成一個虛擬的多邊形區(qū)域。
[0010]在本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法的一種較佳實施例中，所述將凹多邊形區(qū)域轉(zhuǎn)換成凸多邊形區(qū)域進行處理的步驟還包括:基于所述虛擬的凸多邊形區(qū)域的各條邊按照順時針或者逆時針方向構(gòu)建所述虛擬的凸多邊形區(qū)域基準直線，判斷車輛是否位于所述虛擬的凸多邊形區(qū)域的所有基準直線的同一側(cè)；若所述車輛位于所述虛擬的凸多邊形區(qū)域的所有基準直線的同一側(cè)，判斷所述車輛是否位于所述輔助區(qū)域；若所述車輛位于所述虛擬的凸多邊形區(qū)域的所有基準直線的同一側(cè)且并非位于所述輔助區(qū)域，貝IJ判斷出車輛進入所述電子圍欄區(qū)域。
[0011]在本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法的一種較佳實施例中，還包括:若排除所述關(guān)鍵頂點而構(gòu)成的虛擬的多邊形區(qū)域仍為凹多邊形區(qū)域，采用遞歸方式判斷所述車輛是否位于所述虛擬的多邊形區(qū)域內(nèi)部。
[0012]相較于現(xiàn)有技術(shù)，本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法根據(jù)凸多邊形的電子圍欄區(qū)域的頂點構(gòu)建基準直線，并通過判斷車輛所在位置是否位于所有基準直線的同一側(cè)來進一步判斷車輛是否進入多邊形電子圍欄區(qū)域，檢測判斷算法較為簡單。另外，在電子圍欄區(qū)域為凹多邊形時可以通過增加輔助區(qū)域來構(gòu)建虛擬的凸多邊形從而也可以適用于上述檢測判斷方法，因此本發(fā)明提供的方法同樣適用于凸多邊形和凹多邊形的電子圍欄區(qū)域，相較于現(xiàn)有技術(shù)而言適用范圍更廣，且檢測結(jié)果準確可靠。
【附圖說明】
[0013]為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其它的附圖，其中:
[0014]圖1是本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法一種實施例的流程不意圖；
[0015]圖2是圖1所示的方法在所述電子圍欄區(qū)域為凸多邊形時的檢測示意圖；
[0016]圖3至圖6是圖1所述的方法在所述電子圍欄區(qū)域為凹多邊形時的檢測示意圖。
【具體實施方式】
[0017]下面將對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅是本發(fā)明的一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都屬于本發(fā)明保護的范圍。
[0018]請參閱圖1，其是本發(fā)明提供的車輛進入多邊形電子圍欄區(qū)域的檢測方法一種實施例的流程示意圖。所述車輛進入多邊形電子圍欄區(qū)域的檢測方法主要包括以下步驟:
[0019]步驟101，基于電子圍欄區(qū)域的頂點以順時針或逆時針方向構(gòu)建具有方向的基準直線，并根據(jù)所述基準直線判斷電子圍欄區(qū)域是凸多邊形區(qū)域還是凹多邊形區(qū)域；若為凸多邊形區(qū)域，進入步驟102 ;而若為凹多邊形區(qū)域，進入步驟105。
[0020]具體地，關(guān)于本發(fā)明涉及的多邊形電子圍欄區(qū)域是凸多邊形還是凹多邊形，可以通過以下方法進行判斷:
[0021]首先，將所述多邊形電子圍欄區(qū)域的頂點提取出來，請一并參閱圖2和圖3，所述電子圍欄區(qū)域的頂點可以為如圖2所示的頂點S1、S2、S3、S4、S5和S6 ;或者如圖3所示的頂點 P1、P2、P3、P4、P5 和 P6。
[0022]其次，基于所述多邊形電子圍欄區(qū)域的相鄰兩個頂點的連接線，按照順時針或者逆時針方向構(gòu)建多個具有方向的基準直線；
[0023]比如，在圖2所示的多邊形電子圍欄區(qū)域200中，基于相鄰兩個頂點SI和S2的連接線構(gòu)建的基準直線為從SI指向S2的直線S1-S2 ;以順時針方向，相類似還可以構(gòu)建出基準直線S2-S3、S3-S4、S4-S5、S5-S6和S6-S1，即總共有六條基準直線。每一條基準直線實際上可以相對應(yīng)于所述多邊形電子圍欄區(qū)域200的其中一條邊。而在圖3所示的多邊形電子圍欄區(qū)域300中，以順時針方向同樣可以構(gòu)建出六條基準直線P1-P2、P2-P3、P3-P4、P4-P5、P5-P6 和 P6-P1。
[0024]接著，以任意一個基準直線作為參考線，判斷出所述多邊形電子圍欄區(qū)域中除所述參考線的頂點以外的其他頂點是否均位于所述參考線的同一側(cè)，如果均位于同一側(cè)，則可以判斷出所述多邊形電子圍欄區(qū)域為凸多邊形區(qū)域；否則，可以判斷出所述多邊形電子圍欄區(qū)域為凹多邊形區(qū)域。
[0025]具體地，請參閱圖2，在所述多邊形電子圍欄區(qū)域200中，以基準直線S1-S2作為參考線，可以檢測出其他頂點S3、S4、S5和S6均位于所述參考線的右側(cè)；相類似地，以其他任意一條基準直線S2-S3、S3-S4、S4-S5、S5-S6和S6-S1作為參考線進行檢測時，同樣可以判斷出其他頂點均位于所述參考線的右側(cè)，由此，便可以判斷出圖2所示的多邊形電子圍欄區(qū)域200為凸多邊形區(qū)域。
[0026]而在圖3所示的多邊形電子圍欄區(qū)域300中，以基準直線P3-P4作為參考線，可以檢測出頂點P2位于所述參考線的右側(cè)，而頂點P5位于所述參考線的左側(cè)；相類似地，以基準線P4-P5作為參考線，可以檢測出頂點P6位于所述參考線的右側(cè)，而頂點P3位于所述參考線的左側(cè)。也即是說，在圖3所示的多邊形電子圍欄區(qū)域300中，按照上述方法可以檢測出某些基準直線使得其他頂點分別位于所述基準直線的不同側(cè)，因此可以判斷出圖3所示的多邊形電子圍欄區(qū)域300為凹多邊形區(qū)域。
[0027]步驟102，若所述電子圍欄區(qū)域為凸多邊形區(qū)域，判斷車輛是否位于所述電子圍欄區(qū)域的所有基準直線