用计算机求最小外接圆和最大内切圆的快速,精确方法

文中分别介绍了用计算机求最小外接圆和最大内切圆的新算法。该算法中每一步都能确定圆心的最佳移动方向,沿该方向的圆心移动量可由公式确定,从而只需少数几步迭代就可求得实际轮廓的最小外接圆和最大内切圆的精确位置。