三角網格資料之邊界辨識與區域分割研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：44

、訪客IP：18.222.93.219

姓名

黃家慷(Chia-Kang Huang) 查詢紙本館藏

畢業系所

機械工程學系

論文名稱

三角網格資料之邊界辨識與區域分割研究
(On the Development of Boundary Representation and Mesh Segmentation for Triangular Meshes)

相關論文

★ 光纖通訊主動元件之光收發模組由上而下CAD模型設計流程探討	★ 汽車鈑金焊接之夾治具精度分析與改善
★ 輪胎模具反型加工路徑規劃之整合研究	★ 自動化活塞扣環壓入設備之開發
★ 光學鏡片模具設計製造與射出成形最佳化研究	★ CAD模型基礎擠出物之實體網格自動化建構技術發展
★ 塑膠射出薄殼件之CAD模型凸起面特徵辨識與分模應用技術發展	★ 塑膠射出成型之薄殼件中肋與管設計可製造化分析與設計變更技術研究
★ 以二維影像重建三維彩色模型之色彩紋理貼圖技術與三維模型重建系統發展	★ 結合田口法與反應曲面法之光學鏡片射出成型製程參數最佳化分析
★ 薄殼零件薄殼本體之結構化實體網格自動建構技術發展	★ Boss特徵之結構化實體網格自動化建構技術發展
★ 應用於模流分析之薄殼元件CAD模型特徵辨識與分解技術發展	★ 實體網格建構對於塑膠光學元件模流分析之影響探討
★ 螺槳葉片逆向工程CAD模型重建與檢測	★ 電腦輔助紋理影像辨識與點資料視覺化研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

逆向工程是ㄧ種由實體模型的三維量測資料重建CAD模型的技術。通常逆向建構CAD模型需要經過多個不同的程序處理，但首先最重要的仍是網格區域分割的問題。所謂網格區域分割是指將網格模型剖分成多個不同的區域，使得每個獨立區域都適合用單一曲面加以描述的工作。本研究針對三角網格資料提出一套網格區域分割之程序，該程序除了對網格雜訊的強健性有所提升外，並且能縮短網格分割在逆向工程中的時程。
關於程序中所用的演算法包括三個部分：曲率計算、特徵萃取以及網格細線化。透過上述演算法之處理，只要網格模型一旦被分解為數個較小的子區域，在後續的逆向建構中，此一由數個平滑的網格區域所組成之結構即能作為曲面嵌合時的依據。

摘要(英)

Reverse engineering is a technique to reconstruct the CAD model from the three-dimensional measurement points of a physical object. There are many steps for building a CAD model. One of the important steps is segmentation. The goal for segmentation is to separate meshes into smaller regions, where each can be approximated by a single surface. In this study, a triangle mesh segmentation procedure which can eliminate the effect of noise on the meshes is proposed.
Three key algorithmic components are presented in more detail: curvature calculation, feature extraction, and mesh skeletonizing. As long as the mesh model is decomposed into small subregions by these algorithms, each subregion of meshes is essentially smooth enough to be used for the reconstruction of the surface model in reverse engineering.

關鍵字(中)

★ 逆向工程
★ 網格分割
★ 特徵萃取

關鍵字(英)

★ feature extraction
★ segmentation
★ reverse engineering

論文目次

摘要 I
ABSTRACT II
目錄 III
圖目錄 V
表目錄 VII
第一章緒論 1
1.1 前言 1
1.2 文獻回顧 2
1.3 研究目的與方法 5
1.4 論文架構 8
第二章網格模型曲率計算 10
2.1 前言 10
2.2 曲面方程式與局部座標設定 10
2.3 法向量計算與最小平方法 13
2.4 網格曲率計算 17
2.5 曲面曲率性質 20
2.6 曲率計算流程 22
第三章網格幾何邊界辨識 27
3.1 前言 27
3.2 邊界辨識方法整合 29
3.3 網格模型曲率分佈 32
3.4 網格局部形狀分析 37
3.5 特徵區域最佳化 44
第四章邊界表示與區域分割 48
4.1 前言 48
4.2 翼邊結構 48
4.3 網格細線化 52
4.4 多邊形線修整 59
4.5 網格區域分割 62
第五章網格資料實例應用 66
5.1 前言 66
5.2 程式功能介紹 66
5.3 實例測試 68
5.3.1 傳統工程物件 68
5.3.2 自由曲面物件 73
5.4 分析探討 79
第六章結論與未來展望 82
6.1 結論 82
6.2 未來展望 83
參考文獻 84

參考文獻

[1] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, “Multiresolution Analysis of Arbitrary Meshes”, Proc. SIGGRAPH'95, Los Angeles, CA, Aug.6-11, pp. 173-182, 1995.
[2] M. Meyer, M. Desbrun, P. Schroder, and A. H. Barr, “Discrete Differential Geometry Operators for Triangulated 2-Manifolds”, Visualization and Mathematics III, pp. 35-57, 2003.
[3] G. Lavoue, F. Dupont, and A. Baskurt, ”Curvature Tensor Based Triangle Mesh Segmentation with Boundary Rectification”, Proc. of International Conference on Computer Graphics, pp. 10-17, 2004.
[4] P. Krsek, G. Lukacs, and R. R. Martin, “Algorithms for Computing Curvatures from Range Data”, Mathematics of Surfaces VIII, pp. 1-16, 1998.
[5] J. A. Thorpe, “Elementary Topics in Differential Geometry”, pp. 53-92, 1978.
[6] N. Gelfand, and L. J. Guibas, “Shape Segmentation Using Local Slippage Analysis”, Eurographics Symposium on Geometry, 2004.
[7] M. Vieira, and K. Shimada, “Surface Mesh Segmentation and Smooth Surface Extraction Through Region Growing”, Computer Aided Geometric Design, pp. 771-792, 2005.
[8] P. Benko, and T. Varady, “Segmenting Large Point Clouds in Reverse Engineering Conventional Engineering Objects”, Proc. First Hungarian Conference on Computer Graphics and Geometry, pp. 3-69, 2002.
[9] P. Benko, R. R. Martin, and T. Varady, “Algorithms for Reverse Engineering Boundary Representation Models”, Computer-Aided Design, Vol. 33, No. 11, pp. 839-851, 2001.
[10] A. Hubeli, and M. Gross, “Multiresolution Feature Extraction for Unstructured Meshes”, Proc. of the Conference on Visualization '01, October 21-26, San Diego, California, 2001.
[11] K. Weiler, “Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments”, IEEE Computer Graphics and Applications, Vol. 5, No. I, pp. 21-40, January 1985.
[12] S. C. Chapra, “Applied Numerical Methods with Matlab for Engineers and Scientists”, McGraw Hill, 2005.
[13] J. J. Koenderink, “Solid Shape”, MIT Press, 1990.
[14] 蔡耀震, 賴景義, 鍾永彬, “網格資料特徵分離”, 國立中央大學機械工程研究所, 1998.
[15] 張義宏, “光學掃描量測資料之二次曲面特徵分離”, 國立中央大學機械工程研究所碩士論文, 2006.

指導教授

賴景義(Jiing-Yih Lai)

審核日期

2008-7-9

推文