Finding Minimum Containing Cylinder of Space Finite Points with Genetic Algorithm

The geometric concepts of outer containing cylinder for space finite points have frequently been introduced into the evaluation of molding error of cylinder surface in the operation of mechanical manufacturing and mold processing. Since space finite points obviously consists of numerous outer containing cylinders, a mathematical model is built to find the minimum outer containing cylinder in this paper, which converts the task to a problem of function optimization which is solved by a genetic algorithm. Experimental results show that the proposed algorithm has advantages of high convergence speed, efficiency and accuracy.