首页> 中文期刊> 《电脑与信息技术》 >一种平面点集凸壳的快速算法

一种平面点集凸壳的快速算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

文章提出了一种对平面离散点集凸壳的快速算法,该算法首先对离散点进行扫描线方式排序,构造初始凸壳,然后把剩下的离散点加入到已有的凸壳中生成新的凸壳.实验表明该算法具有很好的效率.

著录项

来源
《电脑与信息技术》 |2008年第3期|34-35,52|共3页
作者
陈学工; 黄石峰; 李源; 曹建;
展开▼
作者单位

中南大学信息科学与工程学院,湖南长沙,410083;

中南大学信息科学与工程学院,湖南长沙,410083;

中南大学信息科学与工程学院,湖南长沙,410083;

中南大学信息科学与工程学院,湖南长沙,410083;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
凸壳; 计算几何; 快速排序;

相似文献

中文文献
外文文献
专利

1. 平面点集凸壳的一种快速算法 [J] . 樊广佺 ,马丽平 ,杨炳儒 . 地理与地理信息科学 . 2006,第6期
2. 平面点集凸壳的快速算法 [J] . 赵军 ,曲仕茹 . 计算机工程与应用 . 2009,第001期
3. 平面点集凸壳的快速近似算法 [J] . 樊广俭 ,马丽平 ,杨炳儒 . 系统工程与电子技术 . 2008,第004期
4. 海量平面点集凸壳的快速算法 [J] . 樊广佺 ,张桂云 ,杨炳儒 . 计算机工程 . 2006,第021期
5. 求平面点集凸壳的一种新算法 [J] . 潘微 . 重庆理工大学学报（自然科学版） . 2009,第004期
6. 一种平面点集三角剖分算法 [C] . 施建娟 ,岳昊 ,刘国林 . 中国测绘学会大地测量专业委员会2007年综合性学术年会 . 2007
7. 设备色域边界描述中三维凸壳算法的研究与实现 [A] . 李文莉 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号