一種判斷坐標(biāo)點是否屬于區(qū)域的方法

基本信息

申請?zhí)?/td> CN200910112099.3 申請日 -
公開（公告）號 CN101593110B 公開（公告）日 2013-03-06
申請公布號 CN101593110B 申請公布日 2013-03-06
分類號 G06F9/44(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 鄭添來 申請（專利權(quán)）人 廈門敏訊信息技術(shù)股份有限公司
代理機(jī)構(gòu) 廈門市首創(chuàng)君合專利事務(wù)所有限公司 代理人 李雁翔;楊依展
地址 361000 福建省廈門市火炬高新區(qū)創(chuàng)業(yè)園偉業(yè)樓六樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種判斷坐標(biāo)點是否屬于區(qū)域的方法。本方法將判斷一個坐標(biāo)點是否屬于區(qū)域分解成判斷一個坐標(biāo)點是否屬于多個三角形區(qū)域，以得出判斷結(jié)果。由于判斷一個坐標(biāo)點是否屬于三角形區(qū)域，算法簡單，計算量少，方法很多，無需浮點運算，因此它具有如下優(yōu)點：1、不管支持不支持帶浮點運算的處理器都能完成判斷；2、判斷效率高，判斷結(jié)果精確。