用三角形法求解最小外接圆
提出了求解最小外接圆(MCC)的锐角三角形判别法.该方法符合最小条件,据此推导了最小外接圆圆心的迭代计算公式.其基本原理是:首先,从被测圆的显示轮廓上选取三点,条件是以这三点组成的三角形为非钝角三角形,将这三点的坐标值代入上述的迭代计算公式,计算最小外接圆的试算圆心.以该试算圆心为圆心,计算被测圆的显示轮廓的半径序列,并判别上述三点是否为最大半径点?如果条件不成立,则用显示轮廓上的最大半径点替换上述三点中的一个点,使替换后的三点仍然组成非钝角三角形,开始新的试算循环,直至条件成立,这时,所得到的圆心即为符合最小条件的最小外接圆圆心.文中给出了程序流程图和2个实例.该方法的突出优点是不存在原理误差和逼近误差.
圆度误差测量 最小外接圆 锐角三角形判别法 迭代计算 程序流程图
孙玉芹 车仁生
哈尔滨工业大学,电气工程学院,黑龙江,哈尔滨,150001
国内会议
哈尔滨
中文
196-201
2003-07-01（万方平台首次上网日期，不代表论文的发表时间）