Adaptive Nesting Algorithm Based on Curvature Matching and Recursive Sorting

In order to improve utilization of disc blank,an adaptive nesting algorithm of dental restoration models was proposed.Polygon was segmented accurately by covariance matrix and SVD decomposition.The border to be matched on model was calculated by equal arc-length sampling and curvature matching in single model nesting.Rotation and translation was determined by angular distribution of blank.The recursive sorting algorithm based on rate of enclosure was proposed.It can adjust the sequence dynamically when big holes were found.Experimental results show that the algorithm can deal with nesting of irregular boundary on arbitrary-shape blank and has great utility value.