搜索关键字：grahamscan，搜索到1个结果！码迷,mamicode.com！

凸包算法-GrahamScan+暴力+分治

RT。求平面上点集的凸包。 1. GrahamScan算法，《算法导论》上的例子，先找到y最小的点O，以O建立极坐标，其它点按极角排序后再从头开始扫描（配合stack实现）。 2.BruteForce算法，依赖定理：如果一个点在平面上某三个点组成的三角形内，那么这个点不可能是凸包上的点。所以暴力的思路是平面上的点每4个进行枚举，并判断是否满足定理，若满足，则删除这个点继续找；一直找到没有满...

分类：编程语言时间：2014-12-16 19:14:22 阅读次数：306

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)