Abstract: A new effective algorithm of surface feature analysis based on scattered data points is proposed, which includes three steps：First, the local surface reference data parameterized using method of minimum area for enclosure rectangle is obtained based on R*-tree dynamic spatial access model; Second, the surface curvature is computed on the basis of the polynomial surface fitted by the parameterized data in the first step; Third, the distribution of surface feature is reflected through color plot mapped by surface curvature. Experimental examples show that this algorithm can be used by various data, high operating efficiency and accuracy of surface feature analysis.

Key words: Color plot, Dynamic spatial access model, Parameterize method of minimum enclosure, Polynomial surface fitting, R*-tree, rectangle, Surface feature analysis