[1]袁方 唐杰 武港山.一种基于三维Delaunay三角化的曲面重建算法[J].计算机技术与发展,2011,(10):14-18.
　YUAN Fang,TANG Jie,WU Gang-shan.A Geometric Spread Approach of 3-D Reconstruction[J].,2011,(10):14-18.
点击复制

一种基于三维Delaunay三角化的曲面重建算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年10期
页码:
14-18
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Geometric Spread Approach of 3-D Reconstruction
文章编号:
1673-629X（2011）10-0014-05
作者:
袁方 唐杰 武港山
南京大学软件新技术国家重点实验室
Author(s):
YUAN Fang; TANG Jie;  WU Gang-shan
National Key Laboratory for Novel Software Technology, Nanjing University
关键词:
曲面重建; 三维Delaunay三角化; 三角网格; 广度优先
Keywords:
surface reconstruction ;  3 D Delaunay triangulation;  triangular mesh ;  breadth-first
分类号:
TP391
文献标志码:
A
摘要:
提出一种基于三维Delaunay三角化的区域增长式曲面重建方法。该方法以空间点云的Delaunay三角化为基础，结合局部区域增长的曲面构造，较以往方法具有人为参与更少、适用范围更广的优点。算法采用增量式插入点的方式构建空间Delaunay划分，采用广度优先算法，以外接圆最小为准则从Delaunay三角化得到的四面体中抽取出合适的三角片构成曲面。该算法的设计无须计算原始点集的法矢，且孔洞系数对重建的结果影响很小，重建出的三角网格面更符合原始曲面的几何特征。无论待建曲面是否是封闭曲面，本算法均可获得较好的重建效果
Abstract:
It introduces a method of 3D surface reconstruction. As many other algorithms of this kind, it produces a piecewise linear approximation of a surface S from a finite, sufficiently dense, subset of its points. It is based on the 3D Delaunay triangulation of points, and uses the local area incremental algorithm to build the triangular mesh. Build up the 3D Delaunay triangulation through incremental insertion of points, and use breadth-first algorithm to pick the appropriate facets to reconstruct surfaces. The algorithm doesn＇t need preprocessing of input data and nearly user input independent. Present some results of the method, which turn out to be good on surfaces with and without boundaries

相似文献/References:

[1]肖宜龙 路游 亓永刚.基于神经网络的NURBS曲面重建[J].计算机技术与发展,2009,(09):65.
　XIAO Yi-long,LU You,QI Yong-gang.NURBS Surface Reconstruction Based on Neural Network[J].,2009,(10):65.
[2]胡志勇 张秀芬 蔚刚 梁发周.基于灰度图像的三维曲面重建系统设计[J].计算机技术与发展,2007,(10):61.
　HU Zhi-yong,ZHANG Xiu-fen,YU Gang,et al.Design of 3D Reconstruction Based on Gray Image[J].,2007,(10):61.

备注/Memo

备注/Memo:
国家高技术研究发展计划（863）（2007AA06A402）袁方（1986-），男，硕士研究生，研究方向为计算机图形学、三维建模；唐杰，博士，副教授，CCF会员，研究方向为计算机图形学、三维建模；武港山，博导，CCF会员，研究方向为多媒体技术
更新日期/Last Update: 1900-01-01