臺灣博碩士論文加值系統

　　現今汽車鈑件之逆向工程中，廣泛應用電腦輔助設計與製造等相關技術與軟體，其中鈑件之曲面CAD模型製作，必須透過三角網格點重建曲面並調整曲面間連續性，處理流程相當耗時，倘若利用半自動化程序建立鈑件模型，將可縮短工作時程，對業界帶來莫大效益。

　　基於精確度與平順性之要求，於自動化曲面重建流程中，必須劃分屬性相異之區域並分別重建曲面，雖然網格區域之自動劃分研究已趨成熟，然而曲面重建結果與點資料間之誤差無法滿足業界的要求。因此，本研究主要目的即為縮小誤差，以透過區域成長等特徵區域萃取法而產生之汽車鈑件網格塊作為本研究的輸入端，依相關準則操作第二次分割與合併，針對特定網格塊予以細線化，以及利用網格點之微分幾何性質進行網格塊的邊界整形，透過上述前處理，配合對應之曲面重建流程，將誤差精度控制於業界可接受的範圍內。

Nowadays in the reverse engineering of automobile sheet metals, computer-aided design(CAD) and computer-aided manufacture(CAM) related technology and software are widely applied. The CAD model manufacturing of sheet metals, a part of reverse engineering, must reconstruct the surface through triangular mesh and adjust the continuity between the surfaces. This process is time-consuming, thus decreasing the working time by using semi-automatic process will benefits the industry.

To fulfill accuracy and smoothness, mesh must be divided into different patches and for each patch, the surface is reconstructed individually. The research of automatic dividing patches is well-developed; however, the errors between surfaces and mesh do not respond to the industry expectation. Therefore, the main purpose of this paper is to achieve the industry expectation by decreasing the errors. The input data of the proposed scheme is the patches generated by region growing. The scheme is composed of the following procedures: second division and consolidation by rules, thinning specific patches, and patch''s boundary rectification by differential properties of mesh vertex. By the processes mentioned above and the surface reconstruction proposed in this paper, an acceptable range is reached.

誌謝 i
摘要 ii
Abstract iii
目錄 iv
表目錄 xiii
第一章 緒論 1
1.1 前言 1
1.2 研究動機 2
1.3 文獻回顧 4
1.3.1 微分幾何性質運算 4
1.3.2 微分幾何性質運用與區域分割 5
1.3.3 曲面重建 7
1.4 研究內容 9
1.5 論文架構 11
第二章 網格塊區域劃分後處理 13
2.1 前言 13
2.2 基本架構資訊 13
2.2.1 拓樸關聯架構 13
2.2.2 微分幾何性質 15
2.3 B-spline資料介紹 16
2.3.1 B-spline曲線 16
2.3.2 B-spline曲面 19
2.4 輸入端說明 20
2.4.1 區域成長 21
2.4.2 特徵線萃取 22
2.5 網格塊第二次分割 23
2.5.1 第二次分割之準則探討 23
2.5.2 二次分割工具 29
2.5.3 第二次分割流程說明 35
2.6 網格塊第二次合併 38
第三章 網格塊邊界處理 40
3.1 前言 40
3.2 網格塊細線化 41
3.2.1 細線化法則 42
3.2.2 分支線段處理 48
3.2.3 以最小平方法建立B-spline曲線 49
3.2.4 頭尾延伸與網格塊分割 53
3.3 邊界整形 58
3.3.1 邊界整形參數計算 58
3.3.2 邊界整形流程 62
第四章 重建網格塊B-spline曲面 68
4.1 前言 68
4.2 曲面重建法則介紹 68
4.2.1 張量積曲面建立法則 68
4.2.2 表面成形曲面建立法則 73
4.2.3 雙向曲線網路之內插法曲面建立法則 75
4.3 網格塊之曲面重建 80
4.3.1 u方向掃描線之建立 81
4.3.2 v方向掃描線之建立 86
4.3.3 剪裁建立網格塊曲面 87
4.4 特定網格塊外形之曲面重建 88
4.4.1 四邊網格塊之曲面重建 88
4.4.2 三邊網格塊之曲面重建 91
4.5 曲面重建流程之選定 92
第五章 實例驗證 94
5.1 前言 94
5.2 引擎蓋外鈑曲面重建 95
5.2.1 網格塊細線化 95
5.2.2 第二次分割與合併 98
5.2.3 邊界整形與邊界曲線建立 99
5.2.4 曲面重建結果 100
5.3 葉子鈑曲面重建 103
5.3.1 第二次分割與合併 104
5.3.2 邊界整形與邊界曲線建立 105
5.3.3 曲面重建結果 106
5.4 相鄰曲面連續性調整測試 110
5.5 不同曲面重建流程之差異比較 112
5.5.1 四邊網格塊與通用曲面重建流程之比較 112
5.5.2 三邊網格塊與通用曲面重建流程之比較 113
第六章 結論與未來展望 115
6.1 前言 115
6.2 研究成果與結論 115
6.3 未來展望 116
參考文獻 119
作者簡歷 122

