| 基于向量代数的点与多边形拓扑关系的推理 |
| |
| 引用本文： | 刘德儿,王永君,闾国年.基于向量代数的点与多边形拓扑关系的推理[J].大地测量与地球动力学,2011,31(2):89-93. |
| |
| 作者姓名： | 刘德儿 王永君 闾国年 |
| |
| 作者单位： | 1)南京师范大学地理信息科学江苏省重点实验室，南京 2100462)江西理工大学建筑与测绘工程学院，赣州 341000 |
| |
| 基金项目： | 国家自然科学基金(40971234,40761017,40730527); 国家863计划课题(2007AA12Z207) |
| |
| 摘 要： | 在分析向量代数的几何意义的基础上，提出了利用向量叉积的几何性质来判断点与多边形的拓扑关系，通过判断点生成一个水平向量，通过该向量和多边形各边的向量叉乘运算，利用k分量的符号来判断两向量的位置关系，并对各种位置关系赋予相应的权重值，最后根据权重值之和的奇偶性来判断点与多边形的位置关系。该算法无需计算出实际的交点，同时，还对某些特殊位置关系作了几何等价处理。从程序运行效果来看，该算法具有稳定性高、运行速度快等优点。
|
| 关 键 词： | 拓扑关系 向量代数 叉积 点 多边形 |
DETERMINATION OF TOPOLOGICAL RELATIONSHIP BETWEEN POINT AND POLYGON BASED ON VECTOR ALGEBRA |
| |
| Liu Deer,Wang Yongjun,Lü Guonian.DETERMINATION OF TOPOLOGICAL RELATIONSHIP BETWEEN POINT AND POLYGON BASED ON VECTOR ALGEBRA[J].Journal of Geodesy and Geodynamics,2011,31(2):89-93. |
| |
| Authors: | Liu Deer Wang Yongjun Lü Guonian |
| |
| Institution: | 1)Jiangsu Provincial Key Lab. of GISC, Nanjing Normal University, Nanjing 210046 2)Faculty of Architectural and Survey Engineering,Jiangxi University of Science and Technology,Ganzhou 341000 |
| |
| Abstract: | Through the analysis of the geometric sense of vector algebra,vector cross-product is used to determine the topological relationship between point and polygon.A horizontal vector is made based on the determination of point and then the cross multiplication between it and each vector of the polygon is made.Futhermore,the signal of k-component is employed to determine the spatial relationship between point and polygon.An appropriate weight value is given to a bare possibility.The parity of the weight sum is t... |
| |
| Keywords: | topological relationship vector algebra cross product point polygon |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《大地测量与地球动力学》浏览原始摘要信息 |
| 点击此处可从《大地测量与地球动力学》下载免费的PDF全文 |
