首页> 中文期刊> 《计算机学报》 >对平面简单多边形求凸包的线性时间算法

对平面简单多边形求凸包的线性时间算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

cqvip:本文提出一种求平面简单多边形凸包的线性时间算法,这种算法是在一般局部凸算法上加了陷阱,这样就可克服局部凸算法产生的自交现象,文中还证明了这种算法的正确性。

著录项

来源
《计算机学报》 |1989年第1期|38-43|共6页
作者
汪嘉业; 刘鼎元;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类计算机软件;
关键词
多边形; 凸包; 线性; 算法;

相似文献

中文文献
外文文献
专利

1. 一种求简单多边形凸包的算法 [J] . 吴尚智 . 甘肃科学学报 . 2000,第004期
2. 一种求简单多边形凸包的最优算法 [J] . 杜玉越 . 计算机应用与软件 . 1998,第005期
3. 求解简单多边形和平面点集凸包的新算法 [J] . 刘光惠 ,陈传波 . 计算机科学 . 2007,第012期
4. 基于有序简单多边形的平面点集凸包快速求取算法 [J] . 金文华 ,何涛 ,刘晓平 . 计算机学报 . 1998,第006期
5. 利用正负划分性求平面点集凸包的最优算法 [J] . 郝建强 . 中国图象图形学报 . 2007,第005期
6. 求凸多目标优化有效解集的区间算法 [C] . 王海军 ,吴彦强 ,曹德欣 . 中国系统工程学会全面建设小康社会和系统工程会议 . 2004
7. 平面上不相交线段集的最小边界长凸包求解研究 [A] . 李楠 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号