The Research And Accomplishment On The Algorithm Of Plane Curve Reconstruction From A Huge Point Set With Different Topology Structures

The digital image processing technology is a subject which gradually forms along with human civilization development, while curve and surface reconstruction are the important branches of digital image processing and are two main questions about reverse ingineering. The traditional surface reconstruction obtains reconstruction surface according to the spot-line - surface order[1], at first we define a group of characteristics lines by the spots and then structure surface by the characteristics lines. Therefore, curve reconstruction acts an important role in the surface reconstruction.This paper centers on the issue of curve reconstruction from the unorganized points, under the expression curve reconstruction algorithm foundation, regarding to the plane cloud with complex topology, we introduce the method of man-power and auto-adapted to structure the initial curve. And it indicates the initial curve from two kinds of methods with massive experiments, we may obtain satisfaction reconstruction effect after function iteration. This paper includes as follows:The first section, we summarize curve reconstruction elementary knowledge, and elaborate the domestic and foreign scholars in the curve reconstruction research so far, then draw out this paper research. The second section we concern with the algorithm principle of the field expression curve reconstruction and the field function structure criterion and the iteration method of reconstruction curve by initial curve. And in the third section we introduce the selection criterion of initial curve, and point out that artificially electing the initial curve should approach the primary data set of points as far as possible, it can reflect the approximate topology of the set of points. The fourth section, we introduce the algorithm step of auto-adapted selection initial curve, then we point out the option initial curve with this method, we can obtain the same reconstruction effect with the manual selection initial curve after processing iteration.