摘录：OSGeo中国中心 http://www.osgeo.cn/post/ae457 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望 ...

转自： https://www.giserdqy.com/database/postgresql/25838/ 参考： https://my.oschina.net/u/1464512/blog/1 ...

1、道格拉斯-普克算法（Douglas–Peucker） 道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种 算法。该算法的原始类型分别由乌尔斯·拉默 ...

前言： 远程仓库地址：https://github.com/XiaoZhong233/GIS_ALG 光栏法是一种矢量数据的压缩算法。光栏法的基本思路是对每一条曲线上的所有点, 逐点定义一个扇形区域。若曲线的下一节点在扇形外, 则保留当前节点; 若曲线的下一节点在扇形内, 则舍去当前节点 ...

一、时间复杂度和空间复杂度 算法是指用来操作数据。解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但是过程汇总消耗的资源和时间却会由很大的区别。 主要从算法所占用的【时间】和【空间】两个纬度去考量算法的优劣 时间纬度：是指执行当前算法所消耗的时间，通常用 ...

快速排序（quick sort） 首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。 将数组分 ...

js的 算法 参考：https://blog.csdn.net/weixin_41082623/article/details/81988836 一、排序算法 ： 十大经典排序算法（动图演示） 　　1、冒泡排序： 　　　　1）比较相邻的两个元素，如果前一个比后一个大，则交换 ...

代码已经po上远程仓库，需要的同学可以自取： https://github.com/XiaoZhong233/GIS_ALG/blob/master/src/scau/gz/zhw/Raster.java 目录 一、边界代数法算法思想 二、算法步骤 三、算法实现 四、测试 ...