很好的实现PCB板边倒圆角

　　当PCB外形是直角时，通常工程制作外形（锣带）时，会将直角或尖角的地方倒成圆角，主要是为了防止PCB容易划伤板他扎伤人。

　　所以当客户没有特殊要求时，PCB外形是直角一般会默认倒角0.5mm圆角（如下图所示）

　　一、PCB板边倒圆角点分析

　　原PCB外形 如下图图示：看了这个PCB外形，产生有2个问题点：

　　1.外形中哪些点需倒圆角？

　　2.如何怎么倒圆角？

　　1.外形中哪些点需倒圆角？

　　看下图： PCB外形倒圆角的点，刚好就是我们凸包需求出的点，接下来我们将玩转凸包了，只要求出凸包，那么就可以实现PCB板边倒圆角啦。

　　求凸包的算法：我们可以借鉴算法导论中的查找凸包的算法（加以改进得到新的求凸包方法，详见【方法一】与【方法二】）

　　2.如何倒圆角？

　　在下面有说明倒角方法。

　　二、求凸点

　　方法一求凸点：【采用多轮遍历，一遍一遍将凹点踢除，剩于的即是凸点】