Similarity-based simplification of point-sampled surfaces

王仁芳,张三元,叶修梓
DOI: https://doi.org/10.3785/j.issn.1008-973X.2009.03.009
2009-01-01
Abstract:In order to achieve a high-quality simplified model, an adaptive curvature simplification algorithm for point-sampled surfaces was presented based on similarity including strong feature-edge intensity and surface feature anisotropy. Using the normal tensor voting, the feature-edge intensity of sample points was evaluated, by which the point-sampled surfaces were segmented into two parts, one for the strong feature-edge intensity and another for the nonstrong feature-edge intensity. Base on Mean Shift clustering, the second part was clustered into clusters according to the surface-features similarity. The first part and all the clusters were resampled in combination with the surface variation and sampling-density control so as to generate the simplified point set. In addition, the quality of the simplified point set surfaces was evaluated using the error measurement method based on the moving least squares surfaces. Experimental results showed that this algorithm not only can effectively preserve the feature edges and the surface details, but also can achieve the simplified point set generating high-quality surface approximations to the origin point set surfaces.
What problem does this paper attempt to address?