首页> 中文期刊> 《电子学报》 >简单多边形的优化三角剖分

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

简单多边形的三角剖分(TSP)问题是计算几何的基础问题之一。本文给出了一种使用Delaunay三角形化的优化TSP算法。思路是设计一个矩形辅助窗口,并利用“四边形对角线交换”技术来获得简单多边形的三角剖分。

著录项

来源
《电子学报》 |1991年第2期|82|共1页
作者
卢朝阳; 吴成柯; 陆心如;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 chi
中图分类几何基础（几何学原理）;
关键词
多边形; 三角剖分; 计算几何;

相似文献

中文文献
外文文献
专利

1. 简单多边形的动态Delaunay三角剖分算法 [J] . 罗小华 ,付文超 ,管培祥 . 暨南大学学报（自然科学与医学版） . 2011,第001期
2. 简单多边形三角剖分算法 [J] . 武若 ,张新东 . 微计算机信息 . 2010,第030期
3. 基于最小距离简单多边形的Delaunay三角剖分算法 [J] . 刘小龙 ,杨维芳 . 计算机工程与设计 . 2009,第005期
4. 简单多边形三角剖分的一种快速算法及应用 [J] . 刘少华 ,汤军 ,吴东胜 . 计算机应用与软件 . 2008,第003期
5. 一种简单多边形Delaunay三角剖分的约束生长算法 [J] . 刘少华 ,陈华军 ,罗小龙 . 长江大学学报（自然版）理工卷 . 2006,第001期
6. 加权扫描三角剖分简单多边形 [C] . 肖忠晖 . 首届中国计算机图形学学术会议 . 1996
7. 空间散乱点Delaunay三角剖分优化算法研究 [A] . 吕国玲 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号