三角網格資料特徵分離之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：22

、訪客IP：3.145.2.95

姓名

陳志瑋(Chih-Wei Chen) 查詢紙本館藏

畢業系所

機械工程學系

論文名稱

三角網格資料特徵分離之研究
(Research of Feature Segmentation Technique 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. The pre-processing of the data points is most important because a large number of data points may lead difficulty to reconstruct the CAD model. The main objective of this research is to develop a series of feature segmentation technique for the triangular meshes in terms of the geometric characteristics of the model. There are different ways to deal with the quadratic surfaces and freeform surfaces. For quadratic surfaces such as plane, cylinder and cone, we develop a procedure for the segmentation of the triangular meshes corresponding to such features, and only operate in the nearby area of the seed point so as to reduce the time required in processing the data. For the freeform surfaces with complicated geometric characteristics, we apply many kinds of operations to recognize and optimize different feature regions from triangular meshes. Then we delete redundant vertices in each feature regions in terms of the curvature information so as to yield clean and un-noised segmentation results.

關鍵字(中)

★ 特徵分離
★ 逆向工程
★ 主曲率
★ 主軸方向

關鍵字(英)

★ reverse engineering
★ principal curvature
★ feature segmentation
★ principal direction

論文目次

第一章緒論 1
1.1 前言 1
1.2 文獻回顧 2
1.3 研究目的與方法 5
1.4 論文組織 7
第二章網格點幾何計算基礎 9
2.1 前言 9
2.2 網格點法向量 9
2.3 網格點主曲率與主軸方向 12
2.4 網格點平均曲率 17
2.5 網格點特徵角度 19
2.6 設定限制條件及閥值與分析探討 24
第三章二次曲面區域分離與曲面嵌合 28
3.1 前言 28
3.2 標準元件之判斷與成長修正 28
3.2.1 區域成長 30
3.2.2 標準元件判斷與修正 32
3.2.3 產生之問題與修正方式 33
3.3 曲面嵌合 37
3.3.1 部分圓柱嵌合 37
3.3.2 圓錐嵌合 40
3.4 實例測試與分析探討 43
第四章自由曲面區域分離 50
4.1 前言 50
4.2 依主曲率篩選特徵區域分離法 50
4.3 修正特徵區域分離法 54
4.3.1 特徵辨識 54
4.3.2 刪除不佳特徵區域 57
4.4 實例測試與分析探討 65
第五章結論與未來展望 79
5.1 結論 79
5.2 未來展望 80
參考文獻 82

參考文獻

[1]G. Taubin, “Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation”, Proceedings of the 5th International Conference on Computer Vision , pp. 902-907, 1995.
[2]P. Krsek, G. Lukacs and R. R. Martin,“Algorithms for Computing Curvatures from Range Data”, Mathematics of Surfaces VIII, pp. 1-16, 1998.
[3]J. A. Thorpe, Elementary Topics in Differential Geometry, Springer-Verlag, 1978.
[4]T. Surazhsky, E. Magid, O. Soldea, G. Elber, E. Rivlin, “A Comparison of Gaussion and Mean Curvatures Estimation Methods on Triangular Meshes”, Proceedings of The IEEE International Conference on Robotics and Automation, 2003.
[5]A. F. Koschan, D. L. Page and M. A. Abidi, “Perception-based 3D Triangle Mesh Segmentation Using Fast Marching Watersheds”, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. 27-32, 2003.
[6]蔡耀震, 賴景義, 鍾永彬, “網格資料特徵分離”, 第十三屆自動化科技研討會論文集, 1998.
[7]J. Huang and C.H. Menq, “Automatic Data Segmentation for Geometric Feature Extraction from Unorganized 3-D Coordinate Points”, IEEE Transactions on Robotics and Automation, Vol. 17, No. 3, 2001.
[8]G. Lavoue, F. Dupont and A. Baskurt, “Curvature Tensor Based Triangle Mesh Segmentation with Boundary Rectification”, Proceedings of Computer Graphics International, pp. 10-17, 2004.
[9]A. Razdan and M.S. Bae, “A Hybrid Approach to Feature Segmentation of Triangle Meshes”, Computer-Aided Design, Vol. 35, pp. 783-789, 2003.
[10]H. C. Kim, S. M. Hur and S. H. Lee, “Segmentation of the Measured Point Data in Reverse Engineering. International Journal of Advanced Manufacturing Technology, Vol. 20, pp. 571-580, 2002.
[11]M. Vieira and K. Shimada, “Surface Mesh Segmentation and Smooth Surface Extraction Through Region Growing”, Computer Aided Geometric Design, Vol. 22, pp. 771-792, 2005.
[12]N. Gelfand and L.J. Guibas, “Shape Segmentation Using Local Slippage Analysis”, Eurographics Symposium on Geometry Processing, 2004.
[13]張義宏, “光學掃描量測資料之二次曲面特徵分離”, 國立中央大學機械工程研究所碩士論文, 2006.
[14]P. Benko and T. Varady, “Segmenting Large Point Clouds in Reverse Engineering Conventional Engineering Objects”, Computer and Automation Research Institute, Budapest.
[15]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.
[16]M. Vanco, “A Direct Approach for the Segmentation of Unorganized Points and Recognition of Simple Algebraic Surfaces”, Ph.D. Dissertation, University of Technology Chemnitz, 2002.
[17]翁文德,逆向工程之曲面模型重建技術發展, 國立中央大學機械工程研究所博士論文, 1999.
[18]A. Hubeli and M. Gross, “Multiresolution Feature Extraction for Unstructured Meshes”, Proceedings of the Conference on Visualization '01, pp. 287-294, 2001.

指導教授

賴景義(Jiing-Yih Lai)

審核日期

2007-7-19

推文