Curve reconstruction from a set of unorganized points plays an important role in the fields of reverse engineering and computer vision.In this paper

an adaptive genetic algorithm is presented for curve reconstruction based on the regular distribution property of the point set.In this paper

the algorithm divides the region of point set into many grids and in each grid the algorithm elects a point by the adaptive genetic algorithm.Because of the asymmetry of the date points in each grid

here the sphere-of-influence graph(SIG) with several extensions was investigated

which provides a natural notion of proximity in our context

to adjust each data point which have been elected.This paper make these adjusted data points in order

then can reconstruct the curve using B-spline curve based on these ordered data points.The algorithm presented is feasible and simple

specially not only in two-dimensional situations but also in three-dimensional situations.As to the self-intersect point set and the point set having corner point it can also work out a satisfied result.