践行者123

摘要： 求能够完全包含平面上n个给定点的凸多边形。这个问题一般使用快包算法。快包思想：1）将n个点按照x左边进行排序，找到P1和Pn，直线P1->Pn将平面上的点分为两部分S1和S2，成为上包和下包，递归的求解这两部分。2）如何求S1和S2,这两部分算法一样，以S1为例。如果S1为空，上包就是一P1和Pn为... 阅读全文

摘要： 当一个点集中只有两个点时，它们的距离就是最近距离；当一个点集中有三个点时，它们的距离也可以直接求出；当一个点集中的点数量大于3时，则将数组拆分成两半，分别计算左右子集的最近距离的平方d（将数量>3的数组一直拆分，最后到只有2个或3个点的点集时即能求解），收集距离中线两侧小于d的点，在这些点中寻找垂直... 阅读全文