應用於IC CAD模型之非結構化四邊形網格自動建構與測試模組研究

NCU Institutional Repository > 工學院 > 機械工程研究所 > 博碩士論文 > Item 987654321/98629

請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/98629

題名:	應用於IC CAD模型之非結構化四邊形網格自動建構與測試模組研究
作者:	鄭憲杰;Jheng, Sian-Jie
貢獻者:	機械工程學系
關鍵詞:	Paving 演算法;非結構化四邊形網格;網格自動建構;網格自交偵測;網格局部建構;Paving algorithm;unstructured quadrilateral mesh;automatic mesh construction;mesh self-intersection detection;local mesh construction
日期:	2025-07-02
上傳時間:	2025-10-17 13:01:39 (UTC+8)
出版者:	國立中央大學
摘要:	在IC封裝領域，模流分析(Mold flow analysis)可預測成品生產前的潛在缺陷，而實體網格品質將影響分析結果的準確性。其中六面體網格(Hexahedron)的品質最佳，但自動化建構難度高。六面體網格由六片四邊形表面網格(Quadrilateral mesh)構成，隨表面網格逐層堆疊形成六面體網格，故四邊形網格的建構極為關鍵。因此，本實驗室以Paving 演算法為基礎，進行非結構化四邊形網格自動建構技術的開發，過程中，網格自交與共線為最常見且嚴重的問題，將導致網格建構失敗。本研究以14個IC CAD模型合計共進行超過1,400組網格尺寸的測試，並針對該技術的整體流程進行改善與優化，包含網格自交偵測，並著重於網格修正、網格局部建構以及函式合併等三個方面。另外，本研究亦開發多模型多尺寸自動測試模組，以提升測試與偵錯效率，並驗證其技術之穩定性與計算效率。測試結果顯示，所有模型皆可完成網格建構，且大多數模型的建構時間可縮短，以建構時間最久之模型為例，平均建構時間減少6.77%。故本研究可提升非結構化四邊形網格自動建構技術的穩定性與計算效率。;In the field of IC packaging, mold flow analysis is used to predict potential defects before actual production, and the accuracy of this analysis is highly dependent on the quality of the mesh. Among various mesh types, hexahedral meshes offer the highest quality but are challenging to generate automatically. Hexahedral meshes are formed by stacking quadrilateral surface meshes layer by layer, making the construction of quadrilateral meshes critically important. Therefore, this study focuses on developing an automatic unstructured quadrilateral mesh generation technique based on the Paving algorithm. During this process, mesh self-intersections and collinearity are the most common and severe issues, often leading to meshing failure. To address this, the study tested over 1,400 mesh size configurations across 14 IC CAD models and introduced a series of improvements to the overall meshing workflow. These include self-intersection detection and enhancements in three key areas: Mesh modification, local mesh construction, and function merging. Additionally, a multi-model, multi-size automated testing module was developed to improve testing and debugging efficiency, and to validate the stability and computational performance of the proposed technique. The test results demonstrated successful mesh generation for all models, with a reduction in meshing time for most cases. For the model with the longest original build time, the average meshing time was reduced 6.77%. This research successfully enhances the stability and computational efficiency of automatic unstructured quadrilateral mesh generation.
顯示於類別:	[機械工程研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	18	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....