Application of convex hull in the assessment of roundness error

作者：Li Xiuming^*; Shi Zhaoyao

来源：International Journal of Machine Tools and Manufacture, 2008, 48(6): 711-714.

DOI：10.1016/j.ijmachtools.2007.10.019

• roundness
• convex hull
• minimum zone lines
• minimum zone circle
• computational geometry

The concept of the Minimum Zone Lines is proposed as a determinant condition of the minimum zone circle. The minimum zone roundness error from coordinate data is obtained by the distance between the Minimum Zone Lines. The Minimum Zone Lines determined by four critical measured points can be constructed based on convex hull and coordinates transmission. The rapid selection of iteration points with convex hull leads to an efficient way to solve the minimax solution. The objective of this strategy is to pick out the critical data points as early as possible so that the redundant data points can be rejected. The method developed is implemented and validated with the data available in the literature.

• 出版日期2008-5
• 单位北京工业大学