期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
平面散乱点集约束Delaunay三角形剖分切割算法 被引量:2
1
作者 陈学工 潘懋 《计算机工程与应用》 CSCD 北大核心 2001年第15期96-97,104,共3页
文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分,然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边... 文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分,然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部。使用约束最大空圆凸多边形的概念消除了由于“退化”现象(三个以上的点共圆)带来的算法上的潜在错误。 展开更多
关键词 约束曲线 约束Delaunay三角形 散乱点 图象处理 三角形剖分切割算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部