借助梯形分割的点面包含分析

摘要：

在诸多研究领域中,判断点是否在多边形内是一个非常基本的问题.在分析了解决这一问题的传统方法基础上,提出了一种基于梯形分割的点面包含算法.该算法将多边形分割成若干个梯形网格单元,将判断点是否位于多边形内的问题转化为判断点是否位于梯形网格单元中这一问题.算法已用于GIS平台软件相应的包含分析模块,试验结果证明该算法稳定可靠、适用于任意复杂多边形而无需对奇异情况进行单独处理.

关键词：梯形分割、点面包含分析、空间分析、地理信息系统

所属期刊栏目：45

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 0401046;国家基础科学人才培养基金0630535

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

页数：共4页

页码：49-51,124