• Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related
  • |
  • Cited by [85]
  • | |
  • Comments
    Abstract:

    Surface reconstruction from dense scattered points is of great importance in a variety of situations such as reverse engineering for mechanical products, computer vision and of biomedical images from two-dimensional contours. In this paper, the authors present an algorithm to automatically reconstruct triangular grid representation of a surface from scattered points. The source data may include no additional information other than coordinates of the measured points. In the algorithm, tangent plane of the surface at each point is first calculated according to the point and its neighbor points. In an optimized sequence, normal vectors of the tangent planes are oriented to the outside of the surface. Finally, marching cube method is used to output the triangular representation of the surface. The method put forward to calculate the tangent plane not only promotes the efficiency but also improves the reconstruction effect, especially in the boundary areas and/or sharp arrises. The problem of ‘isolated island’ probably encountered in normal vector propagation is settled. The spatial partitioning scheme put forward in the paper greatly improves the efficiency of the algorithm. Results of the examples show that the algorithm is satisfying.

    Reference
    [1] Hoppe, H., DeRose, T., Duchamp, T., et al. Surface reconstruction from unorganized points. Computer Graphics, 1992,26(2):71~78.
    [2] Guo, B. Surface reconstruction: from points to spline. Computer Aided esign, 1997,29(4):269~277.
    [3] Bajaj, C.L., Bernardini, F., Xu, G. Automatic reconstruction of surfaces and scalar fields from 3D scans. Computer Graphics, 1995,29(Siggraph'95):109~118.
    [4] Chen, X. Surface modeling of range data by constrained triangulation. Computer Aided Design, 1994,26(3):632~645.
    [5] Gu, P., Yan, X. Neural network approach to the reconstruction of freeform surfaces for reverse engineering. Computer Aided Design, 1995,27(1):59~64.
    [6] Ruprecht, D., Nagel, R., Muller, H. Spatial free-form deformation with scattered data interpolation methods. Computer and Graphics, 1995,19(1):63~71.
    [7] Witkin, A., Welch, W. Fast animation and control of nonrigid structures. Computer Graphics, 1990,24(4):243~252.
    [8] 史力平.三维数据场可视化技术在逆向工程中的应用研究[硕士学位论文].南京:南京航空航天大学,1999.
    [9] 蒋长锦.科学计算和C程序集.合肥:中国科学技术大学出版社,1998.
    [10] 肖位枢.图论及其算法.北京:航空工业出版社,1993.
    [11] Zhou, C., Shu, R., Kankanhalli, M.S. Handling small features in isosurface generation using marching cubes. Computer and Graphics, 1994,18(6):845~848.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

周儒荣,张丽艳,苏旭,周来水.海量散乱点的曲面重建算法研究.软件学报,2001,12(2):249-255

Copy
Share
Article Metrics
  • Abstract:4204
  • PDF: 5964
  • HTML: 0
  • Cited by: 0
History
  • Received:July 09,1999
  • Revised:October 25,1999
You are the first2035297Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063