GIS算法
欢乐的小树
这个作者很懒,什么都没留下…
展开
-
地图矢量数据的边界简化算法之道格拉斯-普客算法
前些天做到了有关于需要简化行政边界的项目,起初用到的是ArcGIS中的概化工具与简化面工具,虽然极大地简化了行政边界,但是出现了很多重复区域与缝隙,进行拓扑修复复杂而漫长。所以只能另辟蹊径,在mapshaper.org上找到了很好的解决方案。所以,本人分三篇博客,对其用到的三种简化面算法做个简单的介绍。 首先介绍的是著名的道格拉斯-普客算法: 它的基本思路是:对每一条曲线的首末点虚连一条直线,求原创 2017-07-04 10:13:11 · 4851 阅读 · 4 评论 -
判断点是否在多边形内部
如何判断一个点是否在多边形内部?(1)面积和判别法:判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形,相等则在多边形内部。(2)夹角和判别法:判断目标点与所有边的夹角和是否为360度,为360度则在多边形内部。(3)引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数目。如果有奇数个交点,则说明在内部,如果有偶数个交点,则说明在外部。以下主要介绍引射线法:转载 2018-01-12 09:32:40 · 549 阅读 · 0 评论