Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 資訊管理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/20320
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳炳宇(Bing-Yu Chen)
dc.contributor.authorMing-Shiuan Chenen
dc.contributor.author陳明軒zh_TW
dc.date.accessioned2021-06-08T02:45:05Z-
dc.date.copyright2018-01-04
dc.date.issued2017
dc.date.submitted2017-12-14
dc.identifier.citation[1] M. Attene, B. Falcidieno, and M. Spagnuolo. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer, 22(3):181–193, 2006.
[2] M. Ba¨cher, E. Whiting, B. Bickel, and O. Sorkine-Hornung. Spin-It: Optimizing moment of inertia for spinnable objects. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH), 33(4):96:1–96:10, 2014.
[3] Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algo- rithms for energy minimization in vision. IEEE transactions on pattern analysis and ma- chine intelligence, 26(9):1124–1137, 2004.
[4] P. Cignoni, N. Pietroni, L. Malomo, and R. Scopigno. Field-aligned mesh joinery. ACM Trans. Graph., 33(1):11:1–11:12, 2014.
[5] C. Cortes and V. Vapnik. Support-vector networks. Machine learning, 20(3):273–297, 1995.
[6] T. Davis. The mathematics of zome, 2007.
[7] E.Schlapp. ZomeCAD. [online].
[8] B. Foundation. Blender. [online].
[9] A. Golovinskiy and T. Funkhouser. Randomized cuts for 3d mesh analysis. In ACM trans- actions on graphics (TOG), page 145. ACM, 2008.
[10] J. Hao, L. Fang, and R. E. Williams. An efficient curvature-based partitioning of large-scale stl models. Rapid Prototyping Journal, 17(2):116–127, 2011.
[11] W. K. Hastings. Monte carlo sampling methods using markov chains and their applications.Biometrika, 57(1):97–109, 1970.ACM Trans. Graph., 33(6):213:1–213:12, Nov. 2014.
[14] Y. Huang, J. Zhang, X. Hu, G. Song, Z. Liu, L. Yu, and L. Liu. Framefab: Robotic fabrication of frame shapes. ACM Trans. Graph., 35(6):224:1–224:11, Nov. 2016.
[15] S. Katz, G. Leifman, and A. Tal. Mesh segmentation using feature point and core extraction.The Visual Computer, 21(8-10):649–658, 2005.
[16] Y.-K. Lai, S.-M. Hu, R. R. Martin, and P. L. Rosin. Fast mesh segmentation using random walks. In Proceedings of the 2008 ACM symposium on Solid and physical modeling, pages 183–191. ACM, 2008.
[17] H.-Y. S. Lin, H.-Y. M. Liao, and J.-C. Lin. Visual salience-guided mesh decomposition.IEEE Transactions on Multimedia, 9(1):46–57, 2007.
[18] R. Liu and H. Zhang. Segmentation of 3d meshes through spectral clustering. In Computer Graphics and Applications, 2004. PG 2004. Proceedings. 12th Pacific Conference on, pages 298–305. IEEE, 2004.
[19] L. Lu, A. Sharf, H. Zhao, Y. Wei, Q. Fan, X. Chen, Y. Savoye, C. Tu, D. Cohen-Or, and B. Chen. Build-to-last: Strength to weight 3d printed objects. ACM Trans. Graph., 33(4):97:1–97:10, July 2014.
[20] L. Luo, I. Baran, S. Rusinkiewicz, and W. Matusik. Chopper: Partitioning models into 3D-printable parts. ACM Transactions on Graphics (Proc. SIGGRAPH Asia), 31(6), Dec. 2012.
[21] S.-J. Luo, Y. Yue, C.-K. Huang, Y.-H. Chung, S. Imai, T. Nishita, and B.-Y. Chen. Legoliza- tion: Optimizing lego designs. ACM Transactions on Graphics (Proc. SIGGRAPH Asia 2015), 34(6):222:1–222:12, 2015.
[22] H. Medell´ın, T. Lim, J. Corney, J. Ritchie, and J. Davies. Automatic subdivision and re- finement of large components for rapid prototyping production. Journal of Computing and Information Science in Engineering, 7(3):249–258, 9 2007.
[24] P. Salamon, R. Frost, and P. Sibani. Facts, conjectures, and improvements for simulated annealing. Society for Industrial and Applied Mathematics, 2002.
[25] A. Shamir, B. Bickel, and W. Matusik. Computational tools for 3d printing. In ACM SIGGRAPH 2016 Courses, SIGGRAPH ’16, pages 9:1–9:34, New York, NY, USA, 2016. ACM.
[26] L. Shapira, A. Shamir, and D. Cohen-Or. Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer, 24(4):249, 2008.
[27] S. Shlafman, A. Tal, and S. Katz. Metamorphosis of polyhedral surfaces using decomposi- tion. In Computer graphics forum, pages 219–228. Wiley Online Library, 2002.
[28] P. Song, B. Deng, Z. Wang, Z. Dong, W. Li, C.-W. Fu, and L. Liu. CofiFab: Coarse-to-fine fabrication of large 3d objects. ACM Transactions on Graphics (SIGGRAPH 2016), 35(4), 2016. Article 45.
[29] P. Song, C.-W. Fu, and D. Cohen-Or. Recursive interlocking puzzles. ACM Transactions on Graphics (SIGGRAPH Asia 2012), pages 128:1–128:10, December 2012.
[30] S.Vorthmann. vZome [online].
[31] N. Umetani, A. Panotopoulou, R. Schmidt, and E. Whiting. Printone: Interactive resonance simulation for free-form print-wind instrument design. ACM Trans. Graph., 35(6):184:1– 184:14, Nov. 2016.
[32] J. Vanek, J. A. G. Galicia, B. Benes, R. Mech, N. A. Carr, O. Stava, and G. S. P. Miller. Packmerger: A 3d print volume optimizer. Comput. Graph. Forum, 33(6):322–332, 2014.
[33] W. Wang, T. Y. Wang, Z. Yang, L. Liu, X. Tong, W. Tong, J. Deng, F. Chen, and X. Liu. Cost-effective printing of 3D objects with skin-frame structures. ACM Trans. Graph., 32(6):177:1–177:10, 2013.
[34] W. M. Wang, C. Zanni, and L. Kobbelt. Improved surface quality in 3d printing by opti- mizing the printing direction. In Computer Graphics Forum, pages 59–70. Wiley Online Library, 2016.optimization of a printable model. ACM Trans. Graph., 34(6):214:1–214:11, Oct. 2015.
[37] Q. Zhou, J. Panetta, and D. Zorin. Worst-case structural analysis. ACM Trans. Graph., 32(4):137:1–137:12, July 2013.
[38] H. Zimmer and L. Kobbelt. Zometool rationalization of freeform surfaces. IEEE Transac- tions on Visualization and Computer Graphics, 20(10):1461–1473, Oct 2014.
[39] H. Zimmer, F. Lafarge, P. Alliez, and L. Kobbelt. Zometool shape approximation. Graphical Models, 76(5):390–401, 2014.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/20320-
dc.description.abstract近年來,3D列印技術越來越接近消蕢者階級,因此擁有個人3D列 印機的使用者也隨之上升,然而一般購買之3D列印機往往會因爲冗長的列印時間以及較小丶被受限的列印空間無法進行大型物體之原型設 計,爲了去達到這樣的目標,使用另外的材杜來連接以列印出來的物 件是一種常見的做法。在這篇論文中,我們提出一個使用3D列印機以及龍圖兒這種具有強大緒構性之玩具來達到具有成本效益且可產出大 型物件之製造技術,我們核心方法是使用龍圖兒來當作內部緒構和使 用3D列印機列印外表皮,此研究最大的挑戰是解決各種棘手的問題 例如是否能列印丶是否有看耗材以及內部龍圖兒緒構的紐裝祗雜度, 而我們不但解決這些核心問題,並運用此系統來製造各式各樣實體的3D模型。zh_TW
dc.description.abstractIn recent years, personalized fabrication has attracted much attention due to the greatly improved accessibility of consumer-level 3D printers. How- ever, consumer 3D printers still suffer from the relatively long production time and limited output size, which are undesirable factors to large-scale rapid-prototyping. In order to construct a large-scale fabrication, the hybrid approach is introduced. In this paper, we propose a 3D fabrication method combines 3D printing and Zometool structure for cost-effective fabrication of large objects. The key of our approach is using Zometool to build internal structure then attach thin 3D printed parts, as an external shell. The challenge is to balance between several criteria including printability, material saving, and Zometool structure complexity. We optimize these criteria and generate both the Zometool structures and the surface partitions. We demonstrate the effectiveness of the proposed method by a variety of 3D models along with examples of the physically fabricated objects.en
dc.description.provenanceMade available in DSpace on 2021-06-08T02:45:05Z (GMT). No. of bitstreams: 1
ntu-106-R04725006-1.pdf: 14789679 bytes, checksum: 8c53bb6bf0dac6308a08ab01046c2f0a (MD5)
Previous issue date: 2017
en
dc.description.tableofcontents口試委員會審定書 i
致謝 i
中文摘要 ii
Abstract iii
List of Figures vi
List of Tables x
Chapter 1 Introduction 1
Chapter 2 Related Work 4
2.1 Computational Fabrication 4
2.2 Zometool Design and Modeling 6
2.3 Mesh Segmentation 8
Chapter 3 Overview 10
Chapter 4 Zometool construction 13
4.1 Introduction to Zometool 14
4.1.1 Strut lengths 14
4.1.2 Zometool vectors 15
4.2 Initialization 15
4.3 Problem Formulation 16
4.3.1 Distance 16
4.3.2 Regularity 17
4.3.3 Valence 18
4.3.4 Simplicity 19
4.4 Exploration Mechanism 19
4.4.1 Local Perturbation Operation 21
4.4.2 Cooling schedule 22
Chapter 5 Surface Partition 23
5.1 Graph cut 24
5.1.1 Optimization energy 24
5.1.2 Data cost 25
5.1.3 Smoothness cost 25
5.1.4 Our result 26
5.2 Cut-plane 26
5.2.1 Introduction of SVM 26
5.2.2 SVM in our method 28
Chapter 6 Fabrication 30
6.1 Inner surface 30
6.2 Split mesh 31
6.3 Generate connector 33
6.3.1 Dig holes 33
6.3.2 Grow tenons on surface 34
6.3.3 Discussion 35
Chapter 7 Result 39
7.1 Experiment environment 39
7.2 Evaluation 39
7.2.1 Material cost 40
7.2.2 Printing time 40
7.3 Zometool Use 41
Chapter 8 Conclusion 47
8.1 Limitation 47
8.1.1 Big inner volume 48
8.1.2 Multiple part of initial structure 48
8.1.3 Thin part of input mesh 48
8.2 Future work 48
8.2.1 Change the smaller unit shape 49
8.2.2 Handle multiple part of initial structure 49
8.2.3 Analyze the structure balance 50
Bibliography 51
dc.language.isoen
dc.title使用龍圖兒做爲內部緒構以支持大型 3D 模型列印zh_TW
dc.titleZomeFab: Cost-effective Large-scale Fabrication with Interior Zometool Structureen
dc.typeThesis
dc.date.schoolyear106-1
dc.description.degree碩士
dc.contributor.oralexamcommittee朱宏國(Hung-Kuo Chu),姚智原(Chih-Yuan Yao),詹力韋(Liwei Chan)
dc.subject.keyword模型演算法,製造,zh_TW
dc.subject.keywordGeometric Algorithms,Fabrication,Curve,surface,solid,object representations,en
dc.relation.page54
dc.identifier.doi10.6342/NTU201704399
dc.rights.note未授權
dc.date.accepted2017-12-14
dc.contributor.author-college管理學院zh_TW
dc.contributor.author-dept資訊管理學研究所zh_TW
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-106-1.pdf
  未授權公開取用
14.44 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved