Abstract
We introduce a novel approach for feature preserving mesh simplification based on vertex Laplacians, specifically, the uniformly weighted Laplacian. Our approach is unique in three aspects: 1) a Laplacian based shape descriptor to quantize the local geometric feature sensitivity; 2) a Laplacian weighted cost function that is capable of providing different retaining rates of the geometric features; and 3) an optimal clustering technique which combines K-means and the Laplacian based shape descriptor to implement vertex classification. During simplification, the Laplacian based shape descriptors are firstly computed, and then a chosen error function to be optimized is penalized by our Laplacian weighted cost function, leading it to feature preserving. By applying the clustering technique, different simplification operators may be applied to different vertex groups for different purposes. Different error functions have been implemented to demonstrate the effectiveness, applicability and flexibility of the approach. Experiments conducted on various models including those of natural objects and CAD ones, show superior results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: Proceeding of SIGGRAPH 1993, pp. 19–26 (1993)
Garland, M., Heckbert, P.: Surface Simplification Using Quadric Error Metrics. In: Proceeding of SIGGRAPH 1997, pp. 209–216 (1997)
Wei, J., Lou, Y.: Feature Preserving Mesh Simplification Using Feature Sensitive Metric. Journal of Computer Science and Technology 25, 595–605 (2010)
Li, L., He, M., Wang, P.: Mesh Simplification Algorithm Based on Absolute Curvature-weighted Quadric Error Metrics. In: 5th IEEE Conference on Industrial Electronics and Applications, ICIEA, pp. 399–403 (2010)
Jong, B.S., Teng, J.L., Yang, W.H.: An efficient and low-error mesh simplification method based on torsion detection. The Visual Computer 22, 56–67 (2005)
Wang, J., Wang, L.R., Li, J.Z., Hagiwara, I.: A feature preserved mesh simplification algorithm. Journal of Engineering and Computer Innovations 6, 98–105 (2011)
Kho, Y., Garland, M.: User-guided simplification. In: Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 123–126 (2003)
Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. In: Proceedings of ACM SIGGRAPH, pp. 905–914 (2004)
Fujiwara, K.: Eigenvalues of laplacians on a closed riemannian manifold and its nets. In: Proceedings of AMS, vol. 123, pp. 2585–2594 (1995)
Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Proceedings of VisMath, Berlin, Germany (2002)
Sorkine, O.: Differential Representations for Mesh Processing. Computer Graphics Forum 25(4), 789–807 (2006)
Gersho, A., Gray, R.: Vector quantization and signal compression. Kluwer, Boston (1992)
Lavoué, G., Dupont, F., Baskurt, A.: A new CAD mesh segmentation method, based on curvature tensor analysis. Computer-Aided Design, 975–987 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Ma, Z., Zhou, Z., Wu, W. (2012). Laplacian-Based Feature Preserving Mesh Simplification. In: Lin, W., et al. Advances in Multimedia Information Processing – PCM 2012. PCM 2012. Lecture Notes in Computer Science, vol 7674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34778-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-34778-8_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34777-1
Online ISBN: 978-3-642-34778-8
eBook Packages: Computer ScienceComputer Science (R0)