曲面模型轉換三角網格模型之研究; On the study of converting CAD models into Triangular models

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

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

題名:	曲面模型轉換三角網格模型之研究;On the study of converting CAD models into Triangular models
作者:	楊聿宏;Yu-hung Yang
貢獻者:	光機電工程研究所
關鍵詞:	逆向工程;三角網格化;網格產生;四元樹;弦長誤差值;曲面偏差值;B-Rep資料結構;Reverse Engineering;Triangulation;Mesh Generation;Quadtree;Chord Error;Surface Deviation;B-Rep Data Structure
日期:	2009-06-29
上傳時間:	2009-09-21 09:57:34 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	三角網格可以建構為各種型態之模型，因此被廣泛應用於CAD/CAM系統、電腦圖學、醫學影像、虛擬實境等領域。而在逆向工程與快速原型之應用中，將CAD模型轉換為網格模型為非常重要之技術。網格模型之建構必須在維持精度之前提下進行，否則轉換出之網格模型即無法精準表示原始CAD模型。減少三角網格數量亦為另一項重點，過多的三角網格數量將減低資料運算之效能。本論文提出精確且快速之精度控制方式，以及藉由四元樹資料結構作為曲面細分之輔助，以期確實減少三角網格數量。為建構水密且合理之網格模型，本論文提出以B-Rep資料結構輔助剪切曲面建立曲面邊界關連性，使由多片曲面構成之CAD模型經由三角網格化後，在原曲面接合處之網格皆能正確被建立，而避免破洞或自交等不合理情況發生，藉此建構出理想之網格模型。 All types of the models could be structured by triangle meshes which have been widely used in CAD/CAM systems, computer graphics, medical images, Virtual Reality, etc. For applications of the reverse engineering and the rapid prototyping processes, the converting CAD models into triangular meshes is a very important technique. Keeping the accuracy is the prerequisite for the process of the model structuring, or the result triangular meshes can’t be indicated the original CAD model. Reducing the triangular mesh quantity of the model is another important procedure. Excess triangle meshes would make the efficiency of data programming be reduced. We provide an exactly and efficiently accurate controlling method and the surface subdivision method assisted by the quadtree data structure which would help to reduce the amounts of meshes. In order to structure the watertight and manifold triangular mesh, we provide the applications of the B-Rep data structure to help the trimmed NURBS surfaces establish the relationships of boundaries between surface and surface. When the CAD model structured by trimmed surfaces has been triangulated, the triangle meshes in the boundary connecting with neighbor surfaces would be structured exactly. The wrong cases such as holes or self-intersection would not be occurred. Therefore, the ideal polygon-based model has been structured.
顯示於類別:	[光機電工程研究所 ] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

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

社群 sharing

資料載入中.....