简单多边形的优化三角剖分

卢朝阳; 吴成柯; 陆心如

您当前的位置：

首页 >

文章列表页 >

简单多边形的优化三角剖分

更新时间：2025-12-08

- 简单多边形的优化三角剖分
- Optimal Triangulation of Simple Polygon
- 电子学报 1991年第2期页码：82-87
- 作者机构：
  
  西安电子科技大学信息工程系
- 作者简介：
- 基金信息：
  
  国家自然科学基金(61701067;61702065)
- DOI：
  中图分类号：
- 纸质出版：1991
- 稿件说明：
移动端阅览
[1]卢朝阳,吴成柯,陆心如.简单多边形的优化三角剖分[J].电子学报,1991(02):82-87.

Lu Zhaoyang, Wu Chengke, Lu Xinru. Optimal Triangulation of Simple Polygon[J]. Acta Electronica Sinica, 1991, (2): 82-87.
[1]卢朝阳,吴成柯,陆心如.简单多边形的优化三角剖分[J].电子学报,1991(02):82-87. DOI：

Lu Zhaoyang, Wu Chengke, Lu Xinru. Optimal Triangulation of Simple Polygon[J]. Acta Electronica Sinica, 1991, (2): 82-87. DOI：

摘要

简单多边形的三角剖分（TSP）问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口

并利用“四边形对角线交换”技术来获得简单多边形的三角剖分。

Abstract

The Iriangulation of a simple polygon（TSP） is one of the basic problems in computational geometry. In this paper we present an optimal TSP algorithm by using Delaunay triangulation. The TSP problem is solved by designing an auxiliary square window and utilizing a "quadrilateral diagonal exchanging" technique.

关键词

Keywords

references

浏览量

163

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据

简单多边形的优化三角剖分

Optimal Triangulation of Simple Polygon

DOI：

摘要

Abstract

关键词

Keywords

references