政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/134081
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113392/144379 (79%)
造访人次 : 51214976      在线人数 : 882
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/134081


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/134081


    题名: 樂高立體書的自動生成系統
    Automatic Generation of Lego Pop-ups
    作者: 湯昊軒
    Tang, Hao-Hsuan
    贡献者: 紀明德
    湯昊軒
    Tang, Hao-Hsuan
    关键词: 樂高建構
    立體書
    日期: 2021
    上传时间: 2021-03-02 14:31:20 (UTC+8)
    摘要: 紙摺立體書利用紙張堆疊與交互作用來產生複雜立體結構，其精巧的摺疊設計能讓各年齡層的人皆感到有趣味。而樂高(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.
    參考文獻:  宋家慶、翁瑋辰、張登凱、紀明德。具關節可動之樂高生物骨架設計。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
    描述: 碩士
    國立政治大學
    資訊科學系
    107753005
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0107753005
    数据类型: thesis
    DOI: 10.6814/NCCU202100351
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    300501.pdf2515KbAdobe PDF231检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