Data preprocessing technique of scattered point cloud in reverse engineering;

Simplification of scattered point cloud with geometric feature reservation

The measurement of scattered point cloud data is the foundation of surface reconstruction of a 3D object.

A novel algorithm based on scanning step d for speeding up the process to find the all k nearest neighbors of scattered points was presented.

A new reduction algorithm for scattered points based on local surface feature was proposed.

Dispersed point cloud of the part is preprocessed,section point cloud is got,then curve fitting and model reconstruction are realized,finally error analysis is done between dispersed point cloud and reconstruction model,error de.

A general algorithm of triangulating arbitrary planar polygonal domain and scattered point set is presented.

An algorithm speedily building TIN of scattered point set is presented.

Combinatorial triangulations for surface unorganized points;

Without any information of originally surface,by searching neighbor points of point R from unorganized points,forming local triangular mesh,after selecting neighbor points by generalized locally uniform criterion,angle criterion,visibility criterion and Delaunay criterion,we obta.