(100.26.179.251) 您好!臺灣時間:2021/04/21 22:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蔡政霖
研究生(外文):Cheng-Lin Tsai
論文名稱:應用逆向工程技術於虛擬三次元量測系統之發展
論文名稱(外文):Research on Reverse Engineering Technology for Virtual Coordinate Measuring Development
指導教授:黃聖杰黃聖杰引用關係
指導教授(外文):Sheng-Jye Hwang
學位類別:碩士
校院名稱:國立成功大學
系所名稱:機械工程學系碩博士班
學門:工程學門
學類:機械工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:94
中文關鍵詞:虛擬三次元量測逆向工程三角網格化座標軸定位
外文關鍵詞:reverse engineeringvirtual CMMmeshregistration
相關次數:
  • 被引用被引用:16
  • 點閱點閱:336
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:93
  • 收藏至我的研究室書目清單書目收藏:0
在現今產品的外形愈趨複雜,精度要求日漸提昇的情形下,量測檢驗的問題也因而更加地受到重視,為了快速精確地完成量測工作,除了硬體量測設備的精進之外,軟體的整合亦是極為重要,本論文的主要目的即在於發展一以軟體工程為架構之虛擬三次元量測系統,所謂的虛擬三次元量測系統,意指利用軟體工程及電腦快速運算的功能,用以分析由硬體量測獲得之外形資料,進行一般之幾何分析、工差分析,即以軟體技術達到三次元量測分析的各項功能。
要發展虛擬之三次元量測系統,首先需要以量測得來之點資料,利用逆向工程之理論方法建立一虛擬元件以供檢測,本論文以三角網格架構,利用非接觸式掃瞄儀之掃描資料建立多面體架構的之樣品模型,首先需要對樣品做不同方向的掃瞄,以取得完整的量測資料,然後再透過資料座標定位、資料結合、平滑化、資料縫補等技術來建構模型。之後即可用所開發之虛擬三次元量測系統對此點資料做一般之幾何分析或工差分析,並可與原始設計之CAD模型進行比對,使用此一方法不但能減少產品之檢測時間,並可增加產品可靠度,進而提高產品之競爭力。
In these days, the hardware of measurement has gotten lots of improvement. Therefore, it is not difficult to get large and accurate measuring data. To make the measurement quick and accurate, it is also important to care about the software development for handling the measuring data. So, it is a challenge to find a way to convert these data to useful information effectively today. The Virtual-CMM (Virtual Coordinate Measuring Machine) system provides a good solution for it. The Virtual-CMM that we made is a software to get the measuring information by analyzing the virtual part. The virtual part is based on the data points that scanned by any type of DME (dimensional measuring equipment ), such as laser scanner or CMM. It is polygen-based model established by the reverse engineering technique like surface meshing, data registration, data merging and smoothing.
The main object of this paper is to develop a virtual measuring system. It provides general analysis function such as models alignment, tolerance analysis and model difference analysis.
中文摘要 Ⅰ
ABSTRACT Ⅱ
誌謝 Ⅲ
目錄 Ⅳ
圖目錄 Ⅶ
第一章 緒論
1-1 前言 1
1-2文獻回顧 3
1-2-1 掃描點資料三角網格化 3
1-2-2 掃描點資料定位 4
1-2-3 掃描點資料結合 9
1-3 研究目的與方法 11
1-4 本文組織 13
第二章 掃描點資料前置處理
2-1掃描點資料三角網格化 15
2-1-1掃描線點資料之三角網格化 16
2-1-2無順序點資料三角網格化 19
2-1-3無順序點資料建立三角網格測試 23
2-2掃描點特徵值計算 24
2-2-1斜率特徵計算 25
2-2-2曲率特徵計算 28
第三章 多組掃描點資料定位
3-1 手動方式點選定位 36
3-1-1直接點選法36
3-1-2特徵點選法39
3-2 資料點自動定位 40
3-2-1以幾何特徵點為基礎搜尋對應點 40
3-2-2自動定位轉換矩陣估算 45
3-3 資料點精確定位 53
第四章 網格資料結合
4-1 去除網格重疊區域 61
4-2 網格資料縫補 63
4-3 縫補網格平滑化 65
4-4 實例測試 67
4-4-1掃描點資料網格建立 67
4-4-2掃描點資料定位與結合 68
第五章 虛擬量測系統物件分析
5-1 虛擬元件分析 73
5-1-1真平度量測 73
5-2 虛擬元件與CAD模型之定位 77
5-2-1虛擬元件與CAD模型之初始定位 77
5-2-2虛擬元件與CAD模型之精確定位 78
5-3 虛擬元件與CAD模型曲面誤差分析 80
5-4 應用實例測試 82
5-4-1虛擬元件建構82
5-4-2虛擬元件與CAD模型之定位83
5-4-3虛擬元件與CAD模型曲面誤差分析 85
第六章 結論與未來展望
6-1結論 86
6-2未來研究方向 87
參考文獻 89
【1】 K. S. Arun, T. S. Huang, and S. D. Blostein, “Least-Squares Fitting of Two 3-D Point Sets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 5, pp. 698-700, 1987.
【2】 P. J. Besl and D. McKay, “A Method for Registration of 3-D Shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp. 239-256, 1992.
【3】 Y. Chen and G. Medioni, “Object Modelling by Registration of Multiple Range Images,” Image Vision Computer, Vol. 10, pp.145-155, 1992.
【4】 G. Blais and M. D. Levine, “Registering Multiview Range data to Create 3D Computer Objects,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, pp.820-824, 1995.
【5】 F. Lu and E. E. Milios, “Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans,” Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle, pp.935-938, 1994.
【6】 J. Feldmar, G. Malandain, J. Declerck, and N. Ayache, “Extension of the ICP algorithm to Non-rigid Intensity-based Registration of 3D Volumes,” Proceedings of the Workshop on Mathematical Method in Biomedical Image Analysis, San Fransico, pp.84-93, 1996.
【7】 G. Turk and M. Levoy, “Zippered Polygon Meshes from Range Images,” Proceedings of SIGGRAPH94, Orland, pp. 311-318, 1994.
【8】 David W. Eggert, Andrew W. Fitzgbbon, and Robert B. Fisher,
“Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models,” Computer Vision and Image Understanding, Vol. 69, No. 3, March, pp.253-272, 1998.
【9】 A. E. Johnson and M. Hebert, “Surface Registration by Matching Oriented Points,” Proceedings of International Conference on Recent Advances in 3-D Digital Imaging and Modeling, pp.121-128, 1997.
【10】T. Masuda, K. Sakaue, N. Yokoya, “Registration and Integration of Multiple Range Images for 3-D Model Construction,” Proceedings of the 13th International Conference on Pattern Recognition, Vol. 1, pp. 879 -883, 1996.
【11】 T. Masuda, “A Unified Approach to Volumetric Registration and Integration of Multiple Range Images,” Proceedings of International Conference on Pattern Recognition, Vol. 2, pp.977-981, 1998.
【12】C. S. Chua and R. Jarvis, “3D Free-Form Surface Registration and Object Recognition,” International Journal of Computer Vision, Vol.17, pp.77-99, 1996.
【13】Daniel J. Filip and Thomas W. Ball, “Procedurally Representing Lofted Surfaces,” IEEE Computer Graphics and Applications , Vol. 9, Issue 6 ,1989, pp. 27-33.
【14】C. S. Chen, Y. P. Hung, J. B. Cheng, and M. Ouhyoung, “Registration and Integration of Multi-view Range Images,” 電腦視覺、圖學暨影像處理研討會論文集,pp. 376-383, 1997.
【15】T. Masuda and N. Yokoya, “A Robust Method for Registration and Segmentation of Multiple Range Images,” Computer Vision Image Understanding, Vol. 61, pp.295-307, 1995.
【16】C.S Chen, Y.P. Hung, “A Fast Automatic Method for Registration of Partially-Overlapping Range Images”, Proceeding of International Conference on Computer Vision, pp. 242-248, 1998.
【17】N. L. Lee and C. H. Menq, “Segmentation of Scanned Data Points for Reverse Engineering,” Proceeding of ASME International Computers in Engineering Conference, pp. 1-12, 1995.
【18】D. J. Filip and T. W. Ball, “Procedurally Representing Lofted
Surfaces,” IEEE Computer Graphics and Applications , Vol. 9, Issue 6, pp. 27-33, 1989.
【19】G. Turk and M. Levoy, “Zippered Polygon Meshes from Range Images,” Proceeding of Annual Conference Series on Computer Graphics, pp. 311-318, 1994.
【20】S. A. Nene and S. K. Nayar, “A Simple Algorithm for Nearest Neighbor Search in High Dimensions,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 9, pp. 989-1003, 1997.
【21】S. A. Nene and S. K. Nayar, “Closet Point Search in High Dimensions,” Proceeding of Computer Vision and Pattern Recognition 96, pp. 859-865, 1996.
【22】B.K. Choi, H.Y. Shin, Yoon, Y.I. and J.W. Lee , “Triangulation of Scattered Data in 3D Space” , Computer-Aided Design, Vol. 20, pp. 239-261, 1988.
【23】T. P. Fang and L. A. Piegl, “Delaunay Triangulation in Three Dimensions,” IEEE Computer Graphics and Applications, pp.62-69, 1995.
【24】M. DoCarmo, “Differential Geometry of Curves and Surfaces,” Prentice Hall, 1976.
【25】J. A. Thorpe, “Elementary Topics in Differential Geometry,” Springer-Verlag, 1979.
【26】G. Taubin, “Curve and Surface Smoothing without Shrinkage,” Proceeding of International Conference on Computer Vision, pp. 852-857, 1995.
【27】G. Taubin, “Estimating the Tensor of Curvature of a Surface From a Polyhedral Approximation,” Proceeding of International Conference on Computer Vision, pp. 902-907, 1995.
【28】H. Edelsbrunner and E. P. Mucke, “Three-Dimensional Alpha Shapes,” ACM Trans. Graph, Volume 13, Issue 1, pp. 43-72, 1994.
【29】H. L. Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan, “Dynamic skin triangulation,” Discrete Comput. Geom., to appear, 2000.
【30】D.F. Watson, “Computing the N-dimensional Delaunay Tessellation with Application to Voronoi Polytypes” , Computer Journal, Vol. 24, pp. 167-172, 1981.
【31】N.A. Golias, and R.W. Dutton, “Delaunay Triangulation and 3D Adaptive Mesh Generation” , Finite Elements in Analysis and Design, Vol. 25, pp. 331-341, 1997.
【32】H. Park, and K. Kim, “An Adaptive Method for Smooth Surface Approximation to Scattered 3D Points” , Computer-Aided Design, Vol. 27, No. 12, pp. 929-939, 1995.
【33】A. Okabe, B. Boots and K. Sugihara, “Spatial Tessellations Concepts and Applications of Voronoi Diagrams,” JOHN WILEY & SONS, 2000.
【34】I.F. Isselhard, G. Brunnett, and T. Schreiber, “Polyhedral Approximation and First Order Segmentation of Unstructured Point Sets,” Proceeding of International Conference on Computer Graphics, pp. 433-441, 1998.
【35】Chin Seng Chua, Ray Jarvis, “3D Free-Form Surface Registration and Object Recognition,” International Journal of Computer Vision, Vol.17, pp. 77-99, 1996.
【36】Jacques Feldmar, Nicholas Ayache, “Rigid,Affine and Locally Affine Registration of Free-Form Surfaces,” International Journal of Computer Vision, Vol.18(2), pp. 99-119, 1996.
【37】I.F. Isselhard, G. Brunnett, and T. Schreiber, “Polyhedral Approximation and First Order Segmentation of Unstructured Point Sets,” Proceeding of International Conference on Computer Graphics, pp. 433-441, 1998.
【38】呂建豪, “智慧型虛擬三次元量測系統之發展”, 碩士論文, 中正大學機械工程研究所, 2000.
【39】蔡明倫, “三度空間腦部結構較準”, 碩士論文, 交通大學資訊科學系, 2000.
【40】林淑君, 蔡裕祥, “精密量測及檢驗”, 2000.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