Abstract: The triangulation of scattered points plays an important role in surface reconstruction.This paper provided an efficient triangle algorithm for this kind of point,based on deeply analyzing the basic method of triangulation.This algorithm puts the strategy of dynamic ball into surface reconstruction,from the incremental computation theory and the constraint method and vertex measure function,is extended to cover the entire surface starting from a basic triangle．The experimental result and analysis show that this algorithm not only reconstructs surface efficiency,but also furthest keeps the characteristics of original surface．Both theoretical analysis and simulation results justify the feasibility of the algorithm above．

Key words: Scattered point clouds,Surface reconstruction,Constraint and evaluation criterion,Dynamic ball strategy