Fast Mesh Segmentation for CAD Models

Abstract:

In this paper, we present a fast method for segmentation of triangular meshes into simple patches. The method is suitable for commonly used CAD models. Given a mesh surface, all faces of it cluster to a user-specified number of patches according to similarity of curvatures. Experimental results show that our algorithm is very efficient and effective.

• Periodical: Key Engineering Materials (Volumes 460-461)
• Pages: 780-785
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.460-461.780
• Online since: January 2011
• Authors: Zhen Yu Shu, Guo Zhao Wang, Liang Zhong Fan
• Keywords: Clustering, Computer Aided Design (CAD), Mesh Segmentation

References

[1] D. Cohen-Steiner, P. Alliez and M. Desbrun: ACM SIGGRAPH 2004 Papers. (2004). pp.905-914.

DOI: 10.1145/1186562.1015817

[2] N. Gelfand and L. J. Guibas: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing. (2004). pp.214-223.

DOI: 10.1145/1057432.1057461

[3] D. Reniers and A. Telea: The Visual Computer. Vol 24(2008), p.383.

[4] M. Mortara, G. Patan and M. Spagnuolo: Computers & Graphics. Vol 30(2006), p.185.

[5] J. J. Shah, D. Anderson, Y. S. Kim and S. Joshi: Journal of Computing and Information Science in Engineering. Vol 1(2001), p.41.

[6] C. Y. Ip and W. C. Regli: Proceedings of the International Conference on Shape Modeling and Applications 2005. (2005). p.363.

[7] O. Sorkine, D. Cohen-Or, R. Goldenthal and D. Lischinski: Proceedings of the conference on Visualization '02. (2002). p.355.

[8] E. Zhang, K. Mischaikow and G. Turk: ACM Transactions on Graphics. Vol 24(2005), p.1.

[9] B. Levy, S. Petitjean, N. Ray and J. Maillot: ACM Transactions on Graphics. Vol 21(2002), p.362.

[10] K. Zhou, J. Synder, B. Guo and H. Y. Shum: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing. (2004). p.45.

DOI: 10.1145/1057432.1057439

[11] P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder and H. Hoppe: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing. (2003). p.146.

DOI: 10.1145/1057432.1057440

[12] A. Sheffer: Computer-Aided Design. Vol 33(2001). p.925.

[13] K. Inoue, T. Itoh, A. Yamada, T. Furuhata and K. Shimada: Computer-Aided Design. Vol 33(2001). p.251.

[14] M. Garland, A. Willmott and P. S. Heckbert: Proceedings of the 2001 symposium on Interactive 3D graphics. (2001). p.49.

[15] I. M. Boier-Martin: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing. (2003). p.31.

[16] J. Wu and L. Kobbelt: Computer Graphics Forum. Vol 24(2005). p.277.

[17] M. Attene, B. Falcidieno and M. Spagnuolo: The Visual Computer. Vol 22(2006). p.181.

[18] S. Petitjean: ACM Computing Surveys. Vol 34(2002). p.211.

[19] G. Lavoue, F. Dupont and A. Baskurt: Computer-Aided Design. Vol 37(2005). p.975.

[20] I. Shatz, A. Tal and G. Leifman: The Visual Computer. Vol 22(2006). p.825.

[21] J. Mitani and H. Suzuki: ACM Transactions on Graphics. Vol 23(2004). p.259.

[22] D. Julius, V. Kraevoy and A. Sheffer: Computer Graphics Forum. Vol 24(2005). p.581.

[23] J. Podolak, P. Shilane, A. Golovinskiy, S. Rusinkiewicz and T. Funkhouser: ACM SIGGRAPH 2006 Papers. (2006). p.549.

DOI: 10.1145/1179352.1141923

[24] S. Katz and A. Tal: ACM Transactions on Graphics. Vol 22(2003). p.954.

[25] A. Shamir: Computer Graphics Forum. Vol 27(2008). p.1539.

[26] V. Surazhsky and C. Gotsman: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing. (2003). p.20.

[27] S. Valette and J. Chassery: Computer Graphics Forum. Vol 23(2004). p.381.

[28] M. Meyer, M. Desbrun, P. Schroder and A. H. Barr: Proceedings of VisMath '02. (2002). p.35.

[29] F. Cazals and M. Pouget: Computer Aided Geometric Design. Vol 22(2005). p.121.