基于反向射线与顶点退化判断点在多边形内外的算法及应用

来源 :测绘科学 | 被引量 : 0次 | 上传用户:toky868
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性。鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况。同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高。
其他文献
<正>莲花是引兵井冈的决策胜地,一个传统光荣的红县。这里是毛泽东引兵井冈决策地,是胡耀邦革命生涯第一站,也是井冈山革命根据地和湘赣苏区的重要组成部分。毛泽东、朱德、
无人车对周围环境的感知理解是保证其正确路径规划的前提。与结构化环境相比,越野环境中障碍物复杂多变且杂乱无序,并且越野环境颠簸的路面也给无人车环境感知带来更大的挑战性。在无人车所使用的传感器中,三维激光雷达由于其测距精度高、检测范围大、鲁棒性强等优势,在无人车环境感知中起的作用越来越重要。因此,本文主要面向无人车越野环境下激光雷达环境感知过程中的关键问题进行研究。通过融合历史检测信息来改善激光雷达漏
小学数学课堂教学既是学生过重负担产生的根源,也是教师展现减负智慧的好契机。教师在数学课堂教学在减轻学生过重负担的智慧体现在两个方面:一是认清课堂教学过程中学生负担
为了研究儿童急性淋巴细胞白血病(ALL)中E2A-PBX1融合基因的表达,采用位于E2A基因不同位置的上游引物与下游PBX1引物,检测了410例儿童ALL,包括362例B细胞ALL和48例T细胞ALL.结
胡塞尔生前发表的伦理学讲演与著述极少,因而他很少被看作伦理学家。但他毕生所授伦理学课程却很多,并不少于他的逻辑学课程,从早期做私人讲师到后期担任讲座教授,在整个教学生涯
对A380铝合金液态与半固态压铸成形件在压铸态和T6热处理态下的力学性能与微观组织进行了研究。力学性能测试表明:两种不同成形方法所得成形件在压铸态时强度相差无几,但半固态
通过基于Bachman和Palmer(1996)[1]测试任务框架和李筱菊(1997)[2]的考点效度,对2017年高考英语全国卷(Ⅰ、Ⅱ、Ⅲ卷)语法填空测试题进行任务特征分析的结果显示:目前全国卷
目的探讨移动健康在慢性心力衰竭患者院外健康管理中的应用效果。方法将2016年5月至2017年5月漯河市中心医院收治的60例慢性心力衰竭患者分为对照组和研究组,各30例。对照组
综述了丁香属(Syringa Linn.)植物种质资源的名称、分类、分布、群体遗传多样性、生化特性、育种繁殖以及植物药学和园林应用等各方面的研究成果和进展概况,指出今后丁香种质
由于房地产开发企业所具有规模大、风险高的特点,使其发展的根基不稳,容易导致企业风险的发生。要稳固房地产开发企业的根基,使其在激烈的市场竞争中站稳脚跟,首要工作是完善