三维物体表面重建的分支处理算法研究

doi:10.3778/j.issn.1002-8331.2008.32.046

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (32): 155-157.DOI: 10.3778/j.issn.1002-8331.2008.32.046

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

三维物体表面重建的分支处理算法研究

陈学工¹,李小勇¹,曾俊钢¹,肖克炎²

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

收稿日期:2007-12-11 修回日期:2008-02-27 出版日期:2008-11-11 发布日期:2008-11-11
通讯作者: 陈学工

Research of branching problem algorithm in 3D object surface reconstruction

CHEN Xue-gong¹,LI Xiao-yong¹,ZENG Jun-gang¹,XIAO Ke-yan²

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:2007-12-11 Revised:2008-02-27 Online:2008-11-11 Published:2008-11-11
Contact: CHEN Xue-gong

摘要/Abstract

摘要： 根据平面点集Delaunay三角剖分的特性，将Delaunay三角剖分应用到分支问题上，改进和实现了一种分支问题处理算法。将相邻层轮廓线投影到同一个剖面上形成一个带约束边的平面点集，并将它们Delaunay三角化，根据这些三角形组来生成新的轮廓线，使轮廓线一一对应。实验结果表明该算法实现的效果较符合实际情况，能有效地处理各种不同情况。

关键词: 三维表面重建, 分支问题, Delaunay三角剖分

Abstract: The paper applies Delaunay triangulation to branching problem according to characteristics of the Delaunay triangulation of constrained edge point sets，moreover，mends and implements a branching problem algorithm.This algorithm projects the neighboring section contours onto a same section which creates a constrained edge point set.Then Delaunay triangulation is applied to them，new contours are created according to the result of triangulation，and forms one-to-one relation of the contours.Experiment result indicates that the algorithm accords with fact well，and can deal with a variety of situations.

Key words: 3D-object reconstruction, branching problem, Delaunay triangulation

陈学工¹,李小勇¹,曾俊钢¹,肖克炎². 三维物体表面重建的分支处理算法研究[J]. 计算机工程与应用, 2008, 44(32): 155-157.

CHEN Xue-gong¹,LI Xiao-yong¹,ZENG Jun-gang¹,XIAO Ke-yan². Research of branching problem algorithm in 3D object surface reconstruction[J]. Computer Engineering and Applications, 2008, 44(32): 155-157.

[1]	党小超1，2，李芬芳1，郝占军1，2. Delaunay三角剖分的节点模糊信息三维定位方法[J]. 计算机工程与应用, 2016, 52(23): 115-122.
[2]	朱庆生，唐汇，冯骥. Delaunay三角剖分在离群点检测中的应用[J]. 计算机工程与应用, 2015, 51(16): 166-170.
[3]	周雪梅1，黎应飞2. 基于Bowyer-Watson三角网生成算法的研究[J]. 计算机工程与应用, 2013, 49(6): 198-200.
[4]	徐鹏飞^1，2，陈志刚². 增量构造Voronoi区域的改进算法[J]. 计算机工程与应用, 2010, 46(8): 8-10.
[5]	孙继忠¹，马永强¹，胡艳²，孔旭¹. 分布式Delaunay三角剖分在栅栏覆盖中的应用[J]. 计算机工程与应用, 2010, 46(26): 76-79.
[6]	钟家民，郭新志，李源. 三维不规则三角网格的精确裁剪算法[J]. 计算机工程与应用, 2010, 46(16): 204-206.
[7]	陈学工¹，李源¹，曹建¹，肖克炎². Delaunay三角网剖分的约束边嵌入改进算法[J]. 计算机工程与应用, 2009, 45(24): 235-237.
[8]	丁茹¹，黄家祥¹，郑桐^1，2. 心血管三维表面的NURBS重建方法[J]. 计算机工程与应用, 2009, 45(20): 240-242.
[9]	王占刚,潘懋,屈红刚,王斌. 三维折剖面的Delaunay三角剖分算法[J]. 计算机工程与应用, 2008, 44(1): 94-96.

三维物体表面重建的分支处理算法研究

Research of branching problem algorithm in 3D object surface reconstruction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics