优化TSP算法的完善及推广

摘要

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