The author proposed a triangular mesh simplification algorithm with the methodology of vertex culling, which is based on bounded error. The algorithm includes several steps as follow. Firstly, the algorithm arrays the vertex according to the curvature. The curvature of local area around one vertex reduces in the array. Secondly, for one vertex to be deleted, the bounding box’s height of the local area will be calculated. And the reduction of the bounding box’s height is controlled as restraint of vertex culling. After the vertex culling, triangular mesh reconstruction is conducted on polygon to fill up the hollows formed in the above steps. This algorithm well balanced the deletion rate and deletion error in the experiment.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.