B-rep模型之刻字特徵辨識技術發展

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：76

、訪客IP：18.191.132.105

姓名

黃維彬(Wei-Bin Huang) 查詢紙本館藏

畢業系所

機械工程學系

論文名稱

B-rep模型之刻字特徵辨識技術發展

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

一個模型是由數個特徵所構成，其中刻字特徵屬於較細微的特徵，作為商標、文字註釋與型號的功用廣泛，各種產品皆有可能存在刻字特徵，並以群體的方式出現，而扁短的刻字特徵在成長網格上容易產生品質較差(狹長、不平滑)的網格，故本研究以刻字特徵為主要研究對象，期望以自動化來取代傳統人工方式辨識刻字特徵，並提供使用者移除刻字特徵功能。由於刻字特徵可能處於多重曲面上，在刻字辨識前先加入虛擬迴圈(Virtual loop)辨識技術，先找出所有拉伸物件(Extrusion)的位置，而刻字特徵與非刻字特徵的Extrusion並列而難以區別，因此先將Extrusion群辨識後，藉由相同高度與所在的基準面進行分組，並由本研究開發的多樣性(Diversity)來得到每一組Extrusion的種類數量，以進行刻字判定，最後以B-rep資料結構記錄辨識後的刻字特徵相關資訊，並將這些資訊移除來達到提升前處理效率的目的。本研究測試之36個CAD模型中，藉由自動辨識方法成功辨識的有34個(94%)，2個未完全辨識的特例情形可藉由手動方式選取來達到100%的辨識率。

摘要(英)

A group of characters are typically engraved on a computer aided design (CAD) model to represent a trademark, text notes, product model, etc. Such a group of characters are called lettering. Lettering recognition is a technique to recognize all kinds of characters on a CAD model. The objective of this study is to propose an automatic lettering recognition algorithm to recognize all characters from CAD models. The proposed lettering recognition algorithm is as follows. The virtual loops of a boundary representation (B-rep) model are recognized first; with the virtual loops, all extrusion features can be identified. Then, a series of rules are employed to separate “lettering” and “non-lettering” extrusion features. We propose a concept called “diversity” to classify and group extrusion features of similar geometry, and recognize all characters on the model. Once all characters are recognized, a character-removing algorithm can be implemented to remove all characters on the model. The feasibility of the proposed algorithm was tested by using 36 realistic CAD models, in which all characters on 34 models (94%) were successfully recognized, while some of the characters on 2 models were not completely recognized. A manual lettering recognition algorithm was also proposed to remove those characters which cannot be recognized by using the automatic letting recognition algorithm.

關鍵字(中)

★ 刻字特徵辨識
★ 拉伸物件
★ 多樣性
★ 虛擬迴圈

關鍵字(英)

★ Lettering feature recognition
★ Extrusion
★ Virtual loop
★ Diversity
★ B-rep

論文目次

摘要……………………………………………………………………………………………………I
Abstract…………………………………………………………………………………………II
誌謝……………………………………………………………………………………………………III
目錄……………………………………………………………………………………………………IV
圖目錄………………………………………………………………………………………………VI
表目錄………………………………………………………………………………………………VIII
第一章緒論…………………………………………………………………………………1
1.1前言……………………………………………………………………………………………1
1.2文獻回顧…………………………………………………………………………………2
1.3研究目的與方法 …………………………………………………………………4
1.3.1研究目的……………………………………………………………………………4
1.3.2研究方法……………………………………………………………………………5
1.4論文架構…………………………………………………………………………………9
第二章刻字特徵定義與辨識前處理…………………………………10
2.1前言…………………………………………………………………………………………10
2.2刻字定義與分類…………………………………………………………………10
2.2.1刻字的定義………………………………………………………………………11
2.2.2刻字的三種原型……………………………………………………………13
2.2.3刻字的四種延伸特徵……………………………………………………13
2.3辨識前處理……………………………………………………………………………17
2.3.1 B-rep資料結構介紹…………………………………………………17
2.3.2 EdgeAAG與FaceAAG…………………………………………………21
2.3.3 Virtual loop……………………………………………………………27
第三章刻字特徵辨識與刪除………………………………………………31
3.1前言…………………………………………………………………………………………31
3.2 Extrusion資訊建立………………………………………………………31
3.2.1記錄Extrusion的側面………………………………………………31
3.2.2記錄Extrusion的頂面………………………………………………33
3.2.3排除不符合定義的Extrusion…………………………………33
3.3刻字特徵辨識演算法…………………………………………………………35
3.3.1 Extrusion分組……………………………………………………………37
3.3.2多樣性…………………………………………………………………………………37
3.3.3手動選取新增或移除刻字特徵…………………………………42
3.4刪除刻字特徵…………………………………………………………………………42
3.4.1取得欲刪除刻字特徵的B-rep元素編號………………44
3.4.2刪除B-rep拓樸資訊和幾何資訊………………………………46
3.4.3更新B-rep元素以及拓樸與幾何資訊編號……………46
第四章案例測試與問題探討…………………………………………………49
4.1前言……………………………………………………………………………………………49
4.2刻字特徵辨識演算法之驗證與比較………………………………49
4.3問題討論……………………………………………………………………………………64
4.4 刻字辨識應用於CAE應用………………………………………………69
第五章結論與未來展望……………………………………………………………73
5.1結論……………………………………………………………………………………………73
5.2未來展望……………………………………………………………………………………74
參考文獻……………………………………………………………………………………………76

