全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于可见性约束的自动表面重构算法研究

DOI: 10.11834/jig.2006010236

Keywords: Delaunay算法,网格生成,四面体,凸包

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种基于可见性约束的自动表面重构算法.此算法首先介绍了一种通过插入法实现的3维Delaunay三角网自动重构算法,然后利用给定的离散点,构建包围所有点的凸包.在完成初始的Delaunay三角剖分基础上,提出了利用特征点在影像中的可见性信息,对初始的3维模型进行修正,从而得到物体的实际表面模型.实验结果表明,该方法是有效的.

References

[1]  Miles R E.Solution to Problem 67-15 (Probability Distribution of a Network of Triangles)[J].SIAM,1969,11(3):399 ~ 402.
[2]  Lingas A.The greedy and Delaunay triangulations are not bad in the average case[J].Information Processing Letters,1986,22 (1):25 ~ 31.
[3]  Joe B.Delaunay triangular meshes in convex polygons[J].SIAM Journal of Scientific Computing,1986,7(2):514 ~ 539.
[4]  Zheng Shun-yi,Su Guo-zhong,Zhang Zu-xun.Automatic reconstruction of 3D surface model with 3D irregular points based on projection constrain[J].Geomatics and Information Science of Wuhan University,2005,30(2):154~157.[郑顺义,苏国中,张祖勋.三维点集的自动表面重构算法[J].武汉大学学报(信息科学版),2005,30(2):154 ~ 157.]
[5]  Ho-Le K.Finite element mesh generation methods:a review and classification[J].Computer-Aided Design,1988,20(1):27 ~ 37.
[6]  Sibson R.Locally equiangular triangulations[J].Computer Journal,1978,21(3):243 ~245.
[7]  Tsai V J D.Delaunay triangulations in TIN creation:an overview and linear-time algorithm[J].International Journal of GIS,1993,7 (6):501 ~ 524.
[8]  Joe B.Delaunay versus max-min solid angle triangulation for threedimensional mesh generation[J].International Journal of Number Methods in Engineering,1991,31(1):987 ~ 997.
[9]  Ji Feng-xin,Ou Zong-ying,Qin Xu-jia,et al.An algorithm of reconstructing 3D surface from discrete data of layered images based on delaunay triangulation[J].Journal Of Engineering Graphics,2001,22(2):53~58.[纪凤欣,欧宗瑛,秦绪佳等.基于Delaunay三角剖分的层析图像离散数据表面重建算法[J].工程图学学报,2001,22(2):53 ~ 58.]
[10]  Cui Han-guo,Hu Rui-an,Jin Rui-feng.Delaunay triangulation of arbitrarily shaped cubic domains[J].Journal of Computer Aided Design and Graphics,1995,7(2):103~108.[崔汉国,胡瑞安,金瑞峰.3维任意区域中点集的三角剖分算法[J].计算机辅助设计与图形学学报,1995,7(2):103 ~ 108.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133