GIS中统一于Q_i算子的多边形基本问题新算法

¹ 中国科学院南京地理与湖泊研究所,南京市北京东路73号, 210008;² 中国科学院研究生院,北京市玉泉路甲19号,100039;³ 解放军理工大学工程兵工程学院,南京市海福巷1号, 210007

基金项目: 中国科学院知识创新工程领域前沿资助项目(CXNIGLAS-A02-012)

详细信息

New Algorithms for Basic Issues of GIS Polygons Achieved by Q_i Operator

¹ Nanjing Institute of Geography and Limnology,The Chinese Academy of Sciences,73 East Beijing Road,Nanjing 210008,China;² School of Graduate,The Chinese Academy of Sciences,A 19 Yuquan Road,Beijing 100039,China;³ Engineering Institute of Engineering Corps,PLA University of Science and Technology,1 Haifuxiang,Nanjing 210007,China

Funds: 中国科学院知识创新工程领域前沿资助项目(CXNIGLAS-A02-012)

摘要: 用Qi算子来描述多边形中边和连线两类矢量的方向角,归纳出由Qi算子所表示的矢量方向角在识别走向时的判断规则,从而成功建立了多边形4个基本问题的新算法。实现了4个算法在几何意义上的统一,并相对传统最优算法提高了执行效率,同时还保证了高可靠性和稳定性。
- 多边形 /
- 方向识别 /
- 凹凸性识别 /
- 点包含判断 /
- Qi算子
Abstract: In this paper,Q_i operator is used to measure the azimuth of edges and connected lines which are vectors and related to the four basic issues.Principles judging to which side the following edge(connected line) turned relative to the current are founded.By deriving the direction relationship between the neighbouring edges(connected lines) based on these principles,the polygon's orientation,polygonal convexity-concavity can be identified,so does to point-in-polygon query.New algorithms are presented,the analysis shows that improved performance is achieved,and there is the unification of the geometry idea in solving those four issues.
- polygon /
- orientation identification /
- convexity-concavity identification /
- point-in-polygon query /
- Q_i operator