The method of iteration approximation of the curve and curved surface based on the cellular automata

The paper provides the method of iteration approximation of the curve and curved surface based on the cellular automata. The method, by constructing original configuration using measure data, designs the best approximation way for every point and adjacent of the point, calculates the later configuration through iteration which can ensure the acquired curve and curve surface to be the best approximation curve and curved surface. The method can also filter the measuring error to some degree and save the memory space. The data can be computed quickly by using this method and it can satisfy the need of engineering.