參考文獻

1.Jiing-Yih Lai, Ming-Hsuan Wang, Zi-Wei You, Yu-Kai Chiu, Chia-Hsiang Hsu, Yao-Chen Tsai, and Chung-Yi Huang, “Recognition of Virtual Loops on 3D CAD Models Based on the B-Rep Model.”, NSC 103-2221-E-008-036.(SCI), 2016.

2.J. J. Shah, D. Anderson, Y. S. Kim, and S. Joshi, “A Discourse on Geometric Feature Recognition from CAD Models”, Journal of Computing and Information Science in Engineering, Vol. 1, pp. 41-51, 2001.

3.S. Ansaldi, L. De. Floriani, and B. Falcidieno, “Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation”, ACM SIGGRAPH Computer Graphics, Vol. 19, No. 3, pp.131-139, 1985.

4.S. Joshi and T. C. Chang, “Graph-based Heuristics for Recognition of Machined Features from a 3D Solid Model”, Computer-Aided Design, Vol. 20, pp. 58-66, 1988.

5.F. Tian, X. Tian, J. Geng, Z. Li, and Z. Zhang, “A Hybrid Interactive Feature Recognition Method Based on Lightweight Model”, International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Vol. 1, pp. 113-117, 2010.

6.J. Li, L. Sun, J. Peng, J. Du, and L. Fan, “Automatic Small Depression Feature Recognition from Solid B-rep Models For Meshing”, 2011International Conference on Electrical and Control Engineering (ICECE), pp. 4386-4389, 2011.

7.K. Chung, K. Lee, and T. Kim, “Recognition of Pass Features for Automatic Parting Surface Generation in Injection Moulds”, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Vol. 216, No. 5, pp. 783-796, 2002.

8.T. Lim, H. Medellin, C. Torres-Sanchez, J. R. Corney, J. M. Ritchie, and J. B. C. Davies, “Edge-Based Identification of DP-Features on Free-Form Solids”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 6, pp. 851-860, 2005.

9.邱裕凱，以B-rep為基礎之孔洞特徵辨識技術發展，國立中央大學碩士論文，2014年。

10.H. Zhu and C. H. Menq, “B-Rep Model Simplification by Automatic Fillet Round Suppressing for Efficient Automatic Feature Recognition” Computer-Aided Design, Vol. 34, Issue 2, pp. 109-123, 2002.

11.Rhinoceros, Available at: http://www.rhino3d.com/, Accessed 14 July 2014.

12.OpenNURBS, Available at: http://developer.rhino3d.com/guides/ open-nurbs/what_is_opennurbs/, Accessed 21 July 2016.

13.CADdoctor, Available at: http://elysiuminc.com/products/caddo-ctor, Accessed 21 July 2016.

14.B-rep data structure, Available at: http://developer.rhino3d.com/ guides/cpp/brep_data_structure/, Accessed 21 July 2016.

15.Moldex3D, Website: http://www.moldex3d.com, Accessed 21 July 2016.

指導教授

賴景義

審核日期

2016-8-1

推文