Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 157-159.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Solution to surface reconstruction from contours

CHEN Xuegong1,HUANG Wei1,JI Xing1,LI Nan2   

  1. 1.School of Information Science and Engineering,Central South University,Changsha 410083,China
    2.Institute of Resources,Academic of Geological Science of China,Beijing 100037,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

一种由轮廓线重建物体表面的方法

陈学工1,黄 伟1,季 兴1,李 楠2   

  1. 1.中南大学 信息科学与工程学院,长沙 410083
    2.中国地质科学院 矿产资源研究所,北京 100037

Abstract: Aiming at the problems of contours correspondence and branching which occur in contour tiling of object surface reconstruction,a kind of method which based on transforming contours to volume data can implement a new approach for reconstruction of 3D surfaces from contours.When approximation accuracy problem appeared in analyzing volume data construction,greater accuracy volume data can be generated by increasing the density of contour points.At the same time,it calculates the distance-field function value of cubic vertex which contain in the result of set operation through calculating the set operation of adjacent layer contours region.Finally,use MC(Marching Cubes) algorithm to generate iso-surface,and then complete the reconstruction of surfaces.?The experimental results show that this method can solve the problems mentioned successfully,and it not only improves the accuracy of the reconstruction surface,but also increases the speed of the whole surface reconstruction.It’s really a feasible method.

Key words: contours, surface reconstruction, volume data, set operation, marching cubes(MC)

摘要: 针对基于轮廓线拼接重建物体表面所出现的轮廓对应和分叉问题,提出了一种通过体数据转换由轮廓线实现重建物体表面的方法。在分析体数据构造中出现逼近精度问题的前提下,通过提高轮廓线上点的密度,生成精确度较高的体数据。该方法通过对相邻层轮廓线区域的集合运算,只对处于集合运算解中的像素点进行距离函数值的计算。采用MC(Marching Cubes)算法生成等值面,完成物体的表面重建。实验结果表明,该方法能顺利解决基于轮廓线拼接重建物体表面中出现的轮廓对应问题和分叉问题,既提高重建表面精确度,又加快整个表面的重建速度,是一种可行的方法。

关键词: 轮廓线, 表面重建, 体数据, 集合运算, Marching Cubes(MC)