技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明提供了一種適用于形狀任意的兩個(gè)多邊形之間的外靠接臨界多邊形的計(jì)算方法，首先，該方法通過(guò)判定多邊形的各個(gè)角頂點(diǎn)(矢量邊)與另一多邊形各條矢量邊(角頂點(diǎn))的接觸情況，計(jì)算產(chǎn)生初始的矢量線段集合；然后，利用初始矢量線段的交點(diǎn)分割矢量線段；最后，采用“最小旋轉(zhuǎn)角”策略篩選合適的矢量線段來(lái)合成得到外部臨界多邊形和可能存在的若干個(gè)內(nèi)部臨界多邊形(包括特殊的退化點(diǎn)和退化線)，即為這兩個(gè)多邊形之間的外靠接臨界多邊形(集合)。該發(fā)明通過(guò)矢量線段合成方法計(jì)算形狀任意的兩個(gè)多邊形之間的外靠接臨界多邊形，不僅能夠降低計(jì)算外靠接臨界多邊形的時(shí)間復(fù)雜度，同時(shí)能夠提高臨界多邊形計(jì)算方法的準(zhǔn)確性及適用范圍。

技術(shù)研發(fā)人員：劉海明;徐將將;吳忻生
受保護(hù)的技術(shù)使用者：華南理工大學(xué)
技術(shù)研發(fā)日：2017.04.12
技術(shù)公布日：2017.08.18