求解最大内切圆的一种新方法(英文)

提出了一种求解最大内切圆的新方法,给出了最大内切圆圆心坐标值的计算公式,该方法的基本思路是:首先在被测轮廓上选取初始三点,并保证这三点构成一个锐角三角形;接下来通过给出的公式计算出这三点所在圆的圆心坐标值,被测轮廓各点到该圆心的距离序列;最后判断该圆半径是否等于上述距离序列中的最小值,如果条件不满足,用最短距离所对应的被测轮廓点代替上述三点之一,并保证新的三点仍然形成一个锐角三角形,然后重复上述计算和判断过程,直至条件满足。最后一次计算所得到的圆心恰好是被测轮廓的最大内切圆圆心,该方法的优点在于不存在原理误差,速度快,一般二、三次计算即可,给出了程序流程图。