{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T00:58:24Z","timestamp":1777424304432,"version":"3.51.4"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2017,9,19]],"date-time":"2017-09-19T00:00:00Z","timestamp":1505779200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s00371-017-1434-1","type":"journal-article","created":{"date-parts":[[2017,9,19]],"date-time":"2017-09-19T10:41:13Z","timestamp":1505817673000},"page":"1597-1615","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A new two-stage mesh surface segmentation method"],"prefix":"10.1007","volume":"34","author":[{"given":"Huayan","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Chunlin","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Jiansong","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Zheng","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yuning","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,19]]},"reference":[{"issue":"6","key":"1434_CR1","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1080\/16864360.2007.10738515","volume":"4","author":"A Agathos","year":"2007","unstructured":"Agathos, A., Pratikakis, I., Perantonis, S., Azariadis, P.: 3d mesh segmentation methodologies for cad applications. Comput. Aided Design Appl. 4(6), 827\u2013841 (2007)","journal-title":"Comput. Aided Design Appl."},{"issue":"3","key":"1434_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00371-006-0375-x","volume":"22","author":"M Attene","year":"2006","unstructured":"Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on primitives. Vis. Comput. 22(3), 181\u2013193 (2006)","journal-title":"Vis. Comput."},{"issue":"7","key":"1434_CR3","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1109\/TVCG.2011.131","volume":"18","author":"O Au","year":"2012","unstructured":"Au, O., Zheng, Y., Chen, M., Xu, P., Tai, C.: Mesh segmentation with concavity aware fields. IEEE Trans. Vis. Comput. Graph. 18(7), 1125\u20131134 (2012)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"12","key":"1434_CR4","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1007\/s00371-010-0494-2","volume":"26","author":"H Benhabiles","year":"2010","unstructured":"Benhabiles, H., Vandeborre, J., Lavoue, G., Daoudi, M.: A comparative study of existing metrics for 3D-mesh segmentation evaluation. Vis. Comput. 26(12), 1451\u20131466 (2010)","journal-title":"Vis. Comput."},{"issue":"1","key":"1434_CR5","first-page":"1","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trend\u00ae Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trend\u00ae Mach. Learn."},{"key":"1434_CR6","first-page":"60","volume":"2","author":"A Buades","year":"2005","unstructured":"Buades, A., Coll, B., Morel, J.: A non-local algorithm for image denoising. CVPR 2, 60\u201365 (2005)","journal-title":"CVPR"},{"issue":"3","key":"1434_CR7","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1137\/S0036139993257132","volume":"55","author":"A Chambolle","year":"1995","unstructured":"Chambolle, A.: Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J. Appl. Math. 55(3), 827\u2013863 (1995)","journal-title":"SIAM J. Appl. Math."},{"issue":"5","key":"1434_CR8","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1137\/040615286","volume":"66","author":"T Chan","year":"2006","unstructured":"Chan, T., Esedoglu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66(5), 1632\u20131648 (2006)","journal-title":"SIAM J. Appl. Math."},{"key":"1434_CR9","doi-asserted-by":"crossref","unstructured":"Chen, X., Golovinskiy, A., Funkhouser, T.: A benchmark for 3D mesh segmentation. ACM Trans. Graph. 28(3) (2009)","DOI":"10.1145\/1531326.1531379"},{"issue":"3","key":"1434_CR10","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/1015706.1015817","volume":"23","author":"D Cohen-Steiner","year":"2004","unstructured":"Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. ACM Trans. Graph. 23(3), 905\u2013914 (2004)","journal-title":"ACM Trans. Graph."},{"key":"1434_CR11","doi-asserted-by":"crossref","unstructured":"Delaunoy, A., Fundana, K., Prados, E., Heyden, A.: Convex multi-region segmentation on manifolds. In :IEEE 12th International Conference on Computer Vision, pp. 662\u2013669. IEEE, (2009)","DOI":"10.1109\/ICCV.2009.5459174"},{"key":"1434_CR12","doi-asserted-by":"crossref","unstructured":"Garland, M., Willmott, A., Heckbert, P.: Hierarchical face clustering on polygonal surfaces. In Proceeding of ACM Symposium on Interactive 3D graphics, pp. 49\u201358. (2001)","DOI":"10.1145\/364338.364345"},{"key":"1434_CR13","doi-asserted-by":"crossref","unstructured":"Gelfand, N., Guibas, L.: Shape segmentation using local slippage analysis. In: Proceeding of SGP, pp. 214\u2013223. (2004)","DOI":"10.1145\/1057432.1057461"},{"key":"1434_CR14","doi-asserted-by":"crossref","unstructured":"Golovinskiy, A., Funkhouser, T.: Randomized cuts for 3D mesh analysis. ACM Trans. Graph. 27(5) (2008)","DOI":"10.1145\/1409060.1409098"},{"issue":"1","key":"1434_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2835487","volume":"35","author":"K Guo","year":"2015","unstructured":"Guo, K., Zou, D., Chen, X.: 3d mesh labeling via deep convolutional neural networks. ACM Trans. Graph. 35(1), 1\u201312 (2015)","journal-title":"ACM Trans. Graph."},{"key":"1434_CR16","doi-asserted-by":"crossref","unstructured":"Hoffman, D., Richards, W.: Parts of recognition. Cognition 18(1\u20133), 65\u201396 (1984)","DOI":"10.1016\/0010-0277(84)90022-2"},{"key":"1434_CR17","doi-asserted-by":"crossref","unstructured":"Kaick, O., Fish, N., Kleiman, Y., Asafi, S., Cohen-Or, D.: Shape segmentation by approximate convexity analysis. ACM Trans. Graph. 34(1) (2014)","DOI":"10.1145\/2611811"},{"key":"1434_CR18","doi-asserted-by":"crossref","unstructured":"Kalogerakis, E., Averkiou, M., Maji, S., Chaudhuri, S.: 3D shape segmentation with projective convolutional networks. In: CVPR, pp. 1\u201311. (2017)","DOI":"10.1109\/CVPR.2017.702"},{"key":"1434_CR19","doi-asserted-by":"crossref","unstructured":"Kalogerakis, E., Hertzmann, A., Singh, K.: Learning 3D mesh segmentation and labeling. ACM Trans. Graph. 29(3) (2010)","DOI":"10.1145\/1833351.1778839"},{"issue":"8\u201310","key":"1434_CR20","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1007\/s00371-005-0344-9","volume":"21","author":"S Katz","year":"2005","unstructured":"Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. Vis. Comput. 21(8\u201310), 649\u2013658 (2005)","journal-title":"Vis. Comput."},{"key":"1434_CR21","unstructured":"Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22(3), 954\u2013961 (2003)"},{"issue":"12","key":"1434_CR22","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1016\/j.cviu.2011.05.011","volume":"115","author":"R Lai","year":"2011","unstructured":"Lai, R., Chan, T.: A framework for intrinsic image processing on surfaces. Comput. Vis. Image Underst. 115(12), 1647\u20131661 (2011)","journal-title":"Comput. Vis. Image Underst."},{"key":"1434_CR23","doi-asserted-by":"crossref","unstructured":"Lai, Y., Hu, S., Martin, R., Rosin, P.: Fast mesh segmentation using random walks. In: Proceedings of SPM, pp. 183\u2013191. (2008)","DOI":"10.1145\/1364901.1364927"},{"issue":"10","key":"1434_CR24","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1016\/j.cad.2004.09.001","volume":"37","author":"G Lavoue","year":"2005","unstructured":"Lavoue, G., Dupont, F., Baskurt, A.: A new cad mesh segmentation method, based on curvature tensor anaylsis. Comput. Aided Design 37(10), 975\u2013987 (2005)","journal-title":"Comput. Aided Design"},{"key":"1434_CR25","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/978-3-642-02256-2_13","volume":"5567","author":"J Lellmann","year":"2009","unstructured":"Lellmann, J., Kappes, J., Yuan, J., Becker, F., Schnoerr, C.: Convex multi-class image labeling by simplex-constrained total variation. Lect. Note Comput. Sci. 5567, 150\u2013162 (2009)","journal-title":"Lect. Note Comput. Sci."},{"issue":"4","key":"1434_CR26","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1137\/100805844","volume":"4","author":"J Lellmann","year":"2011","unstructured":"Lellmann, J., Schnoerr, C.: Continuous multiclass labeling approaches and algorithms. SIAM J. Imaging Sci. 4(4), 1049\u20131096 (2011)","journal-title":"SIAM J. Imaging Sci."},{"issue":"5","key":"1434_CR27","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TIP.2005.863956","volume":"15","author":"J Lie","year":"2006","unstructured":"Lie, J., Lysaker, M., Tai, X.-C.: A binary level set model and some applications for Mumford\u2013Shah image segmentation. IEEE Trans. Image Proc. 15(5), 1171\u20131181 (2006)","journal-title":"IEEE Trans. Image Proc."},{"key":"1434_CR28","unstructured":"Liu, R., Zhang, H.: Segmentation of 3d meshes through spectral clustering. In: Proceedings of the Pacific Conference on Computer Graphics and Applications, pp. 298\u2013305. (2004)"},{"issue":"6","key":"1434_CR29","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/j.cag.2013.05.021","volume":"36","author":"Z Liu","year":"2013","unstructured":"Liu, Z., Tang, S., Bu, S., Zhang, H.: New evaluation metrics for mesh segmentation. Comput. Graph. 36(6), 553\u2013564 (2013)","journal-title":"Comput. Graph."},{"key":"1434_CR30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least square quantization in pcm. IEEE Trans. Inf. Theor. 28, 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"4","key":"1434_CR31","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"UV Luxburg","year":"2007","unstructured":"Luxburg, U.V.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"issue":"4","key":"1434_CR32","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/2945.817348","volume":"5","author":"A Mangan","year":"1999","unstructured":"Mangan, A., Whitaker, R.: Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. Vis. Comput. Graph. 5(4), 308\u2013321 (1999)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1434_CR33","unstructured":"Michelot, C.: A finite algorithm for finding the projection of a point onto the canonical simplex of $$r^n$$ r n . J. Optim. Theor. Appl. 50(1), 195\u2013200 (1986)"},{"issue":"5","key":"1434_CR34","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pur. Appl. Math. 42(5), 577\u2013685 (1989)","journal-title":"Commun. Pur. Appl. Math."},{"issue":"5","key":"1434_CR35","doi-asserted-by":"crossref","first-page":"2710","DOI":"10.1137\/090774823","volume":"32","author":"M Ng","year":"2010","unstructured":"Ng, M., Weiss, P., Yuan, X.: Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods. SIAM J. Sci. Comput. 32(5), 2710\u20132736 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"1434_CR36","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1111\/j.1467-8659.2007.01103.x","volume":"27","author":"A Shamir","year":"2008","unstructured":"Shamir, A.: A survey on mesh segmentation techniques. Comput. Graph. Forum 27(6), 1539\u20131556 (2008)","journal-title":"Comput. Graph. Forum"},{"issue":"4","key":"1434_CR37","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00371-007-0197-5","volume":"24","author":"L Shapira","year":"2008","unstructured":"Shapira, L., Shamir, A., Cohen-Or, D.: Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24(4), 249\u2013259 (2008)","journal-title":"Vis. Comput."},{"issue":"8","key":"1434_CR38","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"1434_CR39","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1020874308076","volume":"50","author":"L Vese","year":"2002","unstructured":"Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50(3), 271\u2013293 (2002)","journal-title":"Int. J. Comput. Vis."},{"issue":"6","key":"1434_CR40","first-page":"173","volume":"34","author":"P Wang","year":"2015","unstructured":"Wang, P., Fu, X., Liu, Y., Liu, S., Guo, B.: Rolling guidance normal filter for geometric processing. ACM Trans. Graph. 34(6), 173 (2015)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"1434_CR41","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.: Augmented Lagrangian method, dual methods, and split Bregman iteration for rof, vectorial tv, and high order models. SIAM J. Imaging Sci. 3(3), 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"1434_CR42","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1109\/TVCG.2009.103","volume":"16","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.: A level set formulation of geodesic curvature flow on simplicial surfaces. IEEE Trans. Vis. Comput. Graph. 16(4), 647\u2013662 (2010)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1","key":"1434_CR43","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s10915-011-9477-3","volume":"50","author":"C Wu","year":"2012","unstructured":"Wu, C., Zhang, J., Duan, Y., Tai, X.: Augmented lagrangian method for total variation based image restoration and segmentation over triangulated surfaces. J. Sci. Comput. 50(1), 145\u2013166 (2012)","journal-title":"J. Sci. Comput."},{"key":"1434_CR44","unstructured":"Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. Comput. Graph. Forum. 24(3), 277\u2013284 (2005)"},{"issue":"6","key":"1434_CR45","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1109\/TVCG.2011.119","volume":"18","author":"S Xin","year":"2012","unstructured":"Xin, S., He, Y., Fu, C.: Efficiently computing exact geodesic loops within finite steps. IEEE Trans. Vis. Comput. Graph. 18(6), 879\u2013889 (2012)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"11","key":"1434_CR46","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1016\/j.cad.2012.04.005","volume":"44","author":"D Yan","year":"2012","unstructured":"Yan, D., Wang, W., Liu, Y., Yang, Z.: Variational mesh segmentation via quadric surface fitting. Comput. Aided Design 44(11), 1072\u20131082 (2012)","journal-title":"Comput. Aided Design"},{"issue":"2","key":"1434_CR47","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1109\/JSTSP.2010.2042333","volume":"4","author":"J Yang","year":"2010","unstructured":"Yang, J., Zhang, Y., Yin, W.: A fast alternating direction method for tvl1\u2013l2 signal reconstruction from partial fourier data. IEEE J. Select. Topic Signal Process. 4(2), 288\u2013297 (2010)","journal-title":"IEEE J. Select. Topic Signal Process."},{"key":"1434_CR48","unstructured":"Zhang, H., van Kaick, O., Dyer, R.: Spectral mesh processing. Comput. Graph. Forum. 29(6), 1865\u20131894 (2010)"},{"issue":"7","key":"1434_CR49","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1109\/TVCG.2015.2398432","volume":"21","author":"H Zhang","year":"2015","unstructured":"Zhang, H., Wu, C., Zhang, J., Deng, J.: Variational mesh denoising using total variation and piecewise constant function space. IEEE Trans. Vis. Comput. Graph. 21(7), 873\u2013886 (2015)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"3","key":"1434_CR50","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1109\/TVCG.2010.57","volume":"17","author":"J Zhang","year":"2011","unstructured":"Zhang, J., Zheng, J., Cai, J.: Interactive mesh cutting using constrained random walks. IEEE Trans. Vis. Comput. Graph. 17(3), 357\u2013367 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"3","key":"1434_CR51","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/2167076.2167079","volume":"31","author":"J Zhang","year":"2012","unstructured":"Zhang, J., Zheng, J., Wu, C., Cai, J.: Variational mesh decomposition. ACM Trans. Graph. 31(3), 21 (2012)","journal-title":"ACM Trans. Graph."},{"issue":"7","key":"1434_CR52","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1111\/cgf.12742","volume":"34","author":"W Zhang","year":"2015","unstructured":"Zhang, W., Deng, B., Zhang, J., Bouaziz, S., Liu, L.: Guided mesh normal filtering. Comput. Graph. Forum 34(7), 23\u201334 (2015)","journal-title":"Comput. Graph. Forum"},{"issue":"8","key":"1434_CR53","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1109\/TVCG.2011.140","volume":"18","author":"Y Zheng","year":"2012","unstructured":"Zheng, Y., Tai, C., Wu, O.K.-C.: Dot scissor: A single-click interface for mesh segmentation. IEEE Trans. Vis. Comput. Graph. 18(8), 1304\u20131312 (2012)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1434_CR54","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1015-3","volume-title":"Weakly Differentiable Functions","author":"W Ziemer","year":"1989","unstructured":"Ziemer, W.: Weakly Differentiable Functions, vol. 120. Springer, New York (1989)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-017-1434-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-017-1434-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-017-1434-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T13:54:06Z","timestamp":1570110846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-017-1434-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,19]]},"references-count":54,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1434"],"URL":"https:\/\/doi.org\/10.1007\/s00371-017-1434-1","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,19]]}}}