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

摘要

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

主权项

一种判断坐标点是否属于区域的方法，所述区域定义为有效区域，该有效区域由多个连续的定位点围成，该定位点个数大于等于3个，其特征是：该判断方法，它包括：步骤1，判断有效区域的定位点个数是大于3还是等于3，如果是大于3则执行步骤2，如果是等于3则为三角形区域且执行步骤8；步骤2，读取三个定位点，该三个定位点所围成的三角形区域之内没有其它定位点；它包括：步骤21，依顺时针顺序读取三个定位点d{0}，d{1}，d{X}，其中，X为循环变值参数，初值为2；步骤22，判断由上述的三个定位点所围成的三角形区域之内是否有其它定位点，如果有则执行步骤23，否则执行步骤3；步骤23，变值参数X加1，然后执行步骤21；步骤3，判断所述的三个定位点的顺时针夹角，也既是“d{0}d{1}”和“d{1}d{X}”之间的顺时针夹角是否大于180度，如果是则执行步骤5，否则执行步骤4；步骤4，判断坐标点是否位于所述的三角形区域之内，如果是则表示该坐标点未属于有效区域并执行步骤9，否则执行步骤7；步骤5，判断坐标点是否位于所述的三角形区域之内，如果是则表示该坐标点属于有效区域并执行步骤9，否则执行步骤6；步骤6，将有效区域分解成分解区域和新生成的三角形区域，将分解区域设置为新的有效区域并执行步骤1；步骤7，将步骤4的三角形区域和有效区域之和设置为新的有效区域并执行步骤1；步骤8，判断坐标点是否位于所述的三角形区域之内，如果是则表示该坐标点属于有效区域并执行步骤9，否则表示该坐标点未属于有效区域并执行步骤9；步骤9，得出判断结果并结束。