網格在有限元素分析扮演極為重要的角色，網格會直接影響模擬分析的準確度與效率，而網格建立卻也是最耗時的工程，以射出成型中最常見的薄殼元件為例，薄殼元件上有許多的凸起特徵，這些特徵包含肋、管、柱或是一些複雜支撐結構或造型等，若使用Tetrahadron自動建立網格，這些特徵容易造成網格品質下降，而最常見的處理方式是將這些特徵分解，並依照不同形狀特徵，個別進行網格化，以改善網格品質，而以往這些工程都由工程師手動執行，而花費大量時間，若能將此步驟自動化，更能加快網格建構。而本研究是針對薄殼元件，將其內部之凸起物特徵自動辨識並分解，在辨識過程中會記錄凸起物彼此間的關聯性及面的配對性，以便作為後續分解以及如何建立網格的參考，本研究最後也會執行簡易的自動拆解，驗證拆解完後的模型網格品質改善。

Solid meshes play an important role in finite element analysis. They affect the accuracy and efficiency of the numerical analysis and simulation. They also affect the computational time significantly. Thin shell parts commonly appear in injection molding and contain many extrusion features, such as ribs, tubes, complex supporting structure and molding. If tetrahedron meshes are employed for these features, it usually results in poor quality mesh. A common solution for this issue is decomposing these features and generating appropriate types of meshes for each of them. Conventionally, this process is done manually, which requires substantial operating time. If extrusion features on CAD models can be recognized and decomposed automatically, it could speed up the process of mesh generation. The aim of this research is to develop a feature recognition algorithm for internal extrusion features on thin shell parts, and to develop a feature decomposition algorithm to separate them from the model. In the proposed feature recognition algorithm, the inner and outer faces of a model are separated first. The relationship between extrusions is then evaluated, and the paired faces on each extrusion are determined. The recorded information is then employed for the decomposition of extrusions. An automatic decomposition algorithm was developed for simple CAD models. The quality of the meshes generated was also verified.

[1] L. D. Floriani, S. Ansaldi, 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.
[2] S. Joshi and T. C. Chang, “Graph-based Heuristics for Recognition of Machined Features from a 3D Solid Model”, Computer-Aided Design, Vol. 20, No.2, pp. 56-58, 1988.
[3] M. Marefat and R. Kashyap, “Geometric Reasoning for Recognition of Three-dimensional Object Features”, Pattern Analysis and Machine Intelligence, IEEE Transactions on, Vol. 12, pp. 949-965, 1990.
[4] Q. Ji and M. M. Marefat, “Machine Interpretation of CAD Data for Manufacturing Applications”, ACM Computing Surveys, Vol. 24, No. 3, pp. 265-311, 1997.
[5] S. Ansaldi, L. D. 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.
[6] F. Tian, X. Tian, J. Geng, Z. Li and Z. Zhang, “A Hybrid Interactive Feature Recognition Method Based on Lightweight Model”, 2010 International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Vol. 1, pp. 113-117, 2010.
[7] E. S. A. Nasr and A. K. Kamrani, “A New Methodology for Extracting Manufacturing Features from CAD System”, Computers and Industrial Engineering, Vol. 51, No. 3, pp. 389-415, 2006.
[8] J.Y. Lai, M. H. Wang, Z. W. You, Y. K. Chiu, C. H. Hsu, Y. C. Tsai and C. Y. Huang, “Recognition of Virtual Loops on 3D CAD Models Based on the B-rep Model”, Engineering with Computers, Vol. 32, No. 4, pp. 593-606, 2016.
[9] Y. Lu, R. Gadh and T. J. Tautges, “Feature Based Hex Meshing Methodology: Feature Recognition and Volume Decomposition”, CAD Computer Aided Design, Vol. 33, No. 3, pp. 221-232, 2001.
[10] 吳闓任，以B-rep為基礎之薄殼元件凸起特徵辨識技術發展，國立中央大學碩士論文，2017年。
[11] 王明暄，應用於模流分析之CAD模型特徵辨識與實體網格品質提升之研究，國立中央大學博士論文，2017年。
[12] M. W. Fu, A. Y. C. Nee and J. Y. H. Fuh, “The Application of Surface Visibility and Moldability to Parting Line Generation”, Computer-Aided Design, Vol. 34, No. 6, pp. 469-480, 2002.
[13] J. Q. Ran, M. W. Fu, “Design of Internal Pins in Injection Mold CAD Via the Automatic Recognition of Undercut Features”, Computer-Aided Design, Vol. 42, No. 7, pp. 582-597, 2010.
[14] 邱昱凱，以B-rep為基礎之孔洞特徵辨識技術發展，國立中央大學碩士論文，2014。
[15] 黃駿，以B-rep為基礎之圓角特徵簡化技術發展，國立中央大學碩士論文，2014。
[16] Rhinoceros. http://www.rhino3d.com
[17] Moldex3D, CoreTech System. http://www.moldex3d.com/en/
[18] openNURBS. http://www.rhino3d.com/tw/opennurbs
[19] B-rep Data Structure. http://wiki.mcneel.com/developer/brepstructure