Loading...
|
Please use this identifier to cite or link to this item:
https://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 |
Size | Format | |
|---|
| 303801.pdf | 7367Kb | Adobe PDF2 | 93 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
