基於模型表面距離特徵之三維模型比對研究

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

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

題名:	基於模型表面距離特徵之三維模型比對研究
作者:	吳柏賢;Bo-Shian Wu
貢獻者:	機械工程研究所
關鍵詞:	外形直方圖;相似度;比對;shape histograms;similarity;data retrieval
日期:	2006-07-05
上傳時間:	2009-09-21 11:55:53 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	摘要電腦輔助設計與製造(CAD/CAM)技術經過多年的發展已經非常的普遍，但是隨著幾何模型資料量的快速累積，若缺乏有效率的幾何模型比對方法配合，對於累積的幾何模型設計資料提供後續的查詢或取出，將影響整個自動化的推動。本論文以STL資料格式所描述之物體為對象，分別利用表面距離、歐基里徳距離外形函數來萃取模型外形特徵，並利用此外形特徵來建立與模型拓樸性和幾何性相關的外形直方圖，最後透過比較兩個模型的外形直方圖，來計算兩模型的相似度。本論文中採用有別於傳統的表面距離估算方式，可達到即使不切割模型網格三角形，也能算出相當正確的表面距離值。此外，藉著考量模型的拓樸性和幾何性來設定比對時的權重值，則可提高比對的選擇性和正確性。 Abstract With the fast development of 3D modeling tools and graphic engines, 3D geometric models are often used in many applications to pursue a good user interaction and shading quality. Since 3D models grow with each passing day, it is emergent to develop a 3D model retrieval system to manage 3D models efficiently. In this thesis, we use geodesic distance shape function and Euclidean distance shape function to extract shape characteristics of 3D models, and then use shape characteristics to establish shape histogram. Finally we measure the similarity between 3D models by comparing shape histograms. We don’t need to subdivide triangles of model by using modified fast marching method, and we can approximate the geodesic distance. In addition, setting weight values of matching models by considering topology and geometry of 3D models can improve the choice and correct of matching models.
顯示於類別:	[機械工程研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

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

社群 sharing

資料載入中.....