基于向量代数的点与多边形拓扑关系的推理

• 作者: 刘德儿 王永君 闾国年
• 来源期刊: 大地测量与地球动力学
• 学科: 地球科学
• 关键词: 拓扑关系 向量代数 叉积 点 多边形
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 理论方法研究
• 页码范围: 89-93
• 分类号: P208
• 字数: 4491字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5942.2011.02.020

摘要

在分析向量代数的几何意义的基础上,提出了利用向量叉积的几何性质来判断点与多边形的拓扑关系,通过判断点生成一个水平向量,通过该向量和多边形各边的向量叉乘运算,利用k分量的符号来判断两向量的位置关系,并对各种位置关系赋予相应的权重值,最后根据权重值之和的奇偶性来判断点与多边形的位置关系.该算法无需计算出实际的交点,同时,还对某些特殊位置关系作了几何等价处理.从程序运行效果来看,该算法具有稳定性高、运行速度快等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闾国年	南京师范大学地理信息科学江苏省重点实验室	270	5283	38.0	56.0
2	刘德儿	南京师范大学地理信息科学江苏省重点实验室	2	34	2.0	2.0
6	王永君	南京师范大学地理信息科学江苏省重点实验室	13	170	7.0	13.0