Abstract: In view of the difficulty in surfaces reconstruction from 3D incomplete data, an innovative holes repairing algorithm for triangle mesh or incomplete points data is put forward: Meshless Local Petrov-Galerkin (MLPG) method is employed. Moving least square method (MLSM) is applied for boundary extraction of incomplete points cloud. The algorithm of layer-by-layer nodal arrangement is proposed. 3D incomplete data repairing strategy is proposed based on least energy principle and MLPG method. Corresponding computer program is compiled, repairing experiments to holes of conicoid and thin shell production have been done employing strategy hereinbefore. Moreover, the integral circular region in general MLPG method is improved to integral polygon region. The experimental results demonstrate the effectiveness of this proposed algorithm. Error is very little, and surface repair result is ideal.

Key words: 3D incomplete data, Hole-filling, Meshless local Petrov-Galerkin method, Moving least square method