实现约束Delaunay三角剖分的健壮算法

被引:55
作者
周晓云,刘慎权
机构
[1] 中国科学院计算技术研究CAD开放实验室
关键词
散乱数据,三角剖分;
D O I
暂无
中图分类号
O18 [几何、拓扑];
学科分类号
摘要
相对于标准的Delaunay三角剖分,本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法,并证明了该算法符合约束回准则.文中详细分析了退化及数值计算误差对剖分结果的影响,着重在提高算法健壮性方面,对该算法做了进一步完善,使它能够完全满足散乱数据场网格剖分的要求.
引用
收藏
页码:615 / 626
页数:12
相关论文
empty
未找到相关数据