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

摘要：

用Qi算子来描述多边形中边和连线两类矢量的方向角,归纳出由Qi算子所表示的矢量方向角在识别走向时的判断规则,从而成功建立了多边形4个基本问题的新算法.实现了4个算法在几何意义上的统一,并相对传统最优算法提高了执行效率,同时还保证了高可靠性和稳定性.

关键词：多边形、方向识别、凹凸性识别、点包含判断、Qi算子

所属期刊栏目：31

分类号：P208(一般性问题)

资助基金：中国科学院方向性项目CXNIGLAS-A02-012

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

页数：共5页

页码：247-251