Top

Wireless Personal Communications

Published in:

05-02-2018

A Survey on Segmentation of 3D Models

Authors: Chen He, Chunmeng Wang

Published in: Wireless Personal Communications | Issue 4/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Evaluation of the Forecast Models of Chinese Tourists to Thailand Based on Search Engine Attention: A Case Study of Baidu

next article Evaluation of Developer Efficiency Based on Improved DEA Model

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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.

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.

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.

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.CrossRef

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

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

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

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

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

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.CrossRef

11.

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

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.CrossRef

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.

16.

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

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.

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.CrossRef

21.

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

22.

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

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.CrossRef

24.

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

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.CrossRef

Title: A Survey on Segmentation of 3D Models
Authors: Chen He
Chunmeng Wang
Publication date: 05-02-2018
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 4/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-018-5414-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2018

Data Mining of University Library Management Based on Improved Collaborative Filtering Association Rules Algorithm

Algorithm Analysis for Big Data in Education Based on Depth Learning

Design and Implementation of Fault Current Limiters in Distribution System Using Internet of Things

Research on the Chinese Industrialized Construction Migrant Workers from the Perspective of Complex Adaptive System: Combining the Application of SWARM Computer Simulation Technology

Research on Intelligent Control System of Manipulator Based on Multi Degree of Freedom

Data Analysis and Processing of Massive Network Traffic Based on Cloud Computing and Research on Its Key Algorithms