Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userCo-Optimization of Design and Fabrication Plans for Carpentry: Supplemental Material
72
0
0.0
(
0
)
Added by
Haisen Zhao
Publication date
2021
fields
Informatics Engineering
and research's language is
English
Ask ChatGPT about the research
No Arabic abstract
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 manage-able and direct the search toward promising candidates. We illustrate the advantages of our pipeline through examples from the carpentry domain.
rate research
Read More
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 manage-able and direct the search toward promising candidates. We illustrate the advantages of our pipeline through examples from the carpentry domain.
We propose a novel method to generate fabrication blueprints from images of carpentered items. While 3D reconstruction from images is a well-studied problem, typical approaches produce representations that are ill-suited for computer-aided design and fabrication applications. Our key insight is that fabrication processes define and constrain the design space for carpentered objects, and can be leveraged to develop novel reconstruction methods. Our method makes use of domain-specific constraints to recover not just valid geometry, but a semantically valid assembly of parts, using a combination of image-based and geometric optimization techniques. We demonstrate our method on a variety of wooden objects and furniture, and show that we can automatically obtain designs that are both easy to edit and accurate recreations of the ground truth. We further illustrate how our method can be used to fabricate a physical replica of the captured object as well as a customized version, which can be produced by directly editing the reconstructed model in CAD software.
Despite the increasing availability of personal fabrication hardware and services, the true potential of digital fabrication remains unrealized due to lack of computational techniques that can support 3D shape design by non-experts. This work develops computational methods that address two key aspects of content creation:(1) Function-driven design synthesis, (2) Design assessment. For design synthesis, a generative shape modeling algorithm that facilitates automatic geometry synthesis and user-driven modification for non-experts is introduced. A critical observation that arises from this study is that the most geometrical specifications are dictated by functional requirements. To support design by high-level functional prescriptions, a physics based shape optimization method for compliant coupling behavior design has been developed. In line with this idea, producing complex 3D surfaces from flat 2D sheets by exploiting the concept of buckling beams has also been explored. Effective design assessment, the second key aspect, becomes critical for problems in which computational solutions do not exist. For these problems, this work proposes crowdsourcing as a way to empower non-experts in esoteric design domains that traditionally require expertise and specialized knowledge.
We present the sliding basis computational framework to automatically synthesize heterogeneous (graded or discrete) material fields for parts designed using constrained optimization. Our framework uses the fact that any spatially varying material field over a given domain may be parameterized as a weighted sum of the Laplacian eigenfunctions enabling efficient design space exploration with the weights as a small set of design variables. We further improve computational efficiency by using the property that the Laplacian eigenfunctions form a spectrum and may be ordered from lower to higher frequencies. This approach allows greater localized control of the material distribution as the sliding window moves through higher frequencies. The approach also reduces the number of optimization variables per iteration, thus the design optimization process speeds up independent of the domain resolution without sacrificing analysis quality. Our method is most beneficial when the gradients may not be computed easily (i.e., optimization problems coupled with external black-box analysis) thereby enabling optimization of otherwise intractable design problems. The sliding basis framework is independent of any particular physics analysis, objective and constraints, providing a versatile and powerful design optimization tool for various applications. We demonstrate our approach on graded solid rocket fuel design and multi-material topology optimization applications and evaluate its performance.
Nanoantennas for light enhance light-matter interaction at the nanoscale making them useful in optical communication, sensing, and spectroscopy. So far nanoantenna engineering has been largely based on rules derived from the radio frequency domain which neglect the inertia of free metal electrons at optical frequencies causing phenomena such as complete field penetration, ohmic losses and plasmon resonances. Here we introduce a general and scalable evolutionary algorithm that accounts for topological constrains of the fabrication method and therefore yields unexpected nanoantenna designs exhibiting strong light localization and enhancement which can directly be printed by focused-ion beam milling. The fitness ranking in a hierarchy of such antennas is validated experimentally by two-photon photoluminescence. Analysis of the best antennas operation principle shows that it deviates fundamentally from that of classical radio wave-inspired designs. Our work sets the stage for a widespread application of evolutionary optimization to a wide range of problems in nano photonics.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
