收藏本站
《地理与地理信息科学》 2009年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种新的最小凸包算法及其应用

程三友  李英杰  
【摘要】:当前流行的最小凸包算法的时间复杂度相对较大,不适宜处理海量数据。该文提出一种新的平面离散点的最小凸包生成算法,其时间复杂度为O(nlogn)。该算法通过排序、分区、指针定位、一遍扫描离散点集,在运算过程中对凸包顶点进行动态增加或删除,可快速生成点集的最小凸包。最终,求离散分布的居民点点集的最小凸包实例表明,该算法应用效果较好。

知网文化
【参考文献】
中国期刊全文数据库 前3条
1 王新生,刘纪远,庄大方,王黎明;中国特大城市空间形态变化的时空特征[J];地理学报;2005年03期
2 孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期
3 马小虎,潘志庚,石教英;确定多边形凸凹顶点的快速算法及其应用[J];计算机工程与设计;1998年03期
【共引文献】
中国期刊全文数据库 前10条
1 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
2 靳军,刘建忠;国内外GIS软件的空间分析功能比较[J];测绘工程;2004年03期
3 李新运,乔平林,李成名,林宗坚;城市群分布轴线挖掘方法研究[J];测绘科学;2004年01期
4 何国松,祝国瑞,赵曦;赛博空间分析研究[J];测绘通报;2004年03期
5 王延亮,王明爽;新型曲线光滑法——切线抹角法[J];测绘通报;2005年03期
6 杨驰;;GIS空间分析建模构想[J];测绘通报;2006年11期
7 吴升,王钦敏,陈崇成,励惠国;GIS分析中的地理模式[J];测绘信息与工程;2004年02期
8 姚静,顾朝林,张晓祥,李满春;试析利用地理信息技术辅助城市设计[J];城市规划;2004年08期
9 陈彦光;刘继生;;城市形态边界维数与常用空间测度的关系[J];东北师大学报(自然科学版);2006年02期
10 毛亮,李满春,刘永学,刘国洪;一种基于面积紧凑度的二维空间形状指数及其应用[J];地理与地理信息科学;2005年05期
中国重要会议论文全文数据库 前3条
1 刘辉;刘耀林;;基于曲边voronoi图和空间扩散方程的基准地价平衡[A];节能环保 和谐发展——2007中国科协年会论文集(二)[C];2007年
2 蓝丁丁;韦素琼;;晋江市城镇建设用地扩展及驱动机制分析[A];2007年福建省土地学会年会征文集[C];2007年
3 文自兴;毋河海;艾廷华;曾文华;;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 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
2 马春玲;三角网格自动生成算法的研究与实现[D];北京工业大学;2000年
3 张志钢;SLS快速成型系统预前处理软件研究[D];华北工学院;2002年
4 刘明亮;VB GIS技术平台在房屋抗震减灾GIS中的应用研究[D];河北工业大学;2003年
5 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
6 张杰;由散乱点生成三角网络曲面的算法研究与实现[D];北京工业大学;2003年
7 张艳;基于GIS的城镇土地定级估价模型研究[D];长安大学;2003年
8 曹广真;多源数据融合在金矿成矿预测中的应用研究[D];山东科技大学;2003年
9 钟大伟;空间决策支持系统的可视化技术研究与应用[D];福州大学;2004年
10 雷金平;地理信息系统在航海中的应用研究[D];武汉理工大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 张玉祥,王玉浚,韩可琦;煤炭工业可持续发展的协同学理论及神经控制系统[J];中国矿业;1998年02期
2 汤万金,胡乃联,李祥仪,李仲学;矿区可持续发展的评价[J];北京科技大学学报;1999年02期
3 张宝雷,周万村,马泽忠;三峡地区主要地类的自动提取方法研究[J];长江流域资源与环境;2005年04期
4 史培军;王静爱;陈婧;叶涛;周洪建;;当代地理学之人地相互作用研究的趋向——全球变化人类行为计划(IHDP)第六届开放会议透视[J];地理学报;2006年02期
5 聂忠权,盛丽君,范文;基于GIS技术的地质灾害易发程度分区评价系统[J];公路交通科技;2005年S1期
6 汤万金,李祥仪,李仲学;矿区可持续发展的概念、内涵与目标[J];黄金;1998年01期
7 李科,杜琳;基于膨胀算法的缓冲区分析的设计与实现[J];测绘学院学报;2005年03期
8 王远飞;张超;;GIS和引力多边形方法在公共设施服务域研究中的应用——以上海浦东新区综合医院为例[J];经济地理;2005年06期
9 戴华阳,王金庄,刘天新,段江维,杜青龙;村庄下深部压煤开采的技术途径探讨[J];矿山测量;2003年03期
10 马立强,张东升,徐正龙;孔庄煤矿水采工艺评价[J];矿山压力与顶板管理;2004年02期
中国重要会议论文全文数据库 前1条
1 杨宝贵;孙恒虎;崔希民;孔祥义;;采空区胶结充填与矿山可持续发展[A];中国煤炭学会第六届青年科技学术研讨会论文集[C];2000年
中国博士学位论文全文数据库 前3条
1 张金学;鸡西矿区可持续发展综合评价方法的研究[D];辽宁工程技术大学;2002年
2 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
3 章海峰;进口物资中转运输选址—分配问题[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前5条
1 王付民;矿区生态资源环境可持续发展评价研究[D];西安建筑科技大学;2004年
2 傅文学;矿井开采沉陷影响土地利用系统的GIS分析方法[D];合肥工业大学;2004年
3 李松涛;基于GIS的新汶矿区地表沉陷规律系统研究[D];山东科技大学;2005年
4 杨文孝;高速公路下伏煤矿采空区勘察与处治方法研究[D];长安大学;2005年
5 周玉民;基于可持续发展理论的矿区生态环境系统保护与综合治理的研究[D];辽宁工程技术大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 郑莘,林琳;1990年以来国内城市形态研究述评[J];城市规划;2002年07期
2 刘盛和,吴传钧,沈洪泉;基于GIS的北京城市土地利用扩展模式[J];地理学报;2000年04期
3 刘纪远,王新生,庄大方,张稳,胡文岩;凸壳原理用于城市用地空间扩展类型识别[J];地理学报;2003年06期
4 闫小培,林彰平;20世纪90年代中国城市发展空间差异变动分析[J];地理学报;2004年03期
5 徐建华,岳文泽,谈文琦;城市景观格局尺度效应的空间统计规律——以上海中心城区为例[J];地理学报;2004年06期
6 陈彦光,刘继生;城市土地利用结构和形态的定量描述:从信息熵到分数维[J];地理研究;2001年02期
7 刘纪远,刘明亮,庄大方,邓祥征,张增祥;中国近期土地利用变化的空间格局分析[J];中国科学D辑;2002年12期
8 朱红,陈清华,刘国岁;一种Byte-快速排序算法研究[J];计算机工程;2002年12期
9 孔德慧,朱笑冰,陈其明;有界域三角剖分的广义边界递归法[J];计算机辅助设计与图形学学报;1998年02期
10 卢朝阳,吴成柯,周幸妮;满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分[J];计算机学报;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 丁圣陶;王磊;殷勇;李成名;;通用点线面集Delaunay三角剖分与动态编辑[J];遥感信息;2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前3条
1 李春贵;王萌;原庆能;;基于启发式信息熵的粗集数值属性离散化算法[A];广西计算机学会2007年年会论文集[C];2007年
2 孙燕;刘宁;;图像处理中提取外包络线的一种新方法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
3 杨承磊;戚萌;郑新;李学庆;孟祥旭;;分形线状图案的交互生成方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
中国博士学位论文全文数据库 前3条
1 王彦;基于PDE的模式识别方法[D];吉林大学;2006年
2 周小勇;基于二次开发的PC桥梁三维仿真分析关键技术研究[D];华中科技大学;2008年
3 李珊珊;计算机视觉中特征与相似性度量研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 田新良;基于Delaunay三角化的点云表示的带状图像骨架化算法研究[D];山东大学;2006年
2 程晓亮;基于双目立体视觉的三维重构研究[D];哈尔滨工业大学;2006年
3 杜丹蕾;带约束条件的离散点不规则三角网生成[D];中南大学;2008年
4 刘毓;增量Delaunay三角化算法局部优化过程的分析与改进[D];扬州大学;2008年
5 刘玉珍;关于障碍Voronoi图的研究[D];哈尔滨理工大学;2008年
6 曾一庭;基于立体视觉的牙模三维重建系统的研究[D];重庆大学;2009年
7 黄晶晶;数字高程模型TIN和等高线建模[D];中南大学;2007年
8 李宏坤;CAGD中曲面曲率线的计算方法研究[D];浙江大学;2005年
9 王爱苹;具有不同拓扑结构的平面云点曲线重建算法研究与实现[D];郑州大学;2007年
10 梁学忠;基于ArcObjects的居民地自动综合[D];太原理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026