Curve Reconstruction of Digitized Surface Using K-means Algorithm

The K-means algorithm has good ability to handle the large number of scanned data. It is best suited for creation a desired shape curve-likes shape for near-best approximation of the scanned data point set. It presented an approximate set of scanned data points with a simple curves or surfaces. In this paper, the reverse engineering use for scanning the spur gear using 3D laser scanner and data is stored in point cloud format. Using this scanned data, reconstructing the smooth curve is achieved by proposed algorithm in MATLAB environment. In this study, scanned geometry and curve reconstruction technique suggested and it has been demonstrated to tooth curve reconstruction of spur gear as a complex surface object. Result of methodology is helpful to recreate the 3D CAD model of scanned object, which can be improve in work efficiency and reduce the product development cycle time with the application of CAD/CAE/CAM tools.