當PCB外形是直角時,通常工程制作外形(鑼帶）時,會將直角或尖角的地方倒成圓角，主要是為了防止PCB容易劃傷板他扎傷人。

所以當客戶沒有特殊要求時,PCB外形是直角一般會默認倒角0.5mm圓角(如下圖所示)

一、PCB板邊倒圓角點分析

原PCB外形 如下圖圖示:看了這個PCB外形,產(chǎn)生有2個問題點：

1.外形中哪些點需倒圓角?

2.如何怎么倒圓角?

1.外形中哪些點需倒圓角?

看下圖: PCB外形倒圓角的點,剛好就是我們凸包需求出的點,接下來我們將玩轉(zhuǎn)凸包了,只要求出凸包，那么就可以實現(xiàn)PCB板邊倒圓角啦。

求凸包的算法：我們可以借鑒算法導(dǎo)論中的查找凸包的算法（加以改進得到新的求凸包方法，詳見【方法一】與【方法二】）

2.如何倒圓角?

在下面有說明倒角方法.

二、求凸點

方法一求凸點：【采用多輪遍歷,一遍一遍將凹點踢除，剩于的即是凸點】