优化TSP算法的完善及推广

被引：9

作者：

卢朝阳，吴成柯，陆心如

机构：

[1] 浙江大学蓉杭模具所，西安电子科技大学信息工程系

来源：

关键词：

简单多边形分割，Delaunay三角形化，优化算法，图形学与计算几何;

D O I：

暂无

中图分类号：

TP335.3 [];

学科分类号：

081201 ;

摘要：

本文完善和推广了文献［１］中的简单多边形优化三角剖分算法，提出了一种一般化的算法，它能对卷曲、缠绕复杂的简单多边形进行优化三角剖分，我们还把这种算法推广到简单多边形的优化外三角剖分和任意嵌套封闭多边形的情形。

引用

页码：86 / 89+94

页数：5