收藏本站
《大地测量与地球动力学》 2011年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种改进的最小凸包生成算法

刘人午  杨德宏  李燕  谌柯  
【摘要】:为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法。该方法稳定性高、计算速度快。

知网文化
【参考文献】
中国期刊全文数据库 前3条
1 马小虎,潘志庚,石教英;确定多边形凸凹顶点的快速算法及其应用[J];计算机工程与设计;1998年03期
2 王丽青;陈正阳;陈树强;陈学工;;一个改进的简单多边形凸包算法[J];计算机工程;2007年03期
3 孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期
【共引文献】
中国期刊全文数据库 前10条
1 靳军,刘建忠;国内外GIS软件的空间分析功能比较[J];测绘工程;2004年03期
2 李新运,乔平林,李成名,林宗坚;城市群分布轴线挖掘方法研究[J];测绘科学;2004年01期
3 何国松,祝国瑞,赵曦;赛博空间分析研究[J];测绘通报;2004年03期
4 王延亮,王明爽;新型曲线光滑法——切线抹角法[J];测绘通报;2005年03期
5 杨驰;;GIS空间分析建模构想[J];测绘通报;2006年11期
6 吴升,王钦敏,陈崇成,励惠国;GIS分析中的地理模式[J];测绘信息与工程;2004年02期
7 姚静,顾朝林,张晓祥,李满春;试析利用地理信息技术辅助城市设计[J];城市规划;2004年08期
8 毛亮,李满春,刘永学,刘国洪;一种基于面积紧凑度的二维空间形状指数及其应用[J];地理与地理信息科学;2005年05期
9 刘波;李大军;刘学军;马东岭;;拓扑关系和方向关系的定性组合描述[J];地理与地理信息科学;2006年04期
10 孟斌,王劲峰,张文忠,刘旭华;基于空间分析方法的中国区域差异研究[J];地理科学;2005年04期
中国重要会议论文全文数据库 前2条
1 刘辉;刘耀林;;基于曲边voronoi图和空间扩散方程的基准地价平衡[A];节能环保 和谐发展——2007中国科协年会论文集(二)[C];2007年
2 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
2 蔡砥;网络计算环境下空间分析的计算模式研究[D];华东师范大学;2004年
3 夏志华;上海市城市地理信息系统综合应用研究[D];华东师范大学;2004年
4 李少梅;数字地貌晕渲理论与技术的研究[D];解放军信息工程大学;2004年
5 孙凯;墒情(旱情)监测与预测预报方法研究[D];中国农业大学;2005年
6 谭伟;基于组件GIS的造林决策支持模型的研究[D];北京林业大学;2005年
7 陈楠;基于GIS的人口时空分布特征研究[D];山东科技大学;2005年
8 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
9 刘家宏;黄河数字流域模型[D];清华大学;2005年
10 周杰文;三维城市地质信息可视化研究[D];华东师范大学;2006年
中国硕士学位论文全文数据库 前10条
1 张志钢;SLS快速成型系统预前处理软件研究[D];华北工学院;2002年
2 刘明亮;VB GIS技术平台在房屋抗震减灾GIS中的应用研究[D];河北工业大学;2003年
3 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
4 张杰;由散乱点生成三角网络曲面的算法研究与实现[D];北京工业大学;2003年
5 张艳;基于GIS的城镇土地定级估价模型研究[D];长安大学;2003年
6 曹广真;多源数据融合在金矿成矿预测中的应用研究[D];山东科技大学;2003年
7 钟大伟;空间决策支持系统的可视化技术研究与应用[D];福州大学;2004年
8 雷金平;地理信息系统在航海中的应用研究[D];武汉理工大学;2004年
9 刘畅;基于多分辨地理信息系统的空间分析方法研究[D];西安电子科技大学;2004年
10 常月明;半干旱区季节性河流流域的土地荒漠化成因及其治理研究[D];安徽师范大学;2004年
【二级参考文献】
中国期刊全文数据库 前10条
1 王新生,刘纪远,庄大方,王黎明;中国特大城市空间形态变化的时空特征[J];地理学报;2005年03期
2 孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期
3 朱红,陈清华,刘国岁;一种Byte-快速排序算法研究[J];计算机工程;2002年12期
4 孔德慧,朱笑冰,陈其明;有界域三角剖分的广义边界递归法[J];计算机辅助设计与图形学学报;1998年02期
5 卢朝阳,吴成柯,周幸妮;满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分[J];计算机学报;1997年02期
6 崔国华,洪帆,余祥宣;确定平面点集凸包的一类最优算法[J];计算机学报;1997年04期
7 金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期
8 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
9 江华,谭新星;一种非比较分段排序算法的研究[J];计算机应用与软件;2003年04期
10 周培德;确定任意多边形凸凹顶点的算法[J];软件学报;1995年05期
【相似文献】
中国期刊全文数据库 前10条
1 王结臣;陈焱明;;一种栅格辅助的平面点集最小凸包生成算法[J];武汉大学学报(信息科学版);2010年04期
2 吴文周;李利番;王结臣;;平面点集凸包Graham算法的改进[J];测绘科学;2010年06期
3 程三友;李英杰;;一种新的最小凸包算法及其应用[J];地理与地理信息科学;2009年05期
4 耿子林;武颖;;用平衡树实现集合运算的研究之五[J];微电子学与计算机;2008年05期
5 钱进;陈立家;贺贵明;;一种多约束最优路径宽度优先松弛算法[J];计算机应用研究;2007年01期
6 彭绪富;;基于窗口的随机数抽取算法研究[J];计算机工程与设计;2007年03期
7 高峰;王玉柱;桑林琼;施然;;大整数乘除运算在PC机上的实现[J];后勤工程学院学报;2007年01期
8 武妍;项恩宁;;动态权值预划分实值Adaboost人脸检测算法[J];计算机工程;2007年03期
9 刘建伟;卢建朱;张彦军;;一个改进的调配算法[J];计算机工程与科学;2007年01期
10 蒋联源;张显全;陈发住;王继军;;一种改进的实时凸壳算法[J];微计算机信息;2007年03期
中国重要会议论文全文数据库 前4条
1 薛垂民;;一种基于Bloom Filter的多分片级证据获取方法[A];2010国际信息技术与应用论坛论文集[C];2010年
2 毛承胜;胡斌;;普适环境下基于EEG的身份识别方法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
3 许嘉;李芳芳;吕雁飞;谷峪;于戈;;无线传感器网络中一种基于权重模型的高效事件检测技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 邵峰晶;孙仁诚;于忠清;;基于单元的孤立点发现改进算法[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(上)[C];2003年
中国博士学位论文全文数据库 前1条
1 杨厚群;半结构化数据频繁模式挖掘相关技术研究[D];重庆大学;2010年
中国硕士学位论文全文数据库 前9条
1 石磊;使用度量与分治方法分析和设计精确算法[D];上海交通大学;2010年
2 武鹏;分布式互斥算法研究[D];内蒙古农业大学;2010年
3 战俊伟;分布式互斥算法最优请求集生成算法时间复杂度优化[D];内蒙古农业大学;2010年
4 尤伟;超声彩色血流成像系统中的杂波抑制方法研究[D];复旦大学;2010年
5 凌军;基于放射性投影直方图及角点探测的车辆识别与测距研究[D];合肥工业大学;2010年
6 何涛;关于PMC模型故障诊断的算法研究[D];南京财经大学;2010年
7 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年
8 陆斌;基于树模型的RNA序列结构比对算法研究[D];国防科学技术大学;2009年
9 周艳聪;基于粗集理论的连续属性离散化及规则提取技术研究[D];河北工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026