Decimating Point Cloud Based on Quadric Error Metric

LI Yi-chen,PANG Ming-yong
DOI: https://doi.org/10.3969/j.issn.1000-1220.2012.11.044
2012-01-01
Abstract:Due to more and more large-scale point-based models emerge in digital geometry processing field,how to simplify the models becomes a challenge for computer graphics scientists.In this paper,we propose an elegant algorithm for decimating point clouds based on quadric error metric.Our algorithm first extracts feature points according to local curvatures of model surfaces,and at the same time tags the feature points to protect them not to be removed during simplication.Then,the algorithm evaluates radii and optimal points of covering balls,which are centered at the non-feature points that are defined based on the quadric error metric and the local curvatures.Finally,our algorithm replaces the non-feature points inside the covering balls by their optimal points and the decimated models are obtained.Experient results show non-feature points that contribute less to defining shape can be simplified in an efficient way,and important geometrical features of original point clouds can be reserved efficiently.
What problem does this paper attempt to address?