haozhepeng的专栏

道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Ramer）于1972年以及大卫·道格拉斯（David Douglas）和托马斯·普克（Thomas Peucker）于1973年提出，并在之后的数十年中由其他学者予...

判断点是否在多边形内的Python实现及小应用（射线法） 转 https://www.jianshu.com/p/ba03c600a557 判断一个点是否在多边形内是处理空间数据时经常面对的需求，例如GIS中的点选功能、根据多边形边界筛选出位于多边形内的点、求交集、筛选不在多边形内的点等等。 判断一个点是否在多边形内有几种不同的思路，相应的方法（感觉还谈不上算法）有： 射线法：从判断点向某个...

转载https://www.cnblogs.com/weiweictgu/p/8280285.html PgRouting是基于开源空间数据库PostGIS用于网络分析的扩展模块，最初它被称作pgDijkstra，因为它只是利用Dijkstra算法实现最短路径搜索，之后慢慢添加了其他的路径分析算法，如A算法，双向A算法，Dijkstra算法，双向Dijkstra算法，tsp货郎担算法等，...