To 3D scattered data

a novel algorithm for surface reconstruction is presented.Based on local flatness of surface and fundamental rule of planar triangulation

this method sorted neighbor points around reference point

R on tangent plane at R.After deleting invisible points by visibility criterion

any two adjacent points formed triangle with R.At last the planar mesh relationship returned to the space and object surface

which correctly reflects point cloud topology

is reconstructed progressively.By predefining angle thresholds

this algorithm can optimize triangles and test surface boundary and holes automatically.Several scattered data reconstructions are completed using VC++

and the results show that this algorithm is easy to implement

and can reconstruct more authentic 3D surface with a faster speed.