共 3 条
- [2] Two algorithms for constructing a Delaunay triangulation.[J].D. T. Lee;B. J. Schachter.International Journal of Computer & Information Sciences.1980, 3
- [3] 计算机图形显示和图象处理的算法.[M].[美]帕夫利迪斯(Pavlidis;T·) 著;吴成柯 译.科学出版社.1987,
简单多边形的优化三角剖分
被引：11
作者：
卢朝阳
吴成柯
陆心如
机构：
[1] 西安电子科技大学信息工程系
来源：
关键词：
三角剖分;
可见性;
TSP;
计算几何;
四边形;
对角线交换;
所有;
数据点集;
顶点;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技术来获得简单多边形的三角剖分。
引用
收藏
页码：82 / 87
页数：6
相关论文