| 研究生: |
曹以承 Tsao, Yi-Cheng |
|---|---|
| 論文名稱: |
以單一視角重建之草圖建模系統之研究 The study of developing a sketch-based interface modeling system by single-view reconstruction |
| 指導教授: |
蕭世文
Hsiao, Shih Wen |
| 學位類別: |
碩士 Master |
| 系所名稱: |
規劃與設計學院 - 工業設計學系 Department of Industrial Design |
| 論文出版年: | 2011 |
| 畢業學年度: | 99 |
| 語文別: | 中文 |
| 論文頁數: | 76 |
| 中文關鍵詞: | 草圖介面建模系統 、三維重建 、電腦輔助草圖繪圖 、模糊理論 |
| 外文關鍵詞: | sketch-based interface modeling (SBIM), 3D reconstruction, computer-aided sketch (CAS), fuzzy logic |
| 相關次數: | 點閱:115 下載:4 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
今日的設計流程由於電腦輔助設計(computer-aided design, CAD)以及電腦輔助工程(computer-aided engineering, CAE)等系統的廣泛介入,使得從構想發展到生產製造的過程更加迅速且更有效率。而在設計初期的發想階段(concept design),手繪草圖(sketch)是幫助設計師發想的重要工具,但在草圖完成並進入三維建模(3D modeling)階段時,目前並沒有任何能夠提供協助的系統,亦即目前三維建模系統無法沿用發想草圖的資料,造成設計流程上的斷層,並產生時間及精力的浪費。
在以草圖為介面之建模系統(sketch-based interface modeling, SBIM)的領域中,以輸入單一視角(single-view)草圖並重建其在空間中之三維資料(3D reconstruction)的相關研究最具發展性,因此本研究發展一套以單一視角草圖重建為基礎之建模系統,提出以應用模糊理論於視覺認知模型為基礎的單一視角重建系統,提供設計師更直覺的建模環境,並增加了設計師對其所設計之造型的掌握能力,也大幅減短了設計流程中所需的時間。
Nowadays, the heavily relying of CAD and CAE system has led the better efficiency and faster process of product design from concept to manufacturing. However, current 3D modeling systems are unable to interpret the data from sketches drawn at the early stage of design (concept design stage). The gap of the design process generated by the discontinuousness of data flow causes much waste of labor and time.
Thus, more and more attention has been drawn by the field of sketch-based interface modeling (SBIM). This research focuses on the development of sketch-based modeling system by single-view reconstruction. We propose a method of applying fuzzy logic on visual perception model based system. By entering single sketch, our system automatically generates the 3D model configuration of the input sketch. Therefore, the efficiency of design process is promoted due to the more intuitional modeling environment.
[1] R.E. Barr, The current status of graphical communication in engineering education, in: 34th ASEE/IEEE Frontiers in Education Conference, Savannah, GA, October 20–23, 2004, pp. S1D8-13.
[2] P. Company, M. Contero, P. Varley, N. Aleixos, F. Naya, Computer-aided sketching as a tool to promote innovation in the new product development process, computers in Industry, 2009, Vol. 60, pp. 592–603.
[3] M. T. Cook, A. Agah. A survey of sketch-based 3-D modeling techniques. Interacting with Computers, 2009, Vol. 21, pp. 201–211.
[4] Zeleznik, C. Robert, Herndon, P. Kenneth, Hughes, F. John. SKETCH: an interface for sketching 3D scenes. In: Rushmeier, Holly (Ed.), SIGGRAPH'96. Addison Wesley, 1996, pp. 163–170.
[5] Pereira, P. João, Branco, A. Vasco, Jorge, A. Joaquim, Silva, F. Nelson, Cardoso, D. Tiago, Ferreira, Nunes. Cascading recognizers for ambiguous calligraphic interaction. In: Hughes, F. John, Jorge, A. Joaquim (Eds.), EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling. 2004.
[6] Igarashi, Takeo, Hughes, F. John. A suggestive interface for 3D drawing. In: 14th Annual Symposium on User Interface Software and Technology, ACM UIST'01. ACM Press, Orlando, Florida. 2001.
[7] G. Draper, P. Egbert. A gestural interface to free-form deformation. In: Proceedings of graphics interface 2003.
[8] L. Olsen, F. F. Samavati, M. C. Sous, J. A. Jorge. Sketch based modeling: A survey. Computers & Graphics, 2009, Vol. 33, pp. 85–103.
[9] Igarashi, Takeo, Matsuoka, Satoshi, Tanaka, Hidehiko. Teddy: a sketching interface for 3D freeform design. In: ACM SIGGRAPH'99. ACM, Los Angels, California. 1999.
[10] Bimber, Oliver, Miguel Encarnação, Stork, André. A multi-layered architecture for sketch-based interaction within virtual environments. Computer Graphics, 2000, Vol. 24, No. 6, pp. 851–867.
[11] Sachs, Emanuel, Roberts, Andrew, Stoops, David. 3-Draw: a tool for designing 3D shapes. IEEE Computer Graphics and Applications, 1991, Vol. 11, No. 6, pp. 18–26.
[12] Grossman, Tovi, Balakrishnan, Ravin, Kurtenbach, Gordon, Fitzmaurice, George,Khan, Azam, Buxton, Bill. Interaction techniques for 3D modeling on large displays. In: SI3D'01: Proceedings of the 2001 Symposium on Interactive 3D Graphics. ACM Press. 2001.
[13] Cohen, M. Jonathan, Markosian, Lee, Zeleznik, C. Robert, Hughes, F. John. An interface for sketching 3D curves. In: Proceedings of the 1999 ACM Symposium on Interactive 3D Graphics. ACM Press, Atlanta, Georgia. 1999.
[14] H. Lipson, M. Shpitalni. Correlation-based reconstruction of a 3D object from a single freehand sketch. In: Davis, Randall, Landay, James, Stahovich, Tom (Eds.), American Association for Artificial Intelligence Spring Symposium: Sketch Understanding. Stanford University in Palo Alto, AAAI, California. 2002.
[15] Grimstead, Ian. J., Martin, R. Ralph. Creating solid models from single 2D sketches. In: SMA'95: Proceedings of the Third Symposium on Solid Modeling and Applications. ACM Press. 1995.
[16] P.A.C. Varley, R.R. Martin, H. Suzuki. Can machines interpret line drawings? In: Hughes, John F., Jorge, Joaquim A. (Eds.), EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling. 2004.
[17] L. Kara, C. D'Eramo, K. Shimada. Pen-based styling design of 3d geometry using concept sketches and template models. In: Proceedings of ACM solid and physical modeling conference(SPM'06). 2006.
[18] H. Lipson, M. Shpitalni. Optimization-based reconstruction of a 3D object from a single freehand line drawing. Computer-Aided Design,1996, Vol.28, No. 8, pp. 651-663.
[19] A. Nealen, T. Igarashi, O. Sorkine,M. Alexa. Fibermesh: designing freeform surfaces with 3d curves. In: ACM transactions on graphics (proceedings of the SIGGRAPH'07). ACMPress. 2007.
[20] O. Karpenko, JF. Hughes, R. Raskar. Epipolar methods for multi-view sketching. In: Proceedings of eurographics workshop on sketch-based interfaces and modeling(SBIM'04). 2004.
[21] P. Company, A. Piquera, M. Conterob, F. Naya. A survey on geometrical reconstruction as a core technology to sketch-based modeling. Computers & Graphics, 2005, Vol. 29, 892–904.
[22] M. Idesawa, A system to generate a solid figure from three views. JSME Bulletin, 1973, Vol. 16, pp. 216–25.
[23] G. Lafue, Recognition of three dimensional objects from orthographic views. Computer Graphics (SIGGRAPH'76). 1976, pp. 103–8.
[24] MA. Wesley, G.Markowsky, Fleshing out projections. IBM Journal of Research and Development, 1981, Vol. 25, No. 6, pp. 934–54.
[25] RM. Haralick, D. Queeney, Understanding engineering drawings. Computer Graphics and Image Processing, 1982, Vol. 20, pp. 244–58.
[26] H. Sakurai, Solid model input through orthographic views. Computers Graphics, 1983, Vol. 17, No. 3, pp. 243–52.
[27] B. Aldefeld, On automatic recognition of 3D structures from 2D representations. Computer-Aided Design, 1983, Vol. 15, No. 2, pp. 59–64.
[28] K.Preiss, Constructing the solid representation from engineering projections. Computer & Graphics, 1984, Vol. 8, No. 4, pp. 381–9.
[29] B. Aldefeld, H. Richter, Semiautomatic three-dimensional interpretation of line drawings. Computers & Graphics, 1984, Vol. 8, No. 4, pp. 371–80.
[30] K. Gu, Z. Tang, J. Sun, Reconstruction of 3D objects from orthographic projections. Computer Graphics Forum, 1986, Vol.5, No. 4, pp. 317–24.
[31] Z. Chen, D. Perng, Automatic reconstruction of 3D solid objects from 2D orthographic views. Pattern Recognition, 1988, Vol. 21, No. 5, pp. 439–49.
[32] UG. Gujar, IV. Nagendra, Construction of 3D solid objects from orthographic views. Computers & Graphics, 1989, Vol. 13, No. 4, pp. 505–21.
[33] Z. Chen, D. Perng, C. Chen, C. Wu, Fast reconstruction of 3D mechanical parts from 2D orthographic views with rules. Computer Integrated Manufacturing 1992, Vol. 5, No. 1, pp. 2–9.
[34] S. Meeran, MJ. Pratt, Automated feature recognition from 2D drawing. Computer-Aided Design, 1993, Vol. 25, No. 1, pp. 7–17.
[35] QW. Yan, CL. Chen, Z. Tang, Efficient algorithm for the reconstruction of 3D objects from orthographic projections. Computer-Aided Design, 1994, Vol. 26, No. 9, pp. 699–717.
[36] C. Ah-Soon, K. Tombre, A step towards reconstruction of 3-D CAD models from engineering drawings. In: Proceedings of the third international conference on document analysis and recognition, Montreal, Canada, 14–16 August 1995. pp. 331–34.
[37] DB. Lysak, PM. Devaux, R. Kasturi, View labeling for automated interpretation of engineering drawings. Pattern Recognition, 1995, Vol. 28, No. 3, pp. 393–407.
[38] CF. You, SS. Yang, Reconstruction of curvilinear manifold objects from orthographic views. Computers & Graphics, 1996, Vol. 20, No.2, pp. 275–93.
[39] H. Masuda, M. Numao, A cell-based approach for generating solid objects from orthographic projections. Computer-Aided Design, 1997, Vol. 29, No. 3, pp. 177–87.
[40] SP. Shum, WS. Lau, MF. Yuen, KM. Yu. Solid reconstruction from orthographic opaque views using incremental extrusion. Computers & Graphics, 1997, Vol. 21, No. 6, pp. 787–800.
[41] MH. Kuo, Reconstruction of quadric surface solids from three-view engineering drawings. Computer-Aided Design, 1998, Vol. 30, No. 7, pp. 517–27.
[42] BS. Shin, YG. Shin, Fast 3D solid model reconstruction from orthographic views. Computer-Aided Design, 1998, Vol. 30, No. 1, pp. 63–76.
[43] Tanaka M, Iwama K, Hosada A, Watanabe T. Descomposition of a 2D assembly drawing into 3D part drawings. Computer-Aided Design, 1998, Vol. 30, No. 1, pp. 37–46.
[44] Suh TJ, Kim WS, Kim CH. Two phase 3D object reconstruction from two-view drawings. IEICE Transactions on Information and Systems, 1999, Vol. E82-D, No. 7, pp. 1093–100.
[45] Sastry DS, Sasmal N, Mukerjee A. Efficient categorization of 3D edges from 2D projections. In: Proceedings of the third IAPR international workshop on graphics recognition GREC 『99, Jaipur, India, 26–27 September 1999. pp. 288–97.
[46] Liu SX, Hu SM, Chen YJ, Sun JG. Reconstruction of curved solids from engineering drawings. Computer-Aided Design, 2001, Vol. 33, pp. 1059–72.
[47] Shum SSP, Lau WS, Yuen MMF, Yu KM. Solid reconstruction from orthographic views using 2-stage extrusion. Computer-Aided Design, 2001, Vol. 33, pp. 91–102.
[48] Geng W, Wang J, Zhang Y. Embedding visual cognition in 3D reconstruction from multi-view engineering drawings. Computer-Aided Design, 2002, Vol. 34, pp. 321–36.
[49] Soni S, Gurumoorthy B. Handling solids of revolution in volume-based construction of solid models from orthographic views. Journal of Computing and Information, 2003, Vol. 3, No. 3, pp. 250–9.
[50] Zhang A, Xue Y, Sun X, et al. Reconstruction of 3D curvilinear wireframe model from 2D orthographic views. Lecture Notes in Computer Science, 2004, Vol. 3037, pp. 404–11.
[51] Lee H, Han S. Reconstruction of 3D interacting solids of revolution from 2D orthographic views. Computer-Aided Design, 2005, Vol. 37, No. 13, pp. 1388–98.
[52] C.L. Philip Chen, Sen Xie. Freehand drawing system using a fuzzy logic concept. Computer-Aided Design. 1996, Vol. 28, No. 2, pp. 77-89.