| 浩 的个人资料梦想天空照片日志列表 | 帮助 |
|
5月31日 顺利解决凸包算法搞了半个月的一个算法 今天终于算是圆满解决了 得到了十分满意的实验效果 总结一下原因: 1.点Pi向前推进时,在已经弹出了所有非左转的顶点后,才能把Pi压入堆栈S 2.如果有两个或更多的点相对于P0的极角相同,那么应该只取与P0距离最远的点。 第二点,在横平竖直的手写体汉字中,尤其重要。 而这两个关键点,是之前的STL源码中没有得到体现的,在仔细查了《算法导论》后,发现,并得以验证。 参见:http://www.cs.princeton.edu/~ah/alg_anim/version1/GrahamScan.html 引用通告此日志的引用通告 URL 是: http://kevinbai0912.spaces.live.com/blog/cns!F1A02C86841983B2!567.trak 引用此项的网络日志
|
|
|