Computational interlocking furniture assembly

Chi-Wing Fu, Peng Song, Xiaoqi Yan, Lee Wei Yang, Pradeep Kumar Jayaraman, Daniel Cohen-Or
<span title="2015-07-27">2015</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cqrugwalkvcezgalqorn4fwnuu" style="color: black;">ACM Transactions on Graphics</a> </i> &nbsp;
Figure 1 : Some snapshots showing the assembly of MULTI-FUNCTION TABLE. Our method can plan a network of joints (e.g., Figure 2 ) that globally interlocks the component parts in the assembly; the input component parts are just simple 3D shapes without joint geometry. Abstract Furniture typically consists of assemblies of elongated and planar parts that are connected together by glue, nails, hinges, screws, or other means that do not encourage disassembly and re-assembly. An alternative approach
more &raquo; ... is to use an interlocking mechanism, where the component parts tightly interlock with one another. The challenge in designing such a network of interlocking joints is that local analysis is insufficient to guarantee global interlocking, and there is a huge number of joint combinations that require an enormous exploration effort to ensure global interlocking. In this paper, we present a computational solution to support the design of a network of interlocking joints that form a globally-interlocking furniture assembly. The key idea is to break the furniture complex into an overlapping set of small groups, where the parts in each group are immobilized by a local key, and adjacent groups are further locked with dependencies. The dependency among the groups saves the effort of exploring the immobilization of every subset of parts in the assembly, thus allowing the intensive interlocking computation to be localized within each small group. We demonstrate the effectiveness of our technique on many globally-interlocking furniture assemblies of various shapes and complexity.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2766892">doi:10.1145/2766892</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hlkidx2xfrf3tkbdojsfyzeiyu">fatcat:hlkidx2xfrf3tkbdojsfyzeiyu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160602235023/http://staff.ustc.edu.cn/~songpeng/papers/2015-SIGGRAPH-InterlockFurniture.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c8/b5/c8b5285d4fd47738492bd6ecac2ff786a703c726.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2766892"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>