Skip to main content
SpringerLink
Log in

Multi-Feature Metric-Guided Mesh Simplification

  • Conference paper
  • First Online:
Proceedings of International Conference on Soft Computing Techniques and Engineering Application

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 250))

Abstract

This paper proposes a multi-feature metric-guided mesh simplification algorithm, to preserve the crucial visual feature information for simplified model, to solve some mesh simplification algorithms generate poor quality at low levels of detail. Our algorithm is an extended quadric error metrics based on geometric and visual characteristics. The proposed method does not increase the computing time associated with original data and model shape analysis. Moreover, it can preserve the shape features of the models in the processing of simplification. The results of our algorithm have been compared execution time and visual quality with other mesh simplification algorithms, and the results show that our algorithm improved visual shape features for simplified model and got a good quality without additional computing time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. González, C., Gumbau, J., Chover, M., et al.: User-assisted simplification method for triangle meshes preserving boundaries. Comput. Aided Des. 41(12), 1095–1106 (2009)

    Article  Google Scholar 

  2. Van, J., Shi, P., Zhang, D.: Mesh simplification with hierarchical shape analysis and iterative edge contraction. IEEE Trans. Visual Comput. Graphics 10(2), 142–151 (2004)

    Article  Google Scholar 

  3. Wang, X., Wu, J., Wu, E.: A novel technique based on triangle decimation for tetrahedral simplification. Acta Electronica Sinica 35(12), 2343–2346 (2007)

    Google Scholar 

  4. Qu, L., Meyer, G.W.: Perceptually guided polygon reduction. IEEE Trans. Visual Comput. Graphics 14(5), 1015–1029 (2008)

    Article  Google Scholar 

  5. Menzel, N., Guthe, M.: Towards perceptual simplification of models with arbitrary materials. Comput. Graphics Forum. 29(7), 261–270 (2010)

    Google Scholar 

  6. Garland, M., Heckbert, P.S.: Simplification using quadric error metrics, Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques 1997. pp. 209–216. ACM Press, New York (1997)

    Google Scholar 

  7. Hussain, M., Okada, Y., Niijima, K.: Efficient and feature-preserving triangular mesh decimation. J. WSCG 12(1–3), 167–174 (2004)

    Google Scholar 

  8. Park, I., Shirani, S., Capson, D.W.: Mesh simplification using an area-based distortion measure. J. Math. Model. Algorithms 5, 309–329 (2006)

    Article  MathSciNet  Google Scholar 

  9. Tang, H., Shu, H.Z., Dillenseger, J.L., et al.: Moment-based metrics for mesh simplification. Comput. Graphics 31(5), 710–718 (2007)

    Article  Google Scholar 

  10. Yuan-Feng, Z., Cai-Ming, Z., Ping, H.: Feature preserving mesh simplification algorithm based on square volume measure. Chin. J. Comput. 32(2), 203–212 (2009)

    Article  Google Scholar 

  11. Schroder, F., Rossbach, P.: Managing the complexity of digital terrain models. Comput. Graphics 18(6), 775–783 (1994)

    Article  Google Scholar 

  12. Kim, S.J., Jeong, W.K., and Kim, C.H. LOD generation with discrete curvature error metric. J. Kiss: Comput. Syst. Theory, 245–254 (2000)

    Google Scholar 

  13. Hoppe, H. New quadric metric for simplifying meshes with appearance attributes. Proceedings of the IEEE Visualization’99, Piscataway, pp. 59–66. IEEE Press, New York (1999)

    Google Scholar 

  14. Bao-cai, D.X.H.Y., De-hui, K.O.N.G.: Edge collapse simplification based on weighted quadric error metrics. J. Beijing Univ. Technol. 33(7), 731–736 (2007)

    Google Scholar 

  15. Li, L., He, M., Wang, P. Mesh simplification algorithm based on absolute curvature- weighted quadric error metrics. Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications, pp. 399–403. TaiChung (2010)

    Google Scholar 

  16. Yang, Jun, Zhu, Shijiao: An image retrieval method by integrating semantics and visual features. J. Comput. Inf. Syst. 7(9), 3219–3225 (2011)

    MathSciNet  Google Scholar 

  17. Wei, J., Lou, Y.: Feature preserving mesh simplification using feature sensitive metric. J Comput. Sci. Technol. 25(3), 595–605 (2010)

    Article  MathSciNet  Google Scholar 

  18. Shi, Z., Luo, H., Niu, X.: Saliency-based structural degradation evaluation of 3D mesh simplification. IEICE Electron. Express 8(3), 161–167 (2011)

    Article  Google Scholar 

  19. Thomas, D.M., Yalavarthy, P.K., Karkala, D., et al.: Mesh simplification based on edge collapsing could improve computational efficiency in near infrared optical tomographic imaging. IEEE J. Sel. Top. Quantum Electron. 18(4), 1493–1501 (2012)

    Article  Google Scholar 

  20. Lavoue, G., Corsini, M.: A comparison of perceptually-based metrics for objective evaluation of geometry processing. IEEE Trans. Multimedia 12(7), 636–649 (2010)

    Article  Google Scholar 

  21. Bin-Shyan, J., Juin-Ling, T., Wen-Hao, Y.: An efficient and low-error mesh simplification method based on torsion detection. Visual Comput. 22, 56–67 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Engineering, Heilongjiang University of Science and Technology, Harbin, 150027, China

    Hailing Wang, Fu Qiao & Bo Zhou

Authors
  1. Hailing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fu Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hailing Wang .

Editor information

Editors and Affiliations

  1. Dept of Computer Science and Engineering, SOA University, Bhubaneswar, Orissa, India

    Srikanta Patnaik

  2. Electronics and Computer Engg Tech., Indiana State University, Indiana, Indiana, USA

    Xiaolong Li

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Wang, H., Qiao, F., Zhou, B. (2014). Multi-Feature Metric-Guided Mesh Simplification. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Soft Computing Techniques and Engineering Application. Advances in Intelligent Systems and Computing, vol 250. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1695-7_63

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1695-7_63

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1694-0

  • Online ISBN: 978-81-322-1695-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation