2018年8月6日
求凸包（安德鲁算法）
摘要： 处理何种问题：凸包可以看成在木板上钉许多钉子，用一根橡皮筋框住所有钉子所得到的多边形，最终能求得都由哪些钉子构成该凸包。如下图所示： 性能：由一个快排（O（nlogn））和一个遍历找点（O（n）），总体时间复杂度为O（nlogn）。 原理： 点：A（x1，y1），B（x2，y2） 向量AB=（x2- 阅读全文
posted @ 2018-08-06 20:56 逃往火星的猫 阅读(2214) 评论(0) 推荐(1) 编辑