A Generalized Algorithm of Optimal Triangulation of Simple Polygon

Lu Zhaoyang

您当前的位置：

首页 >

文章列表页 >

A Generalized Algorithm of Optimal Triangulation of Simple Polygon

更新时间：2025-12-08

- A Generalized Algorithm of Optimal Triangulation of Simple Polygon
- Acta Electronica Sinica Issue 1, (1994)
- 作者机构：
  
  1. 浙江大学蓉杭模具所
  2. 西安电子科技大学信息工程系
  3. 浙江大学蓉杭模具所西安电子科技大学信息工程系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP335.3
- Published：1994
- 稿件说明：
移动端阅览
[1]卢朝阳,吴成柯,陆心如.优化TSP算法的完善及推广[J].电子学报,1994(01):86-89+94.

Lu Zhaoyang. A Generalized Algorithm of Optimal Triangulation of Simple Polygon[J]. Acta Electronica Sinica, 1994, (1).
[1]卢朝阳,吴成柯,陆心如.优化TSP算法的完善及推广[J].电子学报,1994(01):86-89+94. DOI：

Lu Zhaoyang. A Generalized Algorithm of Optimal Triangulation of Simple Polygon[J]. Acta Electronica Sinica, 1994, (1). DOI：

摘要

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

Abstract

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.

关键词

Keywords

references

Views

238

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Point Target Recognition Techniques Based on the Maximum Likelihood Ratio Criterion

Related Author

LI Jin-zong

WEI Xiang-quan

LI Ning-ning

WANG Song

WANG Ming-hui

YOU Zhi-sheng

ZHAO Rong-chun

NIE Jian-sun

Related Institution

哈尔滨工业大学电子与通信工程系

北京空间飞行器总体设计部

哈尔滨工业大学电子与通信工程系黑龙江哈尔滨

北京空间飞行器总体设计部北京

西北工业大学计算机科学系1105室

⁰