摘要
分析了用夹角和判别法计算平面上点与多边形的包含关系后，指出参数的选择是影响包含关系计算的重要原因之一． 在此基础上，提出了以矢量和为基的Ｑ 函数替代角度和进行包含关系计算的方法． 研究表明，矢量和为基的Ｑ 算法是可靠的，且有较高的计算效率．
This paper analysis angle sum judge method which is used in relationship calculation between point and polygon in plane and points out that parameter selection is one of main reasons which affect calculation efficiency. On this basis, it is given to use Q function based by vector in place of angle sum to calculate relationship between point and polygon. Investigation shows Q algorithm based by vector sum in both reliable and high efficient.
出处
《扬州大学学报（自然科学版）》
CAS
CSCD
1999年第4期24-26,共3页
Journal of Yangzhou University：Natural Science Edition
基金
江苏省教委1996 年度"县市级地籍管理信息系统"资助
关键词
地理信息系统
包含关系
Q算法
平面
点
多边形
geographical information systems
relationship between point and polygon
Q algorithm
