• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 30 Issue 1
Jan.  2017
Turn off MathJax
Article Contents
Journal of Southwest Jiaotong University  > 2017  >  30(1): 164-170.
TIAN Huaiwen, GUO Shizhang, YANG Ningxue. Algorithm for Reconstructing Polyhedral Objects from Single Axonometric Line Drawing Based on Rotation Transformation[J]. Journal of Southwest Jiaotong University, 2017, 30(1): 164-170. doi: 10.3969/j.issn.0258-2724.2017.01.023
Citation: TIAN Huaiwen, GUO Shizhang, YANG Ningxue. Algorithm for Reconstructing Polyhedral Objects from Single Axonometric Line Drawing Based on Rotation Transformation[J]. Journal of Southwest Jiaotong University, 2017, 30(1): 164-170. doi: 10.3969/j.issn.0258-2724.2017.01.023
shu

Algorithm for Reconstructing Polyhedral Objects from Single Axonometric Line Drawing Based on Rotation Transformation

doi: 10.3969/j.issn.0258-2724.2017.01.023
  • Received Date: 24 May 2015
  • Publish Date: 25 Feb 2017
    Abstract
  • 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.

     

    • FullText(HTML)
  • loading
    • References(18)
  • 孙正兴,冯桂焕,周若鸿. 基于草图的人机交互技术研究进展[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.
    LUKE O, FARAMARZ F S, MARIO C S,et al. Sketch-based modeling:asurvey[J]. Computers Graphics, 2009, 33:85-103.
    丁展,胡华强,彭维,等. 三维手绘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.
    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.
    黄琦,孙守迁,张立珊. 面向产品创新的三维草图设计技术研究[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.
    袁浩,卢章平. 基于邻边推理求隐藏元素的正等轴测图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.
    宋沫飞,孙正兴,张尧烨,等.采用单幅草图的正交多面体模型生成方法[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.
    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.
    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.
    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.
    COOK M T, AGAH A. A survey of sketch-based 3D modeling techniques[J]. Interacting with Computers, 2009, 21(3):201-211.
    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.
    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.
    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.
    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.
    伍晓亮,田怀文. 一种基于正等轴测草图的三维重构算法[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.
    MARILL T. Emulating the human interpretation of line-drawings as 3-dimensional objects[J]. International Journal of Computer Vision, 1991, 6(2):147-161.
    DONALD D H. Visual intelligence[M]. New York:W.W. Norton Company, 1998:17-33.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML
    Article views(482) PDF downloads(266) Cited by()
    Proportional views
    Related

    Copyright © 2009 Journal of Southwest Jiaotong University

    Address: RM449 & 451, Administrative Building, Xipu Campus, Southwest Jiaotong University Western Hi-tech Zone, Chengdu, Sichuan 611756, P. R. China

    Tel: 028-66367562Fax: 028-66366552Email: xbz@home.swjtu.edu.cn

    Supported by: Beijing Renhe Information Technology Co. Ltd  support: info@rhhz.net

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return