![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GIS 算法
文章平均质量分 74
先生余枫
2409479323@qq.com
展开
-
点与凹凸多边形位置关系判断,openCV的python代码展示;基于向量乘积法与定向量法;判断点与多边形关系(补平、补齐法)
1,这样告诉计算机给他的图形的凹凸?2,点与直线的关系不能作为直接判断,该用什么判断?3,点与凸型的位置关系判断条件是什么4,核心:把多边形的凹点去除,判断是否在在新的多边形内,然后再判断是否在补凸三角形以内。原创 2023-09-24 09:26:34 · 527 阅读 · 0 评论 -
两种折线的等距离分割方法(折线等分点)的python源码实现与比较 比例单元法与分步法
之前写过比例单元分割,现在修改如下getSplitXY,返回不含原来折点折线等分点数组与含原来折点的两个数组。经过比较检验,比例单元法与分步法的时间效率与N,n有关,见注释,分步法只返回包含原来折点的等分数组,可自行优化。split_line函数目前只有一个小问题,就是每一段最后一个点实际与折线端点可能一样,但是不影响结果,可以用。一般情况都可以使用,大量数据的时候参考N,n差值。getSplitXY函数已经得到优化,相比于之前,大幅减少转化,原理参考上一篇文章。原创 2023-04-14 14:57:04 · 443 阅读 · 1 评论 -
等距离分割折线的算法 python JavaScript 源码实现之 比例归元化分割法与最小单元分割法
已知折线的所有折点坐标的数组,按照需求将折线等距离分割为n(大于等于2)段,源码实现 ,介绍比例归元化分割法与最小单元分割法两种分割折线算法。原创 2023-04-07 16:47:26 · 443 阅读 · 1 评论