首页> 中文期刊> 《计算机工程》 >海量平面点集凸壳的快速算法

海量平面点集凸壳的快速算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出并证明了凸壳的城堡定理,设计并实现了城墙的快速搜索算法.该算法可以作为海量平面点集凸壳计算的数据预处理过程.在计算海量平面点集凸壳时,可以先用该算法从点集中筛选出一小部分点作为候选点集,再用其他凸壳算法就可以很快地计算出整个点集的凸壳.

著录项

来源
《计算机工程》 |2006年第21期|64-66|共3页
作者
樊广佺; 张桂云; 杨炳儒;
展开▼
作者单位

北京科技大学信息工程学院;

北京;

100083;

北京科技大学信息工程学院;

北京;

100083;

北京科技大学信息工程学院;

北京;

100083;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
城墙快速搜索算法; 城堡定理; 凸壳; 计算几何;

相似文献

中文文献
外文文献
专利

1. 平面点集凸壳的快速算法 [J] . 赵军 ,曲仕茹 . 计算机工程与应用 . 2009,第001期
2. 一种平面点集凸壳的快速算法 [J] . 陈学工 ,黄石峰 ,李源 . 电脑与信息技术 . 2008,第003期
3. 平面点集凸壳的快速近似算法 [J] . 樊广俭 ,马丽平 ,杨炳儒 . 系统工程与电子技术 . 2008,第004期
4. 平面点集凸壳的一种快速算法 [J] . 樊广佺 ,马丽平 ,杨炳儒 . 地理与地理信息科学 . 2006,第6期
5. 海量数据凸壳快速优化算法研究 [J] . 张忠武 ,吴信才 . 微计算机信息 . 2011,第008期
6. 适合海量数据的一个快速求核算法 [C] . 吴子特 ,叶东毅 . 第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议（CRSSC-CWI-CGrC'2008） . 2008
7. 基于海量表达谱分析的快速药物发现算法并行优化与实现 [A] . 杨顺云 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号