[{"date_updated":"2023-12-13T11:34:59Z","department":[{"_id":"BeBi"}],"title":"As-Continuous-As-Possible extrusion-based fabrication of surface models","_id":"13265","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"isi":1,"oa_version":"Preprint","publication_status":"published","type":"journal_article","publisher":"Association for Computing Machinery","arxiv":1,"article_type":"original","month":"03","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2201.02374","open_access":"1"}],"article_processing_charge":"No","article_number":"26","oa":1,"abstract":[{"text":"In this study, we propose a computational framework for optimizing the continuity of the toolpath in fabricating surface models on an extrusion-based 3D printer. Toolpath continuity is a critical issue that influences both the quality and the efficiency of extrusion-based fabrication. Transfer moves lead to rough and bumpy surfaces, where this phenomenon worsens for materials with large viscosity, like clay. The effects of continuity on the surface models are even more severe in terms of the quality of the surface and the stability of the model. We introduce a criterion called the one–path patch (OPP) to represent a patch on the surface of the shell that can be traversed along one path by considering the constraints on fabrication. We study the properties of the OPPs and their merging operations to propose a bottom-up OPP merging procedure to decompose the given shell surface into a minimal number of OPPs, and to generate the “as-continuous-as-possible” (ACAP) toolpath. Furthermore, we augment the path planning algorithm with a curved-layer printing scheme that reduces staircase defects and improves the continuity of the toolpath by connecting multiple segments. We evaluated the ACAP algorithm on ceramic and thermoplastic materials, and the results showed that it improves the fabrication of surface models in terms of both efficiency and surface quality.","lang":"eng"}],"doi":"10.1145/3575859","intvolume":"        42","day":"17","scopus_import":"1","date_created":"2023-07-23T22:01:13Z","quality_controlled":"1","citation":{"short":"F. Zhong, Y. Xu, H. Zhao, L. Lu, ACM Transactions on Graphics 42 (2023).","ieee":"F. Zhong, Y. Xu, H. Zhao, and L. Lu, “As-Continuous-As-Possible extrusion-based fabrication of surface models,” <i>ACM Transactions on Graphics</i>, vol. 42, no. 3. Association for Computing Machinery, 2023.","ama":"Zhong F, Xu Y, Zhao H, Lu L. As-Continuous-As-Possible extrusion-based fabrication of surface models. <i>ACM Transactions on Graphics</i>. 2023;42(3). doi:<a href=\"https://doi.org/10.1145/3575859\">10.1145/3575859</a>","ista":"Zhong F, Xu Y, Zhao H, Lu L. 2023. As-Continuous-As-Possible extrusion-based fabrication of surface models. ACM Transactions on Graphics. 42(3), 26.","mla":"Zhong, Fanchao, et al. “As-Continuous-As-Possible Extrusion-Based Fabrication of Surface Models.” <i>ACM Transactions on Graphics</i>, vol. 42, no. 3, 26, Association for Computing Machinery, 2023, doi:<a href=\"https://doi.org/10.1145/3575859\">10.1145/3575859</a>.","apa":"Zhong, F., Xu, Y., Zhao, H., &#38; Lu, L. (2023). As-Continuous-As-Possible extrusion-based fabrication of surface models. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3575859\">https://doi.org/10.1145/3575859</a>","chicago":"Zhong, Fanchao, Yonglai Xu, Haisen Zhao, and Lin Lu. “As-Continuous-As-Possible Extrusion-Based Fabrication of Surface Models.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2023. <a href=\"https://doi.org/10.1145/3575859\">https://doi.org/10.1145/3575859</a>."},"year":"2023","issue":"3","language":[{"iso":"eng"}],"publication":"ACM Transactions on Graphics","external_id":{"isi":["001018739600002"],"arxiv":["2201.02374"]},"author":[{"first_name":"Fanchao","full_name":"Zhong, Fanchao","last_name":"Zhong"},{"full_name":"Xu, Yonglai","last_name":"Xu","first_name":"Yonglai"},{"first_name":"Haisen","id":"fb7f793a-80d1-11eb-8869-d56e5b2a8ff4","last_name":"Zhao","full_name":"Zhao, Haisen","orcid":"0000-0002-6389-1045"},{"first_name":"Lin","full_name":"Lu, Lin","last_name":"Lu"}],"volume":42,"date_published":"2023-03-17T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"This work was supported in part by grants from the NSFC (61972232), Science and Technology Program of Shenzhen, China (CJGJZD20200617102202007). ","status":"public"},{"arxiv":1,"publisher":"Association for Computing Machinery","publication_status":"published","type":"journal_article","oa_version":"Preprint","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2107.12265","open_access":"1"}],"month":"03","article_type":"original","department":[{"_id":"BeBi"}],"title":"Co-optimization of design and fabrication plans for carpentry","date_updated":"2024-08-06T07:03:14Z","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"_id":"17065","language":[{"iso":"eng"}],"publication":"ACM Transactions on Graphics","issue":"3","year":"2022","status":"public","acknowledgement":"The authors would like to thank anonymous reviewers for their helpful feedback; Haomiao Wu for her contribution to the algorithm development in the early stage of the project; Elias Baldwin, David Tsay, Alexander Lefort, and Qiyang Tan for helping the experiments.","date_published":"2022-03-09T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Haisen","orcid":"0000-0002-6389-1045","full_name":"Zhao, Haisen","last_name":"Zhao","id":"fb7f793a-80d1-11eb-8869-d56e5b2a8ff4"},{"full_name":"Willsey, Max","last_name":"Willsey","first_name":"Max"},{"first_name":"Amy","last_name":"Zhu","full_name":"Zhu, Amy"},{"first_name":"Chandrakana","last_name":"Nandi","full_name":"Nandi, Chandrakana"},{"full_name":"Tatlock, Zachary","last_name":"Tatlock","first_name":"Zachary"},{"first_name":"Justin","last_name":"Solomon","full_name":"Solomon, Justin"},{"last_name":"Schulz","full_name":"Schulz, Adriana","first_name":"Adriana"}],"external_id":{"arxiv":["2107.12265"]},"volume":41,"abstract":[{"lang":"eng","text":"Past work on optimizing fabrication plans given a carpentry design can provide Pareto-optimal plans trading off between material waste, fabrication time, precision, and other considerations. However, when developing fabrication plans, experts rarely restrict to a single design, instead considering families of design variations, sometimes adjusting designs to simplify fabrication. Jointly exploring the design and fabrication plan spaces for each design is intractable using current techniques. We present a new approach to jointly optimize design and fabrication plans for carpentered objects. To make this bi-level optimization tractable, we adapt recent work from program synthesis based on equality graphs (e-graphs), which encode sets of equivalent programs. Our insight is that subproblems within our bi-level problem share significant substructures. By representing both designs and fabrication plans in a new bag of parts (BOP) e-graph, we amortize the cost of optimizing design components shared among multiple candidates. Even using BOP e-graphs, the optimization space grows quickly in practice. Hence, we also show how a feedback-guided search strategy dubbed Iterative Contraction and Expansion on E-graphs (ICEE) can keep the size of the e-graph manageable and direct the search towards promising candidates. We illustrate the advantages of our pipeline through examples from the carpentry domain."}],"oa":1,"article_processing_charge":"No","article_number":"32","scopus_import":"1","date_created":"2024-05-29T06:09:23Z","quality_controlled":"1","citation":{"mla":"Zhao, Haisen, et al. “Co-Optimization of Design and Fabrication Plans for Carpentry.” <i>ACM Transactions on Graphics</i>, vol. 41, no. 3, 32, Association for Computing Machinery, 2022, doi:<a href=\"https://doi.org/10.1145/3508499\">10.1145/3508499</a>.","apa":"Zhao, H., Willsey, M., Zhu, A., Nandi, C., Tatlock, Z., Solomon, J., &#38; Schulz, A. (2022). Co-optimization of design and fabrication plans for carpentry. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3508499\">https://doi.org/10.1145/3508499</a>","chicago":"Zhao, Haisen, Max Willsey, Amy Zhu, Chandrakana Nandi, Zachary Tatlock, Justin Solomon, and Adriana Schulz. “Co-Optimization of Design and Fabrication Plans for Carpentry.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2022. <a href=\"https://doi.org/10.1145/3508499\">https://doi.org/10.1145/3508499</a>.","ista":"Zhao H, Willsey M, Zhu A, Nandi C, Tatlock Z, Solomon J, Schulz A. 2022. Co-optimization of design and fabrication plans for carpentry. ACM Transactions on Graphics. 41(3), 32.","ama":"Zhao H, Willsey M, Zhu A, et al. Co-optimization of design and fabrication plans for carpentry. <i>ACM Transactions on Graphics</i>. 2022;41(3). doi:<a href=\"https://doi.org/10.1145/3508499\">10.1145/3508499</a>","ieee":"H. Zhao <i>et al.</i>, “Co-optimization of design and fabrication plans for carpentry,” <i>ACM Transactions on Graphics</i>, vol. 41, no. 3. Association for Computing Machinery, 2022.","short":"H. Zhao, M. Willsey, A. Zhu, C. Nandi, Z. Tatlock, J. Solomon, A. Schulz, ACM Transactions on Graphics 41 (2022)."},"day":"09","intvolume":"        41","doi":"10.1145/3508499"}]