2018年7月24日
基于水平序的Andrew凸包算法 最详细的图解（多图预警）
摘要： 给出凸包的定义：简要说一下思路：首先将所有点按照x从小到大（x同则y从小到大）排序把p1,p2放入凸包，从p3开始，当新点在凸包‘前进’方向的左边时继续，否则依次删除最近加入凸包的点，直到新点在左边输入不能有重复点，不希望凸包边上有点可疑将using namespac... 阅读全文
posted @ 2018-07-24 21:49 琳小羽 阅读(147) 评论(0) 推荐(0) 编辑