Application of K一means Clustering Algorithm to Divide Surface and Experimental Verification

Abstract

In V1e41 of the quality problems of large panel die during integrative processing，the method of slice surface partition is used with the goal of dispersing the surface in accordance with certain accuracy. The geometric parameters and processing parameters of the discrete points are ohtained and then the surface is roughly divided. K-means clustering algorithm center. And Voronoi diagram is adopted to further determine the amount of surface 月re月 and number of clustering algorithm used to extract the boundary of the surface. Different areas are processed using different processing method for tS t卜e dividing surface of aluminum alloy material. Through the contrastrve processing experiments between traditional method and the method of slice surface partition，the correctness and feasibility of proposed method are

Keywords

• surfaces division; verified. K-means algorithm; voronoi diagram; aluminum alloys