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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (14): 157-159.

• 图形、图像、模式识别 • 上一篇下一篇

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-11 发布日期:2011-05-11

Solution to surface reconstruction from contours

CHEN Xuegong1，HUANG Wei1，JI Xing1，LI Nan2

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

摘要/Abstract

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

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

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）

陈学工1，黄伟1，季兴1，李楠2. 一种由轮廓线重建物体表面的方法[J]. 计算机工程与应用, 2011, 47(14): 157-159.

CHEN Xuegong1，HUANG Wei1，JI Xing1，LI Nan2. Solution to surface reconstruction from contours[J]. Computer Engineering and Applications, 2011, 47(14): 157-159.

[1]	徐景中，马丽娜. 基于虚拟格网的建筑物点云轮廓线自动提取[J]. 计算机工程与应用, 2021, 57(10): 181-186.
[2]	郑兵1，李彬1，田联房1，丁焕文2，李丽玲1. 脊柱手术个性化椎弓根螺钉的计算机辅助设计[J]. 计算机工程与应用, 2018, 54(4): 218-224.
[3]	赵旭，王伟. 结合遗传算法的NIDS多媒体包多线程择危模型[J]. 计算机工程与应用, 2016, 52(14): 115-118.
[4]	曾小英，许小曙，谭正华. 快速成型中一种改进的轮廓线生成算法[J]. 计算机工程与应用, 2014, 50(4): 177-180.
[5]	赵旭，王伟. 动态规划理论在DSAMDP方法中的优化研究[J]. 计算机工程与应用, 2014, 50(22): 83-87.
[6]	马伯乐1，张秀山1，赵冰化2，张紫霏3. 虚拟战场雷达作用范围与波束可视化方法研究[J]. 计算机工程与应用, 2013, 49(9): 263-266.
[7]	张善卿，张坤龙，辛维斌. Cauchy-Schwarz散度在图像分割中的应用[J]. 计算机工程与应用, 2013, 49(12): 129-131.
[8]	曹煜1，2，陈秀宏2. 基于图像轮廓的三维重建方法[J]. 计算机工程与应用, 2012, 48(6): 205-208.
[9]	刘耀辉1，王刚1，李涛2，关勇2. 应用单调下降曲线模型自动提取乳房轮廓线[J]. 计算机工程与应用, 2012, 48(4): 179-181.
[10]	杨佳萍1，2，桑庆兵2. 改进主动轮廓线模型在图像分割中的应用[J]. 计算机工程与应用, 2012, 48(35): 203-206.
[11]	秦红星. 体数据的多尺度张量表达与可视化[J]. 计算机工程与应用, 2011, 47(36): 38-40.
[12]	刘洋1，苏志勋1，栗志扬1，曹俊杰1，2. 基于医学图像的复杂曲面重建[J]. 计算机工程与应用, 2011, 47(25): 18-21.
[13]	徐景中，姚芳. LIDAR点云中多层屋顶轮廓线提取方法研究[J]. 计算机工程与应用, 2010, 46(32): 141-143.
[14]	夏勇兴,程明,王博亮. 医学图像中微细管道结构的表面绘制算法[J]. 计算机工程与应用, 2009, 45(4): 196-197.
[15]	张毅¹，孙虎元²，孙立娟²，孙晓光¹. 边缘检测和Snake Model结合的轮廓识别[J]. 计算机工程与应用, 2009, 45(26): 160-162.

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

Solution to surface reconstruction from contours

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics