点、多边形拓扑关系与多边形顺、逆判断优化算法

• 作者: 刘梁
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 拓扑判断 面积判断法 外围判断法 数据转换
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 技术应用集锦
• 页码范围: 84-86
• 页数: 3页
• 分类号: P208
• 字数: 1184字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2007.01.024

摘要

点与多边形拓扑关系判断是空间拓扑分析的重要内容之一,基于以往算法不可靠和过于复杂的缺点,本文提出了面积判断法,很好地解决了上述问题,且对于含有孤岛的多边形仍然有效.矢量多边形坐标存储顺、逆时针的判断是数据验证、数据转换必不可少的一项,但对于此种算法少有提及,为此本文提出了外围判断法,可以较为简单地完成此项任务,填补了此类算法的空白.