Skip to main content
SpringerLink
Log in

A Survey on Segmentation of 3D Models

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Segmentation of three dimensional models is a basic problem in computer graphics research. In recent years, lots of algorithms have been proposed in this field, providing varieties of methods and evaluation standards. This article gives a comprehensive review of the state-of-the-art of segmentation techniques of 3D models. We define the segmentation problem, classify previous segmentation solutions into different types and describe the typical algorithms according to the time sequence. We also give some trends in segmentation research of 3D models.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sander, P. V., Snyder, J., & Gortler, S. J., et al. (2001). Texture mapping progressive meshes. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (pp. 409–416). ACM.

  2. Sorkine, O., Cohen-Or, D., & Goldenthal, R., et al. (2002). Bounded-distortion piecewise mesh parameterization. In Proceedings of the conference on visualization’02 (pp. 355–362). IEEE Computer Society.

  3. Karni, Z., & Gotsman, C. (2000). Spectral compression of mesh geometry. In Proceedings of the 27th annual conference on computer graphics and interactive techniques (pp. 279–286). ACM Press/Addison-Wesley Publishing Co.

  4. Cheng, Z. Q., Liu, H. F., & Jin, S. Y. (2007). The progressive mesh compression based on meaningful segmentation. The Visual Computer, 23(9–11), 651–660.

    Article  Google Scholar 

  5. Cohen-Steiner, D., Alliez, P., & Desbrun, M. (2004). Variational shape approximation. ACM Transactions on Graphics (TOG), 23(3), 905–914.

    Article  Google Scholar 

  6. Katz, S., & Tal, A. (2003). Hierarchical mesh decomposition using fuzzy clustering and cuts. International Conference on Intelligent Computing Systems, 22(3), 954–961.

    Google Scholar 

  7. Zuckerberger, E., Tal, A., & Shlafman, S. (2002). Polyhedral surface decomposition with applications. Computers & Graphics, 26(5), 733–743.

    Article  Google Scholar 

  8. Attene, M., Falcidieno, B., & Spagnuolo, M. (2006). Hierarchical mesh segmentation based on fitting primitives. The Visual Computer, 22(3), 181–193.

    Article  Google Scholar 

  9. Katz, S., Leifman, G., & Tal, A. (2005). Mesh segmentation using feature point and core extraction. The Visual Computer, 21(8–10), 649–658.

    Article  Google Scholar 

  10. Shapira, L., Shamir, A., & Cohen-Or, D. (2008). Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer, 24(4), 249–259.

    Article  Google Scholar 

  11. Golovinskiy, A., & Funkhouser, T. (2008). Randomized cuts for 3D mesh analysis. ACM Transactions on Graphics (TOG), 27(5), 145–152.

    Article  Google Scholar 

  12. Lai, Y. K., Hu, S. M., Martin, R. R., et al. (2008). Fast mesh segmentation using random walks. In Proceedings of the 2008 ACM symposium on solid and physical modeling (pp. 183–191). ACM.

  13. Kalogerakis, E., Hertzmann, A., & Singh, K. (2010). Learning 3D mesh segmentation and labeling. ACM Transactions on Graphics (TOG), 29(4), 102–110.

    Article  Google Scholar 

  14. Fang, Y., Sun, M., Kim, M., et al. (2011). Heat-mapping: A robust approach toward perceptually consistent mesh segmentation. In Computer vision and pattern recognition (CVPR), 2011 IEEE conference on IEEE (pp. 2145–2152).

  15. Huang, Q., Koltun, V., & Guibas, L. (2011). Joint shape segmentation with linear programming. ACM Transactions on Graphics (TOG), 30(6), 125–136.

    Google Scholar 

  16. Zhang, J., Zheng, J., Wu, C., et al. (2012). Variational mesh decomposition. ACM Transactions on Graphics (TOG), 31(3), 21–32.

    Article  Google Scholar 

  17. Wang, Y., Gong, M., Wang, T., et al. (2013). Projective analysis for 3D shape segmentation. ACM Transactions on Graphics (TOG), 32(6), 192–202.

    Google Scholar 

  18. Chen, H. K., & He, Y. D. (2016). A novel part-salience-based approach to fast iterative 3D mesh segmentation. In International symposium on computer, consumer and control (pp. 311–314).

  19. Attene, M., Katz S., Mortara, M., et al. (2006). Mesh segmentation—A comparative study. In Shape modeling and applications, SMI 2006. IEEE international conference on IEEE (pp. 7–18).

  20. Agathos, A., Pratikakis, I., Perantonis, S., et al. (2007). 3D mesh segmentation methodologies for CAD applications. Computer-Aided Design and Applications, 4(6), 827–841.

    Article  Google Scholar 

  21. Shamir, A. (2008). A survey on mesh segmentation techniques. Computer Graphics Forum, 27(6), 1539–1556.

    Article  MATH  Google Scholar 

  22. Chen, X., Golovinskiy, A., & Funkhouser, T. (2009). A benchmark for 3D mesh segmentation. ACM Transactions on Graphics (TOG), 28(3), 73–84.

    Article  Google Scholar 

  23. Chahhou, M., Moumoun, L., El, F. M., et al. (2014). Segmentation of 3D meshes using p-spectral clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36(8), 1687–1693.

    Article  Google Scholar 

  24. Le, T., Bui, G., & Duan, Y. (2017). A multi-view recurrent neural network for 3D mesh segmentation. Computers & Graphics, 66, 103–112.

    Article  Google Scholar 

  25. Theologou, P., Pratikakis, I., & Theoharis, T. (2017). Unsupervised spectral mesh segmentation driven by heterogeneous graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 39(2), 397–410.

    Article  Google Scholar 

Download references

Acknowledgement

This work is supported by the Project of Shandong Province Higher Educational Science and Technology Program under grant (No. J17KB184), the Science and Technology Development Plan Project of Weifang City (No. 2015GX009) and Doctoral Research Foundation of Weifang University (No. 2015BS12).

Author information

Authors and Affiliations

  1. Media and Communication College, Weifang University, Weifang, China

    Chen He

  2. Computer Engineering College, Jinling Institute of Technology, Nanjing, China

    Chunmeng Wang

Authors
  1. Chen He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunmeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen He.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

He, C., Wang, C. A Survey on Segmentation of 3D Models. Wireless Pers Commun 102, 3835–3842 (2018). https://doi.org/10.1007/s11277-018-5414-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5414-1

Keywords

Search

Navigation