约束边强行嵌入三角网的算法研究

被引:2
作者
蒋红斐
詹振炎
机构
[1] 中南大学铁道校区土木建筑学院
关键词
三角剖分; 约束边嵌入; 对角线交换;
D O I
10.13245/j.hust.2001.07.037
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
对一般形状影响域中对角线可交换性进行了研究 ,在此基础上结合已有算法 ,提出了一种强行嵌入约束边的算法 ,算法首先在影响域中搜索与约束边不相交的对角线 ,然后用这些对角线去剖分影响域 ,因此具有原理简单和运算速度快的特点 .实验验证了算法的正确性 .
引用
收藏
页码:104 / 105+108 +108
页数:3
相关论文
共 3 条
[1]   约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法 [J].
李立新 ;
谭建荣 .
计算机学报, 1999, (10) :1114-1118
[2]   任意多边形内带特征约束的散列数据的最优三角剖分 [J].
卢朝阳 ;
吴成柯 .
计算机辅助设计与图形学学报, 1997, (04) :15-21
[3]   实现约束Delaunay三角剖分的健壮算法 [J].
周晓云,刘慎权 .
计算机学报, 1996, (08) :615-626