论文部分内容阅读
一、引言点集的最佳直线可用于决定仪表、传感器的独立线性度。快速而准确地确定最佳直线具有重要的意义。为了找到一种求最佳直线的高效算法,近年来进行了一系列研究,提出了一些方法(见参考文献),然而这些方法仍尚存在程度不同的不足之处。本文在已有工作的基础上提出一个新算法。文中利用端基直线及相对于端基直线的最大正、负偏差点将凸多边形分为几部分;指出最佳边存在于一个特定的区域中;提出在此区域中找边及根据边的斜率等直接判别最佳边从而确定最佳直线的方法。算法避免了对大量点的反复计算,可靠性高,效率