Research on Piecewise Linear Fitting Method Based on Least Square Method in 3D Space Points

ABSTRACT

Because the known data cannot be completely found to determine the function of the corresponding relationship, it is needed to describe the data in tabular form. As the research goes on, people want to use some simple mathematical functions to express the relationship between the data and the data. In the process of data processing, the least square method is one of the most common methods. Based on the least square method, the piecewise linear fitting algorithm is proposed to replace the polynomial curve fitting. This paper firstly discusses the plane segmentation method to be extended to three dimensional discrete point; followed by the discrete points in the Euclidean space square piecewise linear fitting method to analyze the inherent law between the 3D data, through the experiment shows the method is effective.

Keywords: