杭州交通信息网广西建工一建设计院:求算法: 点集的外包凸多边形生成代码
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/01 23:04:03
谢谢,完成后送分
1 找到一个边界点:xmax,xmin, ymax,ymin都可以
2 找第二个边界点，例如：1步骤中找到ymin后，遍历所有点，寻找到一点，使这点与ymin的线段与水平的夹角最小；
3 针对上两个边界点AB，找下一个边界点C 使脚ABC最大，接近180度；可以使用余弦定理
4 当找到的边界点为最初的ymin时，结束查找，把以上边界点按次序导出
以上是个人想法，你试着实现一下