Title
Laplacian-Based 3d Mesh Simplification With Feature Preservation
Abstract
We propose a novel Laplacian-based algorithm that simplifies triangle surface meshes and can provide different preservation ratios of geometric features. Our efficient and fast algorithm uses a 3D mesh model as input and initially detects geometric features by using a Laplacian-based shape descriptor (L-descriptor). The algorithm further performs an optimized clustering approach that combines a Laplacian operator with K-means clustering algorithm to perform vertex classification. Moreover, we introduce a Laplacian weighted cost function based on L-descriptor to perform feature weighting and error statistics comparison, which are further used to change the deletion order of the model elements and preserve the saliency features. Our algorithm can provide different preservation ratios of geometric features and may be extended to handle arbitrary mesh topologies. Our experiments on a variety of 3D surface meshes demonstrate the advantages of our algorithm in terms of improving accuracy and applicability, and preserving saliency geometric features.
Year
DOI
Venue
2019
10.1142/S1793962319500028
INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING
Keywords
Field
DocType
Mesh simplification, L-descriptor, feature weighting, feature metric, feature preservation
Mathematical optimization,Polygon mesh,Computer science,Algorithm,Laplace operator
Journal
Volume
Issue
ISSN
10
2
1793-9623
Citations 
PageRank 
References 
0
0.34
5
Authors
5
Name
Order
Citations
PageRank
Wei Lyu100.34
Wei Wu212454.63
Lin Zhang314616.93
Zhaohui Wu441.44
Zhong Zhou531844.52