一种判断坐标点是否属于区域的方法

基本信息

申请号 CN200910112099.3 申请日 -
公开(公告)号 CN101593110B 公开(公告)日 2013-03-06
申请公布号 CN101593110B 申请公布日 2013-03-06
分类号 G06F9/44(2006.01)I 分类 计算;推算;计数;
发明人 郑添来 申请(专利权)人 厦门敏讯信息技术股份有限公司
代理机构 厦门市首创君合专利事务所有限公司 代理人 李雁翔;杨依展
地址 361000 福建省厦门市火炬高新区创业园伟业楼六楼
法律状态 -

摘要

摘要 本发明公开了一种判断坐标点是否属于区域的方法。本方法将判断一个坐标点是否属于区域分解成判断一个坐标点是否属于多个三角形区域,以得出判断结果。由于判断一个坐标点是否属于三角形区域,算法简单,计算量少,方法很多,无需浮点运算,因此它具有如下优点:1、不管支持不支持带浮点运算的处理器都能完成判断;2、判断效率高,判断结果精确。