---
_id: '13265'
abstract:
- lang: eng
  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.
acknowledgement: 'This work was supported in part by grants from the NSFC (61972232),
  Science and Technology Program of Shenzhen, China (CJGJZD20200617102202007). '
article_number: '26'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Fanchao
  full_name: Zhong, Fanchao
  last_name: Zhong
- first_name: Yonglai
  full_name: Xu, Yonglai
  last_name: Xu
- first_name: Haisen
  full_name: Zhao, Haisen
  id: fb7f793a-80d1-11eb-8869-d56e5b2a8ff4
  last_name: Zhao
  orcid: 0000-0002-6389-1045
- first_name: Lin
  full_name: Lu, Lin
  last_name: Lu
citation:
  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>
  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>.
  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.
  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>.
  short: F. Zhong, Y. Xu, H. Zhao, L. Lu, ACM Transactions on Graphics 42 (2023).
date_created: 2023-07-23T22:01:13Z
date_published: 2023-03-17T00:00:00Z
date_updated: 2023-12-13T11:34:59Z
day: '17'
department:
- _id: BeBi
doi: 10.1145/3575859
external_id:
  arxiv:
  - '2201.02374'
  isi:
  - '001018739600002'
intvolume: '        42'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.2201.02374
month: '03'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Graphics
publication_identifier:
  eissn:
  - 1557-7368
  issn:
  - 0730-0301
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: As-Continuous-As-Possible extrusion-based fabrication of surface models
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 42
year: '2023'
...
---
_id: '17065'
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.
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.
article_number: '32'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Haisen
  full_name: Zhao, Haisen
  id: fb7f793a-80d1-11eb-8869-d56e5b2a8ff4
  last_name: Zhao
  orcid: 0000-0002-6389-1045
- first_name: Max
  full_name: Willsey, Max
  last_name: Willsey
- first_name: Amy
  full_name: Zhu, Amy
  last_name: Zhu
- first_name: Chandrakana
  full_name: Nandi, Chandrakana
  last_name: Nandi
- first_name: Zachary
  full_name: Tatlock, Zachary
  last_name: Tatlock
- first_name: Justin
  full_name: Solomon, Justin
  last_name: Solomon
- first_name: Adriana
  full_name: Schulz, Adriana
  last_name: Schulz
citation:
  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>
  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>.
  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.
  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.
  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>.
  short: H. Zhao, M. Willsey, A. Zhu, C. Nandi, Z. Tatlock, J. Solomon, A. Schulz,
    ACM Transactions on Graphics 41 (2022).
date_created: 2024-05-29T06:09:23Z
date_published: 2022-03-09T00:00:00Z
date_updated: 2024-08-06T07:03:14Z
day: '09'
department:
- _id: BeBi
doi: 10.1145/3508499
external_id:
  arxiv:
  - '2107.12265'
intvolume: '        41'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.2107.12265
month: '03'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Graphics
publication_identifier:
  eissn:
  - 1557-7368
  issn:
  - 0730-0301
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Co-optimization of design and fabrication plans for carpentry
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 41
year: '2022'
...