A Dichotomy Searching Algorithm for planar straightness error

作者：Lei Xianqing^*; Zhou Jia; Tu Xianping; Xue Yujun; Ma Wei

来源：Key Engineering Materials, 2012, 522: 677-681.

DOI：10.4028/www.scientific.net/KEM.522.677

• Centerlines
• Error evaluation
• Evaluation algorithm
• Measured points
• Minimum zone
• Searching algorithms
• Straightness errors

The evaluation algorithm of planar straightness error is discussed. A new kind of method that named as Dichotomy Searching Algorithm (DSA) is presented to implement the minimum zone tolerance for evaluating planar straightness errors. The algorithm meets the principle of the minimum zone tolerance. The principle of the algorithm is that two special provision points are constructed based on the starting endpoint and end endpoint respectively firstly, then the four presume centerlines can be established by connecting the preset two special provision points of the starting endpoint to the preset two special provision points of the end endpoint in turn, after that, calculate the distances between all the measured points and the supposed centerlines. The minimum zone straightness error is obtained by means of compare, judgment and set the new special provision points repeatedly. This algorithm is substantiated with typical examples and the results show that the algorithm can be used to achieve precise computation of planar straightness errors.

• 出版日期2012
• 单位河南大学