优化TSP算法的完善及推广  

A Generalized Algorithm of Optimal Triangulation of Simple Polygon

作　　者：卢朝阳[1] 吴成柯[1] 陆心如[1] 

机构地区：[1]浙江大学蓉杭模具所,西安电子科技大学信息工程系

出　　处：《电子学报》1994年第1期87-89,94,共4页Acta Electronica Sinica

基　　金：国家自然科学基金

摘　　要：本文完善和推广了文献［１］中的简单多边形优化三角剖分算法，提出了一种一般化的算法，它能对卷曲、缠绕复杂的简单多边形进行优化三角剖分，我们还把这种算法推广到简单多边形的优化外三角剖分和任意嵌套封闭多边形的情形。In this paper we present a generalized algorithm of the optimal TSP scheme proposed in [1]. The algorithm is capable of triangulating the arbitrarily sinuous and entangled simple polygon. Its extensions to outer or inner triangulation of simple polygons with or without polygonal holes are also described.

关 键 词：多边形分割 优化算法 图形学 

分 类 号：TP335.3[自动化与计算机技术—计算机系统结构]