基于边方向角长度表示的多边形方向、凹凸性及点包含算法

摘要：

提出矢量边方向角的长度表示概念,用于解决多边形方向识别、顶点凹凸性识别和点包含判断三个问题.给出了基于矢量边方向角长度概念描述多边形边方向角的单调连续函数,当方向角从0°增加到360°时,函数值从0增加到8,该函数可以准确地表达多边形中边矢量的方向角,也可以准确地表达待检测点与多边形顶点连线所形成矢量的方向角.建立了基于矢量边方向角长度概念的多边形相邻边左右侧走向关系判定规则.该规则可用于判定相邻边方向关系,实现多边形方向识别和顶点凹凸性识别;计算待检测点与多边形顶点连线之间所夹有向边方向角长度和,实现点包含判断.给出了三个问题的实现算法,该算法与目前最优算法复杂度相同,但计算量较最优算法少1次乘除类运算,同时保证了高可靠性、稳定性和执行效率.实现了三个问题解决方法在几何概念上的统一,而在其他同类算法中几何概念是相互独立的.

关键词：多边形、方向识别、顶点凹凸性识别、点包含判断、矢量边方向角长度

所属期刊栏目：17

分类号：TP301;TP391(计算技术、计算机技术)

资助基金：中国科学院知识创新工程项目CXNIGLAS-A02-012

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1233-1239