摘要： 今天公司要求实现一个算法，在给出一堆离散点中，画出最外层的边界。实际就是从离散点中找出最外面的点（或称边界点），这些点用线连接起来即可。一、实现的原理：1.任意点(point1)找出最远距离的一个点(point2),该点point2即为其中一个边界点。2.point1与point2组成的向量v1（point1 - point2）中找出与其最大夹角的一个向量v2。3.重复：v2中找与其最大夹角的向量v3.....4.直到最后找到的向量方向为点point2的向量时结束。二、这里实现的代码为C#，只要搞懂原理，可以转为各种语言的实现1.首先是平面向量类 PlaneVectorPlaneVectorC 阅读全文