surface simplification

 

1,incremental clustering

    #Clustering by growing regions

         ##start with a random seed point

         ##successively add nearest points to cluster until cluster reaches desired maximum size

        

2,hierarchical clustering

    

#top-down approach using binary space partition

 #recursively split the point cloud if:

##size is larger than a user-specified threshold or

##surface variation is above maximum threshold

#split plane defined by centroid and axis of greatest variation

#replace clusters by centroid

1，

2，

3，

4，

5，

3,iterative simplification

4,particle simulation