學術產出-學位論文
文章檢視/開啟
書目匯出
-
題名 具關節可動之樂高生物骨架
A Skeleton Design for Lego Creature Models with Articulation作者 宋家慶
Sung, Chia-Ching貢獻者 紀明德
Chi, Ming-Te
宋家慶
Sung, Chia-Ching關鍵詞 樂高
骨架
關節
LEGO
Skeleton Design
Articulation
SNOT日期 2019 上傳時間 5-九月-2019 16:14:13 (UTC+8) 摘要 樂高堆砌的演算法一直以來在電腦圖學領域中佔有一席之地，相關的論文研究亦隨年份穩定累積，且扮演立體結構原型的創意發揮工具。然而在過去的研究中，大多數的論文雖以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.參考文獻 [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 描述 碩士
國立政治大學
資訊科學系
104753038資料來源 http://thesis.lib.nccu.edu.tw/record/#G0104753038 資料類型 thesis dc.contributor.advisor 紀明德 zh_TW dc.contributor.advisor Chi, Ming-Te en_US dc.contributor.author (作者) 宋家慶 zh_TW dc.contributor.author (作者) Sung, Chia-Ching en_US dc.creator (作者) 宋家慶 zh_TW dc.creator (作者) Sung, Chia-Ching en_US dc.date (日期) 2019 en_US dc.date.accessioned 5-九月-2019 16:14:13 (UTC+8) - dc.date.available 5-九月-2019 16:14:13 (UTC+8) - dc.date.issued (上傳時間) 5-九月-2019 16:14:13 (UTC+8) - dc.identifier (其他 識別碼) G0104753038 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/125639 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊科學系 zh_TW dc.description (描述) 104753038 zh_TW dc.description.abstract (摘要) 樂高堆砌的演算法一直以來在電腦圖學領域中佔有一席之地，相關的論文研究亦隨年份穩定累積，且扮演立體結構原型的創意發揮工具。然而在過去的研究中，大多數的論文雖以3D堆砌為最終目標，卻依然脫離不了傳統的格狀堆積方式(Voxel-based Modeling)。本研究嘗試引入SNOT(Studs Not On Top) 的斜拼技巧，從可動骨架的製作為出發點，創造出一副具有造型延展性的樂高骨架，不再將樂高堆積的方向限制在傳統組合方式，且配合可動關節，加強可動性。本研究主要專注於產生三維立體結構用的樂高骨架，以立體模型檔做為初始參考輸入，合併演算法與設計師繪製的虛擬骨架的資訊，經由圖論、拓樸學，以及三維結構等相關運算後最終生產具備立體關節與擴充接點的可動骨架，骨架由兼具可動性、穩固性及擴充性的模組化關節零件組成，以配合不同造型、結構與比例上的需求。而最終輸出的骨架結果，其格式配合樂高輔助設計軟體的規格，以利使用者進行二次編輯、加裝零件、生產說明書、估計數量等工作。 zh_TW dc.description.abstract (摘要) 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. en_US dc.description.tableofcontents 第一章 緒論 111.1 研究目的與動機 111.2 問題描述 121.3 論文貢獻 131.4 論文章節架構 13第二章 相關研究 142.1 幾何作圖相關演算法 142.2 骨架生成方法 152.3 樂高的堆積以及排列原則 162.4 樂高藝術設計原則與技法 17第三章 研究方法與步驟 203.1 總體流程的說明 203.2 對原始資料的處理 213.3演算法 253.4實體零件的選用與模組製作細節 29第四章 實驗結果與討論 344.1 實作與實驗環境 344.2 實作結果 344.3實驗數據 35第五章 評估方法 405.1 評估工具 405.2 評估標準 405.3 評估結果 41第六章 結論與未來工作 426.1成果統整與總結 426.2 數量估計與比例調適帶來的便利性 426.3 骨架對應外型的擴充能力 436.4 與樂高輔助設計軟體的交叉測試 456.5 成果與人類作品的相似性 466.6 目前成果的極限 506.7 未來展望 50參考文獻 52附錄 541.SNOT技法解釋： 542.分裂點的20種對稱結構 543.模塊48171所產生的成果 554 骨架中包含平板者 57 zh_TW dc.format.extent 7544438 bytes - dc.format.mimetype application/pdf - dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0104753038 en_US dc.subject (關鍵詞) 樂高 zh_TW dc.subject (關鍵詞) 骨架 zh_TW dc.subject (關鍵詞) 關節 zh_TW dc.subject (關鍵詞) LEGO en_US dc.subject (關鍵詞) Skeleton Design en_US dc.subject (關鍵詞) Articulation en_US dc.subject (關鍵詞) SNOT en_US dc.title (題名) 具關節可動之樂高生物骨架 zh_TW dc.title (題名) A Skeleton Design for Lego Creature Models with Articulation en_US dc.type (資料類型) thesis en_US dc.relation.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 zh_TW dc.identifier.doi (DOI) 10.6814/NCCU201901099 en_US
