3D Object Reconstruction from Point Cloud Sample 蔡啟榮、劉大銘
E-mail: 9607840@mail.dyu.edu.tw
ABSTRACT
The rapid progress of computation and laser scanner in market have driven the CAD/CAM softwares to promote the functions for integrating its pre- and post processing, Owing to the advance of scanning technology, the reconstruction of point cloud data obtained from surface scanning of real object becomes the important research topics, and is also the aim of this paper. Because of the different data format adpted by scanner and software, the first work in this paper is the processing and transformation of these data format between softwares. Next , the reconstruction of surface model from point cloud data are explored. Also the gap filling during reconstruction are concerned. Finally, The three more concerns : the construction of 3d solid model from surface model, the treatment of sharp edge feature, and the error analysis are explored.
Keywords : Reverse Engineering ; point cloud ; solid model ; error analysis Table of Contents
第一章 緒論 1.1 研究動機 1.2 研究目的 第二章 文獻回顧 2.1 逆向工程文獻回顧 2.1.1 點雲介紹與結合 2.1.2 曲線和曲面建構 2.1.3 參數化設計及變數化設計軟體之探討 2.2 模型邊緣處理 第三章 量測數據處理 3.1 量測儀器介紹 3.1.1 接觸式量測 3.1.2 非接觸式量測 3.1.3 量測儀器比較 3.2 測量數據的表示方式及格式轉換 3.2.1 點資料格式 3.2.2 更改點資料格式 3.3 點資料合 併與定位 第四章 自由曲線與曲面建構 4.1 自由曲線建構 4.1.1 Bezier曲線建構 4.1.2 B-Spline曲線和曲面建構 4.1.3 NURBS曲 線和曲面建構 4.2 曲線插補與近似 4.2.1 B-Spline曲線插值 第五章 3D實體模型 5.1 使用三套軟體進行實體建構 5.1.1 逆向軟 體Imageware建構實體模型 5.1.2 Pro/E建構3D實體模型 5.1.3 Solidwork建構3D實體模型 5.2 Imageware建構楦頭薄殼 第六章 模型修補與修改 6.1 細分網格 6.2 模型縫合 6.3 處理模型尖銳處 第七章 結語與建議 7.1 結語 7.2 建議 參考文獻
REFERENCES
[1] Memoli,F. and G.Sapiro,“Comparing Point Clouds”, Eurographics Symposium on Geometry Processing, 2004.
[2] Fabio,R.,“From Point Cloud to Surface:the Modeling and Visualization Problem”, International Archives of the Photogrammetry, Remote Sensing and Spatial nformation Sciences, Commission V – WG 6.
[3] Mencl,R.,“Reconstruction of Surfaces from Unorganized 3D Points Clouds ”,PhD Thesis,Dortmund University, Germany, 2001.
[4] Patias, P.,“Photogrammetry and Visualization”,Technical Report, ETH Zurich ,2001, http://www.photogrammetry.ethz.ch/.
[5] Turk,G. and M.Levoy,“Zippered Polygon Meshes from Range Images”,Computer Science Department Stanford University,1995.
[6] Boissonnat,J.D.,“Geometric Structures for Three-Dimensional Shape Representation”,ACM Transaction on Graphics, Vol. 3, No. 4,pp.266 –286.
[7] Edelsbrunner,H. and P.M.Ernst,“Three-dimensional Alpha Shapes,” Proceedings of the 1992 Workshop on Volume Visualization, Boston, October 19-20, pp.75–82,1992.
[8] Hugues,H. and T.DeRose and T.Duchamp and J.McDonald and W.Stuetzle, “Surface Reconstruction from Unorganized Points”,Computer Graphics, Vol. 26, No. 2, pp. 71–78.
[9] Xiaodong,T. and W.Hui and Z.Xionghui and R.Xueyu, “Object modelling of multiple views using dual quternion in reverse engineering”, The International Journal of Advanced Manufacturing Technology, Vol.20, pp. 495-502, 2002.
[10] Sarker,B. and C-H.Menq“Parameter optimiazation in approximating curves and surfaces to measurement data” computer Aided Geometric Design,pp.267-290, 1991.
[11] Kanai,T.,“Subdivision Surface Fitting with QEM-based Mesh Simplification and Reconstruction of Approximated B-Spline Surfaces”
Department of Precision Engineering ,Tokyo, Japan.
[12] 宋上漢，“CAD/CAM 基礎於逆向工程技術之研究”，中原大學，2002。
[13] 詹佳尉，“應用凸輪運動方程式於汽車造形設計”，國立成功大學，2003。
[14] Attene,M. and B.Falcidieno and J.Rossignac and M. Spagnuolo,“Edge-Sharpener:Recovering sharp features in triangulations of non-adaptively re- meshed surfaces ”,GVU Tech Report,To appear in the ACM Symposium on Geometry Processing, Aachen,May 2003.
[15] Attene,M. and M.Spagnuolo, “Automatic surface reconstruction from point sets in space”,Computer Graphics Forum,pp.457-465,2000.
[16] Giesen,J. and M.John,“Surface reconstruction basedon a dynamical system”,Computer Graphics Forum,pp.363-371,2002.
[17] Lorensen,W. and H.Cline,“Marching Cubes: a high resolution 3D surface construction algorithm”, Computer Graphics,pp. 163-169, 1987.
[18] Cheng,S.W. and T.K.Dey,“Improved construction of Delaunay based contour surfaces”,Proc.ACM Sympos.Solid Modeling and Applications, pp.322-323,1999.
[19] Attene,M. and B. Falcidieno and M.Spagnuolo and J. ossignac,“SwingWrapper: Retiling triangle meshes for better EdgeBreaker compression
”, To appear on ACM Transactions on Graphics, http://www.acm.org/tog/Upcoming.html.
[20] Khodakovsky,P. and W.S.Sweldens, “ProgressiveGeometry Compression”,Computer Graphics, pp. 271-278, 2000.
[21] Gumhold,S. and X.Wang and R.MacLeod,“Feature Extraction from Point Clouds”,Proceedings of the 10th International Meshing Roundtable, Sandia National Laboratories,pp.293- 305,2001.
[22] Guy,G. and G.Medioni,“Inference of Surfaces, 3D Curves and unctions from sparse, noisy, 3D data”, IEEE Trans. on Pattern Analysis and Machine Intelligence,pp. 1265-1277, 1997.
[23] Ohtake,Y. and A.G.Belyaev,“Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces”, Procs.of Solid Modeling, pp.171-178, 2002.
[24] Watanabe,K. and A.G.Belyaev,“Detection of Salient Curvature features on Polygonal Surfaces”, Computer Graphics Forum,pp.385-392, 2001.
[25] Vorsatz,J. and C.Rossl and L.P.Kobbelt and H.PSeidel,“Feature Sensitive Remeshing”,Computer Graphics Forum,pp.393-401,2001.
[26] Ju,T. and F.Losasso and S.Schaefer and J.Warren, “Dual Contouring of Hermite Data”, ACM Transactions on Graphics, pp.339-346,2002.
[27] 姚俊丞，“自由曲面在逆向工程實物重建之探討”，大葉大學， 2006。
[28] 鄭文源，“機構件CAD模型重建程序探討”，國立中央大學， 2005。
[29] 李俊賢，“自由曲面掃描量測資料之曲面建構與誤差分析 究” ，碩士論文，1999。
[30] 鍾添東， “雷射掃描在逆向造型設計的整合應用”，長榮大學 產學合作研討會，2002。
[31] 劉德進，“以逆向工程建構任意形狀曲線與曲面之研究”，碩 士論文,1995。
[32] 劉景隆， “斷層影像之B-Spline參數曲線與曲面重建研究”，國立中央大學機械工程研究所碩士論文，2003。
[33] 金濤、童水光， “逆向工程技術”，新文京開發出版股份有限 公司，2005。
[34] 賴景義和翁文德，“逆向工程理論與應用”，全華科技，2004。
