{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:48:19Z","timestamp":1772754499309,"version":"3.50.1"},"reference-count":59,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2016,5,27]],"date-time":"2016-05-27T00:00:00Z","timestamp":1464307200000},"content-version":"vor","delay-in-days":26,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2016,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a pipeline of algorithms that decomposes a given polygon model into parts such that each part can be 3D printed with high (outer) surface quality. For this we exploit the fact that most 3D printing technologies have an anisotropic resolution and hence the surface smoothness varies significantly with the orientation of the surface. Our pipeline starts by segmenting the input surface into patches such that their normals can be aligned perpendicularly to the printing direction. A 3D Voronoi diagram is computed such that the intersections of the Voronoi cells with the surface approximate these surface patches. The intersections of the Voronoi cells with the input model's volume then provide an initial decomposition. We further present an algorithm to compute an assembly order for the parts and generate connectors between them. A post processing step further optimizes the seams between segments to improve the visual quality. We run our pipeline on a wide range of 3D models and experimentally evaluate the obtained improvements in terms of numerical, visual, and haptic quality.<\/jats:p>","DOI":"10.1111\/cgf.12811","type":"journal-article","created":{"date-parts":[[2016,5,27]],"date-time":"2016-05-27T15:11:01Z","timestamp":1464361861000},"page":"59-70","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":79,"title":["Improved Surface Quality in 3D Printing by Optimizing the Printing Direction"],"prefix":"10.1111","volume":"35","author":[{"given":"W. M.","family":"Wang","sequence":"first","affiliation":[{"name":"RWTH Aachen University Germany"},{"name":"Dalian University of Technology China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Zanni","sequence":"additional","affiliation":[{"name":"RWTH Aachen University Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2016,5,27]]},"reference":[{"key":"e_1_2_14_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(97)00083-3"},{"key":"e_1_2_14_3_2","unstructured":"AlemannoG. CignoniP. PietroniN. PonchioF. ScopignoR.:Interlocking Pieces for Printing Tangible Cultural Heritage Replicas. InEurographics Workshop on Graphics and Cultural Heritage(2014) KleinR. SantosP. (Eds.) The Eurographics Association. doi:10.2312\/gch.20141312.2"},{"key":"e_1_2_14_4_2","first-page":"828","volume-title":"ACM Transactions on Graphics (TOG)","author":"Agrawala M.","year":"2003"},{"key":"e_1_2_14_5_2","doi-asserted-by":"crossref","unstructured":"AtteneM.: Shapes in a box: Disassembling 3d objects for efficient packing and fabrication.64\u201376. 2 10","DOI":"10.1111\/cgf.12608"},{"key":"e_1_2_14_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185543"},{"key":"e_1_2_14_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601157"},{"key":"e_1_2_14_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26431-0_43"},{"key":"e_1_2_14_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366149"},{"key":"e_1_2_14_10_2","doi-asserted-by":"publisher","DOI":"10.1137\/0806023"},{"key":"e_1_2_14_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508400"},{"key":"e_1_2_14_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/2537852"},{"key":"e_1_2_14_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818087"},{"key":"e_1_2_14_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601153"},{"key":"e_1_2_14_15_2","unstructured":"Dimension:Rapid prototyping and 3D printing.http:\/\/www.alphacam.de 2014.3 7"},{"issue":"6","key":"e_1_2_14_16_2","first-page":"3","article-title":"Assembling self\u2010supporting structures","volume":"33","author":"Deuss M.","year":"2014","journal-title":"ACM Trans. Graphics (Proc. ACM Siggraph Asia)"},{"key":"e_1_2_14_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00124677"},{"key":"e_1_2_14_18_2","first-page":"583","volume-title":"Computer Graphics Forum","author":"Hildebrand K.","year":"2012"},{"key":"e_1_2_14_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.05.011"},{"key":"e_1_2_14_20_2","doi-asserted-by":"publisher","DOI":"10.1108\/13552541111113862"},{"key":"e_1_2_14_21_2","first-page":"469","volume-title":"Computer Graphics Forum","author":"Hergel J.","year":"2014"},{"key":"e_1_2_14_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661244"},{"key":"e_1_2_14_23_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12556.2"},{"key":"e_1_2_14_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366148"},{"key":"e_1_2_14_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461989"},{"key":"e_1_2_14_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618503"},{"key":"e_1_2_14_27_2","first-page":"79","article-title":"Shrec'11 track: Shape retrieval on non\u2010rigid 3d watertight meshes","volume":"11","author":"Lian Z.","year":"2011","journal-title":"3DOR"},{"key":"e_1_2_14_28_2","first-page":"229","volume-title":"Computer Graphics Forum","author":"Lee Y.","year":"2002"},{"key":"e_1_2_14_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601168"},{"key":"e_1_2_14_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/s001700050022"},{"key":"e_1_2_14_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778795"},{"key":"e_1_2_14_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmatprotec.2006.03.120"},{"issue":"4","key":"e_1_2_14_33_2","first-page":"2","article-title":"Reduced\u2010order shape optimization using offset surfaces","volume":"34","author":"Przemyslaw M.","year":"2015","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_14_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_14_35_2","first-page":"479","volume-title":"Computer Graphics Forum","author":"Reiner T.","year":"2014"},{"key":"e_1_2_14_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366147"},{"key":"e_1_2_14_37_2","doi-asserted-by":"crossref","unstructured":"SongP. FuZ. LiuL. FuC.\u2010W.:Printing 3d objects with interlocking parts.Computer Aided Geometric design (Proc. of GMP 2015)(2015).2 3","DOI":"10.1016\/j.cagd.2015.03.020"},{"key":"e_1_2_14_38_2","first-page":"1539","volume-title":"Computer graphics forum","author":"Shamir A.","year":"2008"},{"key":"e_1_2_14_39_2","unstructured":"SchneiderR. KobbeltL. SeidelH.\u2010P.:Improved bilaplacian mesh fairing.Mathematical Methods for Curves and Surfaces Oslo(2000) 445\u2013454. 5"},{"key":"e_1_2_14_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_2_14_41_2","first-page":"317","volume-title":"Computer Graphics Forum","author":"Schwartzburg Y.","year":"2013"},{"key":"e_1_2_14_42_2","doi-asserted-by":"crossref","unstructured":"SchmidtR. UmetaniN.:Branching support structures for 3d printing. InACM SIGGRAPH 2014 Studio(2014) ACM p.9. 2","DOI":"10.1145\/2619195.2656293"},{"key":"e_1_2_14_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185544"},{"key":"e_1_2_14_44_2","doi-asserted-by":"publisher","DOI":"10.1142\/5089"},{"key":"e_1_2_14_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijmachtools.2003.12.004"},{"key":"e_1_2_14_46_2","unstructured":"Ultimaker:Ultimaker 3d printer.https:\/\/ultimaker.com\/ 2015.3"},{"key":"e_1_2_14_47_2","first-page":"117","volume-title":"Computer Graphics Forum","author":"Vanek J.","year":"2014"},{"key":"e_1_2_14_48_2","first-page":"322","volume-title":"Computer Graphics Forum","author":"Vanek J.","year":"2014"},{"issue":"4","key":"e_1_2_14_49_2","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1145\/2461912.2461993","article-title":"Openfab: A programmable pipeline for multi\u2010material fabrication","volume":"32","author":"Vidim\u010de K.","year":"2013","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_14_50_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12527"},{"key":"e_1_2_14_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508382"},{"key":"e_1_2_14_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964992"},{"key":"e_1_2_14_53_2","doi-asserted-by":"publisher","DOI":"10.1108\/13552549710185644"},{"key":"e_1_2_14_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2015.03.019"},{"key":"e_1_2_14_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818064"},{"key":"e_1_2_14_56_2","doi-asserted-by":"crossref","unstructured":"YamanakaD. SuzukiH. OhtakeY.:Density aware shape modeling to control mass properties of 3d printed objects. InSIGGRAPH Asia 2014 Technical Briefs(2014) ACM p.7. 2","DOI":"10.1145\/2669024.2669040"},{"key":"e_1_2_14_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818121"},{"key":"e_1_2_14_58_2","unstructured":"Zelnik\u2010ManorL. PeronaP.:Self\u2010tuning spectral clustering. InAdvances in neural information processing systems(2004) pp.1601\u20131608. 4 7 8"},{"key":"e_1_2_14_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461967"},{"key":"e_1_2_14_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366146"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12811","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12811","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.12811","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T17:14:26Z","timestamp":1696353266000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.12811"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["10.1111\/cgf.12811"],"URL":"https:\/\/doi.org\/10.1111\/cgf.12811","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5]]},"assertion":[{"value":"2016-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}