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

• 作者: 丁健 江南 芮挺
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多边形 方向识别 顶点凹凸性识别 点包含判断 矢量边方向角长度
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1233-1239
• 页数: 7页
• 分类号: TP301|TP391
• 字数: 4859字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2005.06.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁健	中国科学院南京地理与湖泊研究所地理信息科学研究室	63	1104	19.0	31.0
7	江南	中国科学院南京地理与湖泊研究所地理信息科学研究室	110	2450	30.0	46.0
8	芮挺	解放军理工大学工程兵工程学院	66	682	15.0	24.0