摘要
网格构造的质量和效率是插值于大规模测量点三角网格构造算法的关键,但在算法中既保证插值网格的三维Delaunay性质又实现网格的线性构造仍存在困难。笔者针对此问题,提出了基于局部三维Delaunay的插值网格边界增量构造算法,利用网格的局部Delaunay构造及其边界的循环膨胀、分裂及自裁减操作实现整个模型的自动构造。应用实例表明,算法在保证构造网格满足三维Delaunay性质的同时,线性构造任意拓扑结构的三角网格模型。
The quality and efficiency is very important in the method of mesh interpolating large scale measure points. An algorithm of interpolating mesh boundary incremental construction is presented in this paper based on local 3D-Delaunay, since it is difficult to realize mesh linear and 3D-Delaunay construction, which automatically generates mesh model from measured objects through its boundary locally 3D-Delaunay constructing, inflating, separating, self-trimming. Results of the examples show that the algorithm can linearly construct arbitrary topological mesh models whose vertices satisfy 3D-Delaunay property.
出处
《工程图学学报》
CSCD
2004年第3期46-52,共7页
Journal of Engineering Graphics
基金
国家重大科技攻关项目资助(2001BA201A02)
