Foldabilizing Furniture
文献类型:期刊论文
作者 | Honghua Li; Ruizhen Hu; Ibraheem Alhashim; Hao Zhang |
刊名 | ACM Transactions on Graphics (Proceedings of SIGGRAPH 2015)
![]() |
出版日期 | 2015 |
英文摘要 | We introduce the foldabilization problem for space-saving furniture design. Namely, given a 3D object representing a piece of furniture, our goal is to apply a minimum amount of modification to the object so that it can be folded to save space — the object is thus foldabilized. We focus on one instance of the problem where folding is with respect to a prescribed folding direction and allowed object modifications include hinge insertion and part shrinking. We develop an automatic algorithm for foldabilization by formulating and solving a nested optimization problem operating at two granularity levels of the input shape. Specifically, the input shape is first partitioned into a set of integral folding units. For each unit, we construct a graph which encodes conflict relations, e.g., collisions, between foldings implied by various patch foldabilizations within the unit. Finding a minimum-cost foldabilization with a conflictfree folding is an instance of the maximum-weight independent set problem. In the outer loop of the optimization, we process the folding units in an optimized ordering where the units are sorted based on estimated foldabilization costs. We show numerous foldabilization results computed at interactive speed and 3D-print physical prototypes of these results to demonstrate manufacturability. |
收录类别 | SCI |
原文出处 | http://dl.acm.org/citation.cfm?id=2766912 |
语种 | 英语 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/6830] ![]() |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | ACM Transactions on Graphics (Proceedings of SIGGRAPH 2015) |
推荐引用方式 GB/T 7714 | Honghua Li,Ruizhen Hu,Ibraheem Alhashim,et al. Foldabilizing Furniture[J]. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2015),2015. |
APA | Honghua Li,Ruizhen Hu,Ibraheem Alhashim,&Hao Zhang.(2015).Foldabilizing Furniture.ACM Transactions on Graphics (Proceedings of SIGGRAPH 2015). |
MLA | Honghua Li,et al."Foldabilizing Furniture".ACM Transactions on Graphics (Proceedings of SIGGRAPH 2015) (2015). |
入库方式: OAI收割
来源:深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。