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

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：45

、訪客IP：3.142.255.23

姓名

吳柏賢(Bo-Shian Wu) 查詢紙本館藏

畢業系所

機械工程學系

論文名稱

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

相關論文

★ 適應性類神經模糊控制器於泵浦系統之應用	★ 自調式類神經PID控制於超音波馬達之應用
★ 共模干擾對儀表放大器之可靠度分析	★ 自走式銲接機械手臂之遠端遙控
★ 三角網面為基礎之曲面設計系統發展與應用	★ 應用RBF類神經網路於超音波馬達之位置控制
★ 衛星星系於氣象觀測之設計與研究	★ 強健適應性類神經控制研究
★ 膨脹侵蝕法於影像內插運算與三維曲面重建之研究	★ Nanosat極微衛星電源系統規劃與分析
★ 應用類神經網路與模糊控制於泵浦量測系統的研究	★ 斷層影像之B-Spline 參數曲線與曲面重建研究
★ 低成本微衛星之氣象觀測任務與星系設計	★ 雙輸入雙輸出模糊控制於泵浦控制之研究
★ 類神經網路理論於逆向工程曲面重建之研究	★ 平面影像之對齊與相似度評估

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

摘要
電腦輔助設計與製造(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.

關鍵字(中)

★ 外形直方圖
★ 相似度
★ 比對

關鍵字(英)

★ shape histograms
★ similarity
★ data retrieval

論文目次

目錄
摘要................................................................I
致謝................................................................III
目錄................................................................IV
圖表索引............................................................VII
第一章緒論.........................................................1
1.1 前言............................................................1
1.2 研究目的........................................................2
1.3 基本模型比對方法與文獻回顧......................................3
1.3.1 主軸分析之模型對齊方式........................................4
1.3.2 八元樹之模型比對方式..........................................8
1.3.3 疊代最近點法之模型比對方式....................................10
1.3.4 外形分佈之模型比對方式........................................12
1.3.5 拓樸性之模型比對方式..........................................14
1.3.6 輸入輪廓之模型比對方式........................................16
1.4 研究方法........................................................17
1.5 論文結構........................................................19
第二章模型表面距離計算.............................................20
2.1 代克思托演算法..................................................20
2.2 FAST MARCHING METHODS...........................................22
2.2.1 Fast Marching Methods 原理....................................22
2.2.2 Fast Marching Methods 步驟....................................23
2.2.3 Fast Marching Methods 在三角網格的應用........................25
2.3 弧狀波前........................................................33
2.4 MODIFY FAST MARCHING METHODS ...................................35
第三章基於外形特徵直方圖之比對.....................................38
3.1 STL 檔案格式....................................................38
3.2 外形直方圖......................................................40
3.2.1 幾何性外形直方圖..............................................41
3.2.2 拓樸性外形直方圖..............................................43
3.3 基於模型表面距離之比對法........................................46
3.4 模型表面取樣分析................................................50
3.5 特徵曲線比對分析................................................51
第四章實驗結果.....................................................53
4.1 取樣點數分析....................................................53
4.2 抗變性分析......................................................55
4.3 權重的設定......................................................58
4.4 可調式的模型比對方式............................................59
第五章結論與未來展望...............................................69
5.1 結論............................................................69
5.2 未來展望........................................................70
參考文獻............................................................71

參考文獻

參考文獻
[1] Sheue-ling Lien and James T.Kajiya,“A Symbolic Method
for Calculating the Integral Properties of Arbitrary
Nonconvex Polyhedra,” IEEE Computer Graphics and
Applications, pp.35-41, Oct.1984.
[2] C.Zhang, and T.Chen,“Efficient Feature Extraction for
2D/3D Objects in Mesh Representation,” ICIP 2001.
[3] Thomas Funkhouser., Patrick Min, Michael Kazhdan, Joyce
Chen, Alex Halderman, David Dobkin and David Jacobs,“A
Search Engine for 3D Models,” ACM Transactions on
Graphics, Vol.22, no.1, pp.83-105, January 2003.
[4] Michael Kazhdan and Thomas Funkhouser.,“Harmonic 3D
Shape Matching,” SIGGRAPH 2002 Technical Sketch
[5] Ching-Sheng Wang, Timothy K. Shih, Chun-Hung Huang, and
Jia-Fu Chen,“Content-Based Information Retrieval for
VRML 3D Objects,”pp.270-271, AINA 2003.
[6] H.Samet, and A.Kochut,“octree approximation and
compression methods,” First International Symposium on
3D Data Processing Visualization and Transmission,2002.
Proceedings,2002 pp.460-469.
[7] 黃俊宏,“以VRML 物件內容為基礎之3D 模型資訊擷取系統,”
淡江大學資訊工程所碩士班碩士論文, 2003.
[8] 陳嘉復,“有效率的VRML 資料庫索引暨擷取機制,” 真理大學
數理科學研究所碩士班碩士論文, 2004.
[9] P.J.Besl, and N.D.Mckay,“A Method for Registration of
3-D Shapes,” IEEE Trans. Pattern Anal. Mach. Intell.,
vol.14, pp.239-256, 1992.
[10] 蔡明倫,“三度空間腦部結構校準,” 國立交通大學資訊科學
系碩士論文, 2002.
[11] G.H.Golub, and C.F Van Loan,“Matrix Computation,”
Baltimore,MD: Johns Hopkins Univ.Press,1983.
[12] P.H.Schonemann,“A generalized solution to the
Orthogonal procrustes problem,”Psychometrika,Vol.31,
No.1,1966.
[13] D.V.Vranic, D.Saupe, and J.Richter,“Tools for
3D-object retrieval:Karhunen-Loeve Transform and
Spherical harmonics,” Proceedings of the IEEE Workshop
Multimedia Signal Processing, Cannes, France,2001.
[14] 曾人棟,“多面幾何模型之比對分析研究,” 國立中央大學機
械工程系碩士論文, 2005.
[15] R.Osada, T.Funkhouser, B.Chazelle, and D.Dobkin,
“Matching 3D Models with Shape Distributions,” Int.
Conf. on Shape Modeling and Applications (SMI 2001), pp.
154-166, 2001.
[16] R.Osada, T.Funkhouser, B.Chazelle, and D.Dobkin,
“Shape Distributions,” ACM Transactions on Graphics,
Vol.21, Issue 4, pp.807-832, 2002.
[17] Cheuk Yiu Ip, Daniel Lapadat, Leonard Sieger and William
C.Regli,“Using Shape Distributions to Compare Solid
Models,” Symposium on Solid Modeling and Applications,
pp.273-280, 2002.
[18] Ryutarou Ohbuchi, Takahiro Minamitani and Tsuyoshi
Takei,“Shape-Similarity Search of 3D Models by using
Enhanced Shape Functions,” Theory and Practice of
Computer Graphics 2003, Birmingham, U.K, pp.97-104, June
2003.
[19] M. Hilaga, Y.Shinagawa, T.Kohmura and T.L.Kunii,
“Topology Matching for Fully Automatic Similarity
Estimation of 3D Shapes,” SIGGRAPH 2001, pp.203-212,
August 2001.
[20] Ding-Yun Chen and Ming Ouhyoung,“A 3D Object Retrieval
System Based on Multi-Resolution Reeb Graph,” Computer
Graphics Workshop, pp.16, Tainan,Taiwan, June
2002.
[21] Princeton Shape Retrieval and Analysis, 3D Model
Search,http://shape.cs.princeton.edu/seach.html,2002.
[22] Patrick Min, Joyce Chen and Thomas Funkhouser.,“A 2D
Sketch Interface for a 3D Model Search Engine,”
SIGGRAPH 2002 Technical Sketch
[23] J.A.Sethian,“Fast Marching Methods,” SIAM Review
Vol.41, No.2, pp.199-135.
[24] M.Novotni, R.Klein,“Computing Geodesic Distance on
Triangular Meshes,” in processdings of the 10-th
Internal Coference in Central Europe on Computer
Graphics,Visualization and Computer Vision’2002
(WSCG’2002) February 2002.
[25] H.N.Gabow, M.X.Goemans, and D.P.Williamson,“An
Efficient Approximation Algorithm for the Survivable
Network Design Problem,”Mathematical programming,82
, 13-40, 1998.
[26] 蘇龍祥,“使用模型表面距離進行三維模型萃取,” 國立成功
大學資訊工程學系博士論文, 2001.
[27] M.G.Crandall, and P.-L.Lions,“Viscosity solutions of
Hamilton-Jacobi equations,” Trans.Amer.Math.Soc.,277
(1983), pp.1-43
[28] 賴振國,“以內容為基礎的三維模型檢索方法,” 義守大學資
訊工程研究所, 2004.

指導教授

莊漢東(Han-tung Chuang)

審核日期

2006-7-19

推文