English  |  正體中文  |  简体中文  |  Post-Print筆數 : 11 |  Items with full text/Total items : 88645/118187 (75%)
Visitors : 23495262      Online Users : 295
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 理學院 > 資訊科學系 > 學位論文 >  Item 140.119/125639
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/125639


    Title: 具關節可動之樂高生物骨架
    A Skeleton Design for Lego Creature Models with Articulation
    Authors: 宋家慶
    Sung, Chia-Ching
    Contributors: 紀明德
    Chi, Ming-Te
    宋家慶
    Sung, Chia-Ching
    Keywords: 樂高
    骨架
    關節
    LEGO
    Skeleton Design
    Articulation
    SNOT
    Date: 2019
    Issue Date: 2019-09-05 16:14:13 (UTC+8)
    Abstract: 樂高堆砌的演算法一直以來在電腦圖學領域中佔有一席之地,相關的論文研究亦隨年份穩定累積,且扮演立體結構原型的創意發揮工具。然而在過去的研究中,大多數的論文雖以3D堆砌為最終目標,卻依然脫離不了傳統的格狀堆積方式(Voxel-based Modeling)。本研究嘗試引入SNOT(Studs Not On Top) 的斜拼技巧,從可動骨架的製作為出發點,創造出一副具有造型延展性的樂高骨架,不再將樂高堆積的方向限制在傳統組合方式,且配合可動關節,加強可動性。
    本研究主要專注於產生三維立體結構用的樂高骨架,以立體模型檔做為初始參考輸入,合併演算法與設計師繪製的虛擬骨架的資訊,經由圖論、拓樸學,以及三維結構等相關運算後最終生產具備立體關節與擴充接點的可動骨架,骨架由兼具可動性、穩固性及擴充性的模組化關節零件組成,以配合不同造型、結構與比例上的需求。而最終輸出的骨架結果,其格式配合樂高輔助設計軟體的規格,以利使用者進行二次編輯、加裝零件、生產說明書、估計數量等工作。
    The LEGO stacking algorithm has always played an important role in the field of digital Fabrication. The related researches have also accumulated steadily with the year. However, in past research, most of the designs are still following the traditional Voxel-based Modeling method. Our study attempts to create a LEGO model from a new perspective, which is SNOT(Studs Not On Top). Our research attempts to create a movable skeleton that can add other LEGO parts around it, which no longer limits the direction of LEGO stacking with the traditional designing methods.
    Our research uses a 3D model as the initial reference material, combining the algorithm and the information of the virtual skeleton drawn by the designer. We propose a LEGO skeleton assemble algorithm considering graph theory, topology, and three-dimensional structure related operations. The skeleton is composed of modular joint parts with mobility, stability, and expandability to meet the needs of different shapes, structures, and proportions. The final output of the skeleton results, the format of which matches the specifications of the LEGO Digital Design Software, to facilitate users to perform more editing. Such as the installation of parts and estimated parts quantities.
    Reference: [1] Luís F.M.S. Silva, Vitor F. Pamplona, João L.D. Comba. Legolizer: a real-time System for modeling and Rendering Lego Representation of boundary Models. Computer Graphics and Image Processing (SIBGRAPI), 2009 XXII
    [2] Gower, R. and Heydtmann, A. and Petersen, H. (1998) LEGO: Automated Model Construction. European Study Group with Industry > ESGI 32 (Lyngby, Denmark, Aug 31-Sep 4, 1998).
    [3] Romain Testuz, Yuliy Schwartzburg and Mark Pauly. Automatic Generation of Constructable Brick Sculptures. Computer Graphics Forum (Proc. Eurographics) 2013
    [4] Pan Li, Bin Wang, Feng Sun, Xiaohu Guo, Caiming Zhang and Wenping Wang Q-MAT: Computing Medial Axis Transform by Quadratic Error Minimization ACM Transactions on Graphics 35, 1, Article 8 (December 2015), 16 pages.
    [5] Sheng-Jie Luo1, Yonghao Yue, Chun-Kai Huang1 Yu-Huan Chung, Sei Imai, Tomoyuki Nishita, Bing-Yu Chen, Legolization: Optimizing LEGO Designs, SIGGRAPH Asia 2015
    [6] Au, O. K. C., Tai, C. L., Chu, H. K., Cohen-Or, D., & Lee, T. Y. (2008). Skeleton extraction by mesh contraction. ACM Transactions on Graphics (TOG), 27(3), 44.
    [7] Bächer, M., Bickel, B., James, D. L., & Pfister, H. (2012). Fabricating articulated characters from skinned meshes. ACM Trans. Graph., 31(4), 47-1.
    [8] Calì, J., Calian, D. A., Amati, C., Kleinberger, R., Steed, A., Kautz, J., & Weyrich, T. (2012). 3D-printing of non-assembly, articulated models. ACM Transactions on Graphics (TOG), 31(6), 130.
    [9] Duncan, N., Yu, L. F., & Yeung, S. K. (2016). Interchangeable components for hands-on assembly based modelling. ACM Transactions on Graphics (TOG), 35(6), 234.
    [10] Huang, Z., Wang, J., Fu, H., & Lau, R. W. (2014). Structured Mechanical Collage. IEEE Trans. Vis. Comput. Graph., 20(7), 1076-1082.
    [11] Lambrecht, B. (2008). Voxelization of boundary representations using oriented LEGOR® plates. University of California, Berkeley.
    [12] Lau, M., Ohgawara, A., Mitani, J., & Igarashi, T. (2011). Converting 3D furniture models to fabricatable parts and connectors. ACM Transactions on Graphics (TOG), 30(4), 85.
    [13] Lo, K. Y., Fu, C. W., & Li, H. (2009, December). 3D polyomino puzzle. In ACM Transactions on Graphics (TOG) (Vol. 28, No. 5, p. 157). ACM.
    [14] Luo, L., Baran, I., Rusinkiewicz, S., & Matusik, W. (2012). Chopper: partitioning models into 3D-printable parts.
    [15] 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.
    [16] Kalogerakis, E., Hertzmann, A., & Singh, K. (2010). Learning 3D mesh segmentation and labeling. ACM Transactions on Graphics (TOG), 29(4), 102.
    [17] Kuo, M. H., Lin, Y. E., Chu, H. K., Lee, R. R., & Yang, Y. L. (2015, October). Pixel2Brick: Constructing Brick Sculptures from Pixel Art. In Computer Graphics Forum (Vol. 34, No. 7, pp. 339-348).
    [18] Mueller, S., Mohr, T., Guenther, K., Frohnhofen, J., & Baudisch, P. (2014, April). faBrickation: fast 3D printing of functional objects by integrating construction kit building blocks. In Proceedings of the 32nd annual ACM conference on Human factors in computing systems (pp. 3827-3834). ACM.
    [19] Schulz, A., Shamir, A., Levin, D. I., Sitthi-Amorn, P., & Matusik, W. (2014). Design and fabrication by example. ACM Transactions on Graphics (TOG), 33(4), 62.
    [20] Sheffer, V. K. D. J. A. (2007). Shuffler: Modeling with interchangeable parts. Visual Computer journal.
    [21] Song, P., Fu, C. W., & Cohen-Or, D. (2012). Recursive interlocking puzzles. ACM Transactions on Graphics (TOG), 31(6), 128.
    [22] Song, P., Deng, B., Wang, Z., Dong, Z., Li, W., Fu, C. W., & Liu, L. (2016). CofiFab: Coarse-to-Fine Fabrication of Large 3D Objects. ACM Transactions on Graphics.
    [23] Sun, T., & Zheng, C. (2015). Computational design of twisty joints and puzzles. ACM Trans. Graph.
    [24] Testuz, R., Schwartzburg, Y., & Pauly, M. (2013, May). Automatic Generation of Constructable Brick Sculptures. In Eurographics (Short Papers) (pp. 81-84).
    [25] Bram Lambrecht. Voxelization of boundary representations using oriented LEGO® plates CS284: Computer Aided Geometric Design University of California, Berkeley
    Description: 碩士
    國立政治大學
    資訊科學系
    104753038
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0104753038
    Data Type: thesis
    DOI: 10.6814/NCCU201901099
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    303801.pdf7367KbAdobe PDF0View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback