多邊形中凹凸點(diǎn)的識(shí)別方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201610166513.9 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN105787968A 公開(kāi)（公告）日 2016-07-20
申請(qǐng)公布號(hào) CN105787968A 申請(qǐng)公布日 2016-07-20
分類(lèi)號(hào) G06T7/60(2006.01)I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 金明曄;邱鋒;龐敏 申請(qǐng)（專(zhuān)利權(quán)）人 北京建飛無(wú)限科技有限公司
代理機(jī)構(gòu) 北京超凡志成知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 北京建飛無(wú)限科技有限公司
地址 100083 北京市海淀區(qū)中關(guān)村東路18號(hào)12層A-1508
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例提供了一種多邊形中凹凸點(diǎn)的識(shí)別方法，應(yīng)用于圖像處理領(lǐng)域。該多邊形中凹凸點(diǎn)的識(shí)別方法包括：確定所述多邊形的所有頂點(diǎn)中的一個(gè)凸點(diǎn)；以所述凸點(diǎn)為起始點(diǎn)，按照預(yù)定時(shí)針順序依次錄入所述多邊形的所有頂點(diǎn)；從第二個(gè)錄入的頂點(diǎn)開(kāi)始，依次確定每個(gè)頂點(diǎn)的時(shí)針性；判斷每個(gè)頂點(diǎn)的時(shí)針性與所述預(yù)定時(shí)針順序是否一致，若是，則判定所述頂點(diǎn)為凸點(diǎn)，若否，則判定所述頂點(diǎn)為凹點(diǎn)。