|
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: R*-tree Dynamic spatial access model
Parameterize method of minimum enclosure
rectangle
Polynomial surface fitting Color plot
Surface feature analysis
CLC No: TP391.72
国家高技术研究发展计划资助项目 (863计划, 2006AA04Z105). Received 20060926, received in revised form 20070201
|