一種判斷觸點是否在不規(guī)則多邊形內(nèi)部的方法

基本信息

申請?zhí)?/td> CN201611091998.6 申請日 -
公開（公告）號 CN106843633A 公開（公告）日 2017-06-13
申請公布號 CN106843633A 申請公布日 2017-06-13
分類號 G06F3/0481(2013.01)I 分類 計算；推算；計數(shù);
發(fā)明人 朱婧思;張煉 申請（專利權(quán)）人 湖北荊楚網(wǎng)絡(luò)科技股份有限公司
代理機構(gòu) 武漢天力專利事務(wù)所 代理人 湖北荊楚網(wǎng)絡(luò)科技股份有限公司
地址 430000 湖北省武漢市武昌區(qū)東湖路181號
法律狀態(tài) -

摘要

摘要 本技術(shù)方案涉及一種判斷觸點是否在不規(guī)則多邊形內(nèi)部的方法，本發(fā)明的獨到之處在于：運用數(shù)學(xué)定理：從目標點出發(fā)引一條射線，看這條射線和多邊形所有邊的交點數(shù)目，如果有奇數(shù)個交點，則說明在內(nèi)部，如果有偶數(shù)個交點，則說明在外部來實現(xiàn)判斷觸點是否在不規(guī)則多邊形內(nèi)部。本發(fā)明的優(yōu)點在于：運用此方法能將圖片區(qū)域劃分成多個不規(guī)則的形狀，并可有效的識別用戶的點擊區(qū)域。