[1]Dorigo M, Maniezzo V, Colorni A. 1996. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26(1): 29-41.
[2]Gordon WJ. 1969. Spline-blended surface interpolation through curve networks. Journal of Mathematics and Mechanics 18(10): 931-952.
[3]Gordon WJ. 1971. Blending-function methods of bivariate and multivariate interpolation and approximation. SIAM Journal on Numerical Analysis, 117-134.
[4]Gordon WJ. 1993. Sculptured surface definition via blending-function methods. Fundamental Developments of Computer-Aided Geometric Modeling 18(10): 931-952.
[5]Hildebrandt K, Polthier K. Wardetzky M. 2005. Smooth feature lines on surface meshes. Proceedings of the third Eurographics symposium on Geometry processing, 85-90.
[6]Huang J, Menq CH. 2002. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Computer-Aided Design 34(2): 149-165.
[7]Hubeli A, Gross M. 2001. Multiresolution feature extraction for unstructured meshes. Proceedings of the conference on Visualization, 287-294.
[8]Kennedy J, Eberhart R. 1995. Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, 1942-1948.
[9]Koenderink JJ. 1990. Solid shape. The MIT Press.
[10]Lancaster P, Salkauskas K. 1986. Curve and surface fitting. Academic Press.
[11]Lavoué G, Dupont F, Baskurt A. 2005. A new CAD mesh segmentation method, based on curvature tensor analysis. Computer-Aided Design 37(10): 975-987.
[12]Park H. 2001. An approximate lofting approach for B-spline surface fitting to functional surfaces. The International Journal of Advanced Manufacturing Technology 18(7): 474-482.
[13]Piegl LA, Tiller W. 1997. The NURBS book, 2nd edition. Springer.
[14]Piegl LA, Tiller W. 2001. Parametrization for surface fitting in reverse engineering. Computer-Aided Design 33(8): 593-603.
[15]Wang W, Pottmann H, Liu Y. 2006. Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Transactions on Graphics 25(2): 214-238.
[16]Yoshizawa S, Belyaev A, Seidel HP. 2005.Fast and robust detection of crest lines on meshes. Proceedings of ACM Symposium on Solid and Physical Modeling, 227-232.
[17]尤春風，Spring Solid System實體模型系統，國立臺灣大學機械工程研究所實體模型實驗室。
[18]汪俊、周來水、安魯陵、潭昌柏，2005，基於網格模型的一種新的區域分割算法，中國機械工程 16(9)：796-801。
[19]李康豪，2010，三角網格特徵線萃取與分割於汽車鈑件之應用，國立台灣大學機械工程研究所碩士論文。
[20]黃家慷，2008，三角網格資料之邊界辨識與區域分割研究，國立中央大學機械工程研究所碩士論文。
[21]曾凱威，2008，三角網格分割與曲面重建於汽車鈑件之應用，國立台灣大學機械工程研究所碩士論文。
[22]董方敏、肖人彬、鐘毅芳、田啟華，2007，機械CAD三角網格模型的特徵表面分割混合算法，中國機械工程 18(4)：382-387。
[23]劉景隆，2003，斷層影像之B-spline參數曲線與曲面重建研究，國立中央大學機械工程研究所碩士論文。
[24]鄭欽元，2007，散亂點資料重建B-spline曲面之研究，國立台灣大學機械工程研究所碩士論文。