|
|
- 2017
基于旋转变换的平面体轴测草图三维重建方法
|
Abstract:
为了提高单幅线图的三维物体识别重建效率，并保证优化算法的收敛性，基于划整为零、分而治之的策略，首先把单幅线图划分为若干封闭线框，然后按其连接关系进行分组，随后针对各组线框所表征的面片进行三维重建计算，把一个整体优化问题转化为若干局部优化计算问题.在此基础上，分析构造了适用于局部优化识别重建的计算准则，提出了基于旋转变换的分步求解方法.通过子面片绕其父面作旋转变换，利用局部优化准则完成同级子面片的重建计算，根据线图中各线框表征的面片之间的级联关系逐级向下传递，实现全部面片三维重建.算例测试表明，本文方法适于多面体的三维重建，且平均计算效率较全局优化方法高出20%.
： The divide-and-conquer strategy is adopted to improve the efficiency of 3D reconstruction of a single line drawing and guarantee the convergence of the optimization algorithm for polyhedral objects. First, the single line drawing is divided into a lot of closed polygons, then all closed polygons are grouped according to their connection relationships, and finally all faces represented by the closed polygons in one group are reconstructed into 3D. In this way, a normal global optimization problem is resolved in a step-by-step fashion. Based on this strategy, several local optimization criteria are discussed, and a step resolving algorithm for 3D reconstruction by use of the rotation transformation are proposed. By rotating the child face against its parent face until some local optimization criteria are met, all child faces in the same level can be resolved in 3D space. Utilizing the top-down linkage relationships among faces represented by the loops on the drawing, all the child faces will be reconstructed step by step. Case studies indicate that this method is suitable for 3D reconstruction of multi-face objects and the efficiency can be improved by 20% compared with typical global optimization methods
| [1] | LUKE O, FARAMARZ F S, MARIO C S,et al. Sketch-based modeling:asurvey[J]. Computers & Graphics, 2009, 33:85-103. |
| [2] | QIN S F, WRIGHT D K, JORDANOV I N. From on-line sketch to 2D and 3D geometry:A system based on fuzzy knowledge[J]. Computer-Aided Design, 2000, 32(14):851-866. |
| [3] | 黄琦,孙守迁,张立珊. 面向产品创新的三维草图设计技术研究[J]. 计算机集成制造系统,2007,13(2):224-227,274. HUANG Qi, SUN Shouqian, ZHANG Lishan. Three-dimension sketch design oriented to product in novation[J]. Computer Integrated Manufacturing Systems, 2007, 13(2):224-227, 274. |
| [4] | LIPSON H, SHPITALNI M. Optimization-based reconstruction of a 3D object from a single freehand line drawing[J]. Computer-Aided Design, 1996, 28(8):651-663. |
| [5] | COMPANY P, PIQUER A, CONTERO M, et al. A survey on geometrical reconstruction as a core technology to sketch-based modeling[J]. Computers & Graphics, 2005(29):892-904. |
| [6] | COMPANY P, CONTERO M, VARLEY P, et al. Computer-aided sketching as a tool to promote innovation in the new product development process[J]. Computers in Industry, 2009, 60(8):592-603. |
| [7] | COOK M T, AGAH A. A survey of sketch-based 3D modeling techniques[J]. Interacting with Computers, 2009, 21(3):201-211. |
| [8] | CHEN X J, KANG S B, XU Y Q, et al. Sketching reality:realistic interpretation of architectural designs[J]. ACM Transactions on Graphics, 2008, 27(2):1-15. |
| [9] | LEE Y T, FANG F. A new hybrid method for 3D object recovery from 2D drawings and its validation against the cubic corner method and the optimization-based method[J]. Computer-Aided Design, 2012, 44:1090-1102. |
| [10] | SUN G, WANG C. Research on 3D objects reconstruction system from 2D input based on GA-BP neural network[C]//Proceedings-INDIN 2010:8th IEEE International Conference on Industrial Informatics. Osaka:Institute of Electrical and Electronics Engineers Inc., 2010:412-416. |
| [11] | 丁展,胡华强,彭维,等. 三维手绘CAD系统的设计与表达[J]. 计算机辅助设计与图形学学报,2005,17(10):2359-2366. DING Zhan, HU Huaqiang, PENG Wei, et al. Designing and expression in sketch-based 3D CAD system[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(10):2359-2366. |
| [12] | 袁浩,卢章平. 基于邻边推理求隐藏元素的正等轴测图3D重建[J]. 中国图象图形学报,2004,9(2):178-183. YUAN Hao, LU Zhangping. Reason the hidden elements based on connected edges to reconstruct 3D model from Isometric drawing[J]. Journal of Image and Graphics, 2004, 9(2):178-183. |
| [13] | DONALD D H. Visual intelligence[M]. New York:W.W. Norton & Company, 1998:17-33. |
| [14] | LEE Y T, FANG F. 3D reconstruction of polyhedral objects from single parallel projections using cubic corner[J]. Computer-Aided Design, 2011, 43:1025-1034. |
| [15] | MARILL T. Emulating the human interpretation of line-drawings as 3-dimensional objects[J]. International Journal of Computer Vision, 1991, 6(2):147-161. |
| [16] | 宋沫飞,孙正兴,张尧烨,等.采用单幅草图的正交多面体模型生成方法[J]. 计算机辅助设计与图形学学报,2012,24(1):50-59. SONG Mofei, SUN Zhengxing, ZHANG Yaoye, et al. Rectangular polyhedron reconstruction from single sketchy drawing[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(1):50-59. |
| [17] | 孙正兴,冯桂焕,周若鸿. 基于草图的人机交互技术研究进展[J]. 计算机辅助设计与图形学学报,2005,17(9):1889-1899. SUN Zhengxing, FENG Guihuan, ZHOU Ruohong. Techniques for sketch-based user interface:review and research[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9):1889-1899. |
| [18] | 伍晓亮,田怀文. 一种基于正等轴测草图的三维重构算法[J]. 计算机科学,2013,40(9):275-278,316. WU Xiaoliang, TIAN Huaiwen. Method of 3D reconstruction based on given axonometric sketching[J]. Computer Science, 2013, 40(9):275-278, 316. |
