2016年3月30日

凸包Graham Scan算法实现
摘要： 凸包算法实现点集合中搜索凸包顶点的功能，可以处理共线情况，可以输出共线点也可以不输出而只输出凸包顶点。经典的Graham Scan算法，点排序使用极角排序方式，并对共线情况做特殊处理。一般算法是将共线的点去掉距离小的，保留最远的，这样处理会导致不能输出凸包边上的点，只能输出顶点。但是有时候需要... 阅读全文
posted @ 2016-03-30 15:20 长456风 阅读(485) 评论(0) 推荐(0) 编辑

导航