Interest Points Guided Mesh Simplification


Article Preview

Based on interest point detection, a feature preserving mesh simplification algorithm is proposed. The Harris operator values of all vertices in the mesh were computed firstly. On the base of Garland’s simplification algorithm, we combine the Harris operator value with quadric error metric and change the order of edge collapsing in the simplification. The experimental results show that the proposed algorithm is effective and feature preserving.



Edited by:

Jun Zhang, Zhijian Wang, Shuren Zhu and Xiaoming Meng




Y. Gao et al., "Interest Points Guided Mesh Simplification", Applied Mechanics and Materials, Vols. 263-266, pp. 2320-2323, 2013

Online since:

December 2012




* - Corresponding Author

[1] Cohen J, Varsheney A, Manocha D et al. Simplification envelopes. Proceedings of ACM SIGGRAPH, 1996, pp.119-128.

[2] Hoppe H, DeRose T, Duchamp T et al. Mesh optimization. Proceedings of ACM SIGGRAPH, 1996, pp.99-108.

[3] Garland M, Heckbert P-S. Surface simplification using quadric error metrics. Proceedings of ACM SIGGRAPH, 1997, pp.209-216.


[4] Tang H, Shu H-Z, Dillenseger J-L et al. Moment-based metrics for mesh simplification. Computers & Graphics, vol 31, 2007, pp.710-718.


[5] Du X-H, Yin B-C, Kong D-H. Feature-preserving simplification of meshes based on new quadric metrics. Journal of Information & Computational Science, vol 3, 2006, pp.695-703.

[6] Ji Z-P, Liu L-G, Wang G-G. Feature preserving mesh simplification based on corner cutting. Journal of Computer Research and Development, vol 43, 2006, pp.2144-2151.


[7] Liu X-L, Liu Z-Y, Gao P-D et al. Edge collapse simplification based on sharp Degree. Journal of Software, vol 16, 2005, pp.669-675.


[8] Hussain M. Fast decimation of polygonal models. ISVC 2008, pp.119-128.

[9] Hamann B. A data reduction scheme for triangulated surfaces. Computer-Aided Geometric Design, vol 11, 1994, pp.197-124.


[10] Gieng T-S, Hamann B, Joy K-I. Smooth hierarchical surface triangulations. Proceedings of the IEEE Visualization, 1997, pp.379-386.


[11] Zhou Y-F, Zhang C-M, He P. Feature preserving mesh simplification algorithm based on square volume measure. CHINESE JOURNAL OF COMPUTERS, vol 32, 2009, pp.203-212.


[12] Sipiran I, Bustos B. A robust 3d interest points detector based on harris operator. Eurographics Workshop on 3D Object Retrieval, 2010, pp.7-14.