任意多边形内带特征约束的散列数据的最优三角剖分

被引：27

作者：

卢朝阳

吴成柯

机构：

[1] 西安电子科技大学通信工程学院

来源：

关键词：

散列数据，优化三角剖分，Delaunay三角形，特征约束;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

给出了一种新的基于Ｄｅｌａｕｎａｙ三角形化的任意多边形边界内散列数据的优化三角剖分算法。该算法可允许散列数据带任意复杂的折线及封闭多边形环的特征约束。算法用统一的数据结构来记录散列数据、约束特征和三角剖分信息，并且引入了辅助窗的概念，从而使优化剖分和加入约束容易实现

引用

页码：15 / 21

页数：7

共 4 条

[1] 优化TSP算法的完善及推广 [J].

卢朝阳，吴成柯，陆心如 .

[2] 用Delaunay三角形化实现的矩形边界表面描述算法 [J].

卢朝阳 ;

吴成柯 ;

陆心如 .

[3] 简单多边形的优化三角剖分 [J].

卢朝阳 ;

吴成柯 ;

陆心如 .

[4] 二维点集三角剖分的动态生成与修改 [J].

唐泽圣 ;

徐志强 .