電腦輔助繪圖在工業或各種設計領域都是相當重要的一門技術，以往的作法中要得到一個3D模型前必須先繪製出預想模型相關輪廓的平面投影視圖，再依照每個輪廓外型去產生3D輪廓，即使已經有現成的平面投影視圖卻經常因為不同的繪圖軟體而導致圖檔無法在不同的軟體之間通用，但STL這種3D圖檔卻不容易受到這樣的限制。
本研究致力於解決提取圖檔交換格式(DXF)與點陣圖輪廓並生成3D模型的問題，在傳統方法中，此過程需要耗費大量時間且須花費高昂價格購買繪圖軟體，為此，這套系統的開發是針對輪廓提取和3D模型生成過程中存在的挑戰而進行的，透過結合凸包演算法、影像處理和3D建模技術，本研究可提高操作效率，同時確保生成的3D模型符合工程標準，進而在工業設計與建築等領域中具有廣泛的應用前景。

Computer-aided drawing is a very important technology in industry or various design fields. In the past, before obtaining a 3D model, one must first draw a planar projection view of the relevant contours of the expected model, and then follow the appearance of each contour. When generating 3D contours, even if there are ready-made planar projection views, the drawings often cannot be used between different drawing software. However, 3D drawings such as STL are not easily subject to such limitations.
This research is dedicated to solving the problem of extracting DXF and bitmap contours and generating 3D models. In traditional methods, this process takes a lot of time and requires expensive purchase of drawing software. For this reason, the proposed system is developed for contours. It is conducted based on the challenges existing in the process of extraction and 3D model generation. By combining convex hull algorithm, image processing, and 3D modeling technology, this research can improve operational efficiency while ensuring that the generated 3D model meets engineering standards, and thus can be used in industry. It has broad application prospects in fields such as design and architecture.

摘 要..............................................i
Abstract...........................................ii
誌謝...............................................iii
目錄...............................................iv
表目錄.............................................vi
圖目錄.............................................vii
第一章 緒論........................................1
1.1研究背景........................................1
1.2研究目的........................................1
1.3文獻回顧........................................2
1.4論文架構........................................3
第二章 開發環境與基礎理論...........................4
2.1 開發工具.......................................4
2.1.1 C#..........................................4
2.1.2 Microsoft Visual Studio.....................4
2.1.3 Windows Forms...............................5
2.1.4 WPF.........................................6
2.1.5 OpenCV......................................7
2.1.6 netDXF......................................7
2.1.7 Helix Toolkit..............................8
2.2使用的檔案格式..................................8
2.2.1 DXF格式.....................................9
2.2.2 JPG格式.....................................9
2.2.3 STL格式.....................................9
2.3 凸包算法......................................10
2.3.1 Graham Scan.................................10
2.3.2 Jarvis March................................11
第三章 系統架構....................................14
3.1架構設計........................................14
3.2系統內各單元介紹................................15
3.2.1 歡迎精靈.....................................15
3.2.2 DXF輪廓擷取軟體..............................19
3.2.3 點陣圖輪廓擷取軟體............................24
3.2.4 長出/旋轉設定器..............................30
3.2.5 旋轉軸設定軟體...............................31
3.2.6 3D模型預覽/簡易編輯器.........................33
3.3外緣輪廓檢測方法................................38
3.3.1 DXF的外緣輪廓檢測方法.........................38
3.3.2 點陣圖的外緣輪廓檢測方法......................43
第四章 實務應用....................................48
4.1提升CAD作畫效率.................................48
4.2產出給予3D列印切片軟體用的STL檔案.................56
4.3批量3D模型建檔..................................58
第五章 結論與未來展望...............................59
5.1結論............................................59
5.2未來展望........................................59
參考文獻...........................................60
Extended Abstract.................................61
1.Introduction....................................62
2.Software Architecture of the System.............62
3.Conclusions.....................................62

[1]吳宗諭，2006，結合STL三角網格與DXF公差資訊之電腦輔助檢測技術系統發展，國立中央大學機械工程研究所碩士論文。
[2]林俊汶，2014，自動化舌診系統舌部輪廓提取之優化方法，國立中山大學資訊工程研究所碩士論文。
[3]雲冠群，2008，基於角點偵測技術應用於光達資料之建物輪廓提取，國立中山大學海洋環境及工程學系研究所碩士論文。
[4]Qin-Zhong Ye, 1995, A f ast algorithm for convex hull extraction in 2D images, Department of Electrical Engineering, National University of Singapore.
[5]Sander van Rossen, 2017, Half-edge data structure considered harmful, Sanders' blog.
[6]Amit Patel, 2017, Data structure for triangle meshes, www.redblobgames.com.
[7]Subhajit Adhikari, Joydeep Kar, Jayati Ghosh Dastidar, 2015, An Automatic and Efficient Foreground Object Extraction Scheme, ISSN 2278-3083.
[8]Jim X. Chen and Chunyang Chen, 2008, Foundations of 3D Graphics Programming, e-ISBN: 978-1-84800-284-5.
[9]Henk Vanstappen, 2019, A preservation policy for the AutoCAD DWG/DXF file format.
[10]Colin Smith, 2006, On vertex-vertex systems and their use in geometric and biological modelling, Doctoral dissertation, Department of Computer Science, University of Calgary.
[11]Pierre Soille, 2004, Morphological Image Analysis: Principles and Applications, Springer Berlin, Heidelberg.