利用圆族逼近任意二维连通图形的方法

摘要

本发明公开了一种利用圆族逼近任意二维连通图形的方法，首先将非圆形二维图形的曲线段用直线段逼近，得到该图形的逼近多边形。依次对所得多边形的凸角点、凸扇形区和各边的剩余线段划分近似圆。该方法采用简单几何定义和关系推导得到各近似圆的圆心位置和半径；最大限度的发挥每个近似圆对二维图形的覆盖作用；通过在相邻近似圆间引入间隙，再次减少近似圆的数目。实施例证明，该方法在同等逼近误差条件下，间隙值取上限时，将参考文献中逼近10*1矩形所需的40个近似圆下降到17个近似圆；将参考文献中逼近两直角边分别是0.25、0.33的直角三角形所需的37个近似圆下降到5个近似圆。