Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/134081
|
| Title: | 樂高立體書的自動生成系統
Automatic Generation of Lego Pop-ups |
| Authors: | 湯昊軒
Tang, Hao-Hsuan |
| Contributors: | 紀明德
湯昊軒
Tang, Hao-Hsuan |
| Keywords: | 樂高建構
立體書 |
| Date: | 2021 |
| Issue Date: | 2021-03-02 14:31:20 (UTC+8) |
| Abstract: | 紙摺立體書利用紙張堆疊與交互作用來產生複雜立體結構，其精巧的摺疊設計能讓各年齡層的人皆感到有趣味。而樂高(LEGO)從1940年代發展至今，成為了在建構立體模型的領域中家喻戶曉的一種工具。在2016年，Lego公司的Lego ideas平台出現了將紙摺立體書與樂高積木結合的樂高立體書結構，激發了我們想要設計可以自動化生成樂高立體書之電腦輔助系統的動機。
雖然在先前有針對紙摺立體書與樂高建構的各種研究，但並沒有將兩者結合的相關研究，故本研究在樂高立體書的觀察與分析下，提出了三個樂高立體書的機制，透過公式化來分析樂高磚間如何彼此排列形成合理的樂高立體書結構。接著我們設計一個系統，將輸入的二維影像透過使用者選定的機制與相關參數來生成初始結構，接著透過我們提出的優化目標函式與優化流程，在無窮的三維結構設計複雜度與可行的時間中，來生成同時具有穩定性與複雜度，且合理的樂高立體書結構。在研究結果中，我們輸入多種不同類型的影像與參數產生結果，來驗證我們系統可用於各種輸入影像的可行性。
Paper pop-ups demonstrate complex three-dimensional structures by the arrangement of paper. The delicate design of paper pop-ups fascinates people of all ages. Since the 1940s, Lego becomes a well-known tool in the field of constructing three-dimensional models. In 2016, a V-fold type Lego pop-up book was published on the Lego ideas platform. This amazing work has led to our computer-assisted tools for designing Lego pop-ups.
Although there have been various studies on paper pop-up books and Lego construction, there is no related research that combines the two. Therefore, based on the observation and analysis of Lego pop-ups, we propose three Lego pop-ups mechanisms. We analyze how to arrange the Lego bricks to form a reasonable Lego pop-up structure through general formulation. Based on the proposed mechanisms, we design a system to generate an initial layout design from the input of two-dimensional images and user-specified mechanisms and parameters. Then, through the proposed optimization model, we compute a stable structure that is easy to assemble in a feasible time even the complexity of the three-dimensional is infinite. We verify the feasibility of the proposed method by various kinds of input images of our system. |
| Reference: | 宋家慶、翁瑋辰、張登凱、紀明德。具關節可動之樂高生物骨架設計。Computer Graphics Workshop 2018。
Coros, S., Thomaszewski, B., Noris, G., Sueda, S., Forberg, M., Sumner, R. W., ... & Bickel, B. (2013). Computational design of mechanical characters. ACM Transactions on Graphics (TOG), 32(4), 83.
Demaine, E. D., & Tachi, T. (2017). Origamizer: A practical algorithm for folding any polyhedron. In LIPIcs-Leibniz International Proceedings in Informatics (Vol. 77). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.
Glassner, A. (1998). Interactive pop-up card design. Miscrosoft Technical Report.
Hong, J. Y., Way, D. L., Shih, Z. C., Tai, W. K., & Chang, C. C. (2016). Inner engraving for the creation of a balanced LEGO sculpture. The Visual Computer, 32(5), 569-578.
Iizuka, S., Endo, Y., Mitani, J., Kanamori, Y., & Fukui, Y. (2011). An interactive design system for pop-up cards with a physical simulation. The Visual Computer, 27(6–8), 605–612. https://doi.org/10.1007/s00371-011-0564-0
Koo, B., Li, W., Yao, J., Agrawala, M., & Mitra, N. J. (2014). Creating works-like prototypes of mechanical objects. ACM Transactions on Graphics, 33(6).
Kuo, M. H., Lin, Y. E., Chu, H. K., Lee, R. R., & Yang, Y. L. (2015). Pixel2brick: Constructing brick sculptures from pixel art. In Computer Graphics Forum (Vol. 34, No. 7, pp. 339-348).
Lang, R. J. (1996). A computational algorithm for origami design. In Proceedings of the twelfth annual symposium on Computational geometry (pp. 98-105). ACM.
Lee, Y. T., Tor, S. B., & Soo, E. L. (1996). Mathematical modelling and simulation of pop-up books. Computers & Graphics, 20(1), 21–31. https://doi.org/10.1016/0097-8493(95)00089-5
Li, X. Y., Shen, C. H., Huang, S. S., Ju, T., & Hu, S. M. (2010). Popup: automatic paper architectures from 3D models. ACM Transactions on Graphics (TOG), 29(4), 111.
Luo, S. J., Yue, Y., Huang, C. K., Chung, Y. H., Imai, S., Nishita, T., & Chen, B. Y. (2015). Legolization: optimizing lego designs. ACM Transactions on Graphics (TOG), 34(6), 222.
Ono, S., Alexis, A., & Chang, Y. (2013). Automatic generation of LEGO from the polygonal data. In International workshop on advanced image technology (pp. 262-267).
Ruiz Jr, C. R., Le, S. N., Yu, J., & Low, K. L. (2014). Multi‐style paper pop‐up designs from 3D models. In Computer Graphics Forum (Vol. 33, No. 2, pp. 487-496).
Testuz, R., Schwartzburg, Y., & Pauly, M. (2013). Automatic Generation of Constructable Brick Sculptures. In Eurographics (Short Papers) (pp. 81-84).
Xiao, N., Zhu, Z., Martin, R. R., Xu, K., Lu, J. M., & Hu, S. M. (2018). Computational Design of Transforming Pop-up Books. ACM Transactions on Graphics (TOG), 37(1), 8.
Yun, G., Park, C., Yang, H., & Min, K. (2017). Legorization with multi-height bricks from silhouette-fitted voxelization. In Proceedings of the Computer Graphics International Conference(p. 40). ACM.
Zhu, L., Xu, W., Snyder, J., Liu, Y., Wang, G., & Guo, B. (2012). Motion-guided mechanical toy modeling. ACM Trans. Graph., 31(6), 127-1.
Zhang, M., Igarashi, Y., Kanamori, Y., & Mitani, J. (2015. Designing mini block artwork from colored mesh. In International Symposium on Smart Graphics (pp. 3-15). Springer, Cham.
Zhou, J., Chen, X., & Xu, Y. (2019). Automatic Generation of Vivid LEGO Architectural Sculptures. Computer Graphics Forum, 38(6), 31-42. doi:10.1111/cgf.13603 |
| Description: | 碩士
國立政治大學
資訊科學系
107753005 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0107753005 |
| Data Type: | thesis |
| DOI: | 10.6814/NCCU202100351 |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Description |
Size | Format | |
|---|
| 300501.pdf | | 2515Kb | Adobe PDF2 | 31 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
