Research on Surface Reconstruction Based on Linear Surface

Through the surface reconstruction algorithm described in this paper, an accurate and concise linear surface of a part in arbitrary topology structure can be reconstructed from original data points. The goal of linear surface reconstruction is to reconstruct linear surface that can correctly represent topology structure of original object from data points. The key of the algorithm is to construct a space function that represents the distance from an arbitrary point in the space to the surface that we want to reconstruct. By using contour tracing algorithm, an iso-surface whose distance to the surface that we want to reconstruct is zero can be extracted by the function. The iso-surface is a linear approximation of the surface that we want to reconstruct. The algorithm is proved by actual application to be effective.