收藏本站
《湖南文理学院学报(自然科学版)》 2004年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

左转算法在间接法生成Voronoi图中的应用

陈善云  徐永进  
【摘要】:就利用左转算法间接法生成Voronoi图进行了初步的探讨 ,首先用贪心算法进行平面的三角剖分 ,然后使用左转算法构建Delaunay三角网 ,再生成Voronoi图 .实践证明使用这种方法在编写程序时程序结构更容易理解和稳定

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 谢文全;田琳;施新程;张兴国;;间接法生成Voronoi图的设计与实现[J];信阳师范学院学报(自然科学版);2009年04期
【参考文献】
中国期刊全文数据库 前1条
1 易法令,郑晓颖;TIN的生成和存储算法[J];微机发展;2001年03期
【共引文献】
中国期刊全文数据库 前10条
1 张耀波;DEM在公路设计中的应用[J];安徽地质;2002年03期
2 于鹏;;合肥市城市工程地质信息系统的建设与应用[J];安徽建筑;2011年01期
3 李粉玲;李京忠;张琦翔;;DEM提取坡度·坡向算法的对比研究[J];安徽农业科学;2008年17期
4 卢双珍;曹顺伟;邓喜庆;张煜;喻庆国;;三维林相图制作研究[J];安徽农业科学;2009年14期
5 卢双珍;喻庆国;曹顺伟;;影响无量山自然保护区及其周边森林分布的主要空间因子分析[J];安徽农业科学;2009年17期
6 谭勇;许联芳;;DEM在土地利用总体规划中的应用[J];安徽农业科学;2010年19期
7 费龙;田秋艳;李秋菊;;基于RS与GIS的玉米种植适宜性分析[J];安徽农业科学;2010年32期
8 马驰,宋伟东;利用DWG格式地形图建立城市DEM[J];鞍山科技大学学报;2004年05期
9 朱强;孙敏;陈秀万;;基于动态数字地形模型的流域产汇流模拟方法[J];北京大学学报(自然科学版)网络版(预印本);2009年02期
10 孙阳阳;刘建永;许继恒;;大比例尺地理数据融合技术应用研究[J];兵工自动化;2009年05期
中国硕士学位论文全文数据库 前10条
1 王飞;基于MAPGIS的开采沉陷预计分析系统[D];河南理工大学;2010年
2 梁鹏帅;基于OpenGL的三维可视地理信息系统初步设计[D];河南理工大学;2010年
3 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年
4 杜波;基于“一张图”思想的城乡一体化地籍管理信息系统研究[D];广西师范学院;2010年
5 毕军芳;基于开放式构架的移动空间信息服务模块的设计与实现[D];山东农业大学;2010年
6 王太宁;基于GeoTools的开源GIS应用的研究与实践[D];大连理工大学;2010年
7 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
8 刘晓亮;三维数字地形模型的建立与地形分析方法研究[D];辽宁工程技术大学;2009年
9 邵宾;露天矿数字化中地质模型的建立与应用研究[D];辽宁工程技术大学;2009年
10 陶叶青;单基站CORS-RTK精度分析与测量数据处理[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前1条
1 陈军,赵仁亮,乔朝飞;基于Voronoi图的GIS空间分析研究[J];武汉大学学报(信息科学版);2003年S1期
【二级引证文献】
中国期刊全文数据库 前1条
1 陈丽;胡乃联;;基于Voronoi图的爆区品位和矿量计算[J];爆破;2011年02期
【二级参考文献】
中国期刊全文数据库 前2条
1 李霖,李德仁;GIS中二维空间目标的非原子性和尺度性[J];测绘学报;1994年04期
2 唐治锋,陈军,杜道生;KCPIS的空间数据模型与用户界面[J];测绘学报;1996年01期
【相似文献】
中国期刊全文数据库 前10条
1 温来祥;刘金义;;一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构[J];科学技术与工程;2010年12期
2 李海生,杨钦,陈其明;约束Delaunay三角化的研究与实现[J];计算机工程;2003年03期
3 张有会;线段加权的Voronoi图[J];计算机学报;1995年11期
4 殷跃红,付庄;基于Voronoi图的机器人复杂装配新策略[J];上海交通大学学报;2002年10期
5 裴继红,杨?;具有渐进局部学习特性的多色Voronoi分类器设计[J];电子与信息学报;2004年10期
6 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
7 陈剑虹,马鹏举,田杰谟,刘振凯,卢秉恒;基于Voronoi图的快速成型扫描路径生成算法研究[J];机械科学与技术;2003年05期
8 孙焘,王秀坤,邵刚,贺明峰,冯林;基于Voronoi图表和进化策略的图像特征点配准方法[J];大连理工大学学报;2005年03期
9 张大卫,闫兵,倪雁冰,曾子平;平面连通域VORONOI图的算法[J];计算机辅助设计与图形学学报;1997年05期
10 温长洋,姚敏;一种蜂房移动通信中基于Voronoi图的基站管理方法[J];计算机工程;2003年18期
中国重要会议论文全文数据库 前10条
1 卢宇峰;舒宣武;张华忠;;基于贪心算法的三角剖分方法及其与基于Delaunay准则的三角剖分方法的比较[A];计算机技术在工程建设中的应用——第十一届全国工程建设计算机应用学术会议论文集[C];2002年
2 曾安敏;;基于Delaunay三角形的移动坐标转换法及应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
4 闵勇;郭一楠;闫俊荣;;基于贪心算法的滚动轴承故障诊断特征提取[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
6 杜晓初;;间邻近关系定义及其推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
8 赵文婷;彭俊毅;;基于VORONOI图的无人机航迹规划[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
9 常丽娟;刘浩宇;田歌;;基于推进波前法和Delaunay三角法相结合的网格划分方法的研究[A];北京力学会第18届学术年会论文集[C];2012年
10 王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
中国重要报纸全文数据库 前3条
1 PALADIN;编程沙龙[N];电脑报;2003年
2 PALADIN;算法演义[N];电脑报;2003年
3 ;编程沙龙[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
3 王继春;无线传感器网络节点定位若干问题研究[D];中国科学技术大学;2009年
4 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
5 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
6 陆克中;无线传感器网络中的数据收集问题研究[D];中国科学技术大学;2006年
7 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
8 钱波;快速成形制造关键工艺的研究[D];华中科技大学;2009年
9 申兆武;超高层建筑桩筏基础的理论分析和工程应用研究[D];同济大学;2008年
10 黄艳新;计算机味觉信号识别的研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 蒋春燕;任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现[D];北京工业大学;2001年
2 鲁岩;电信IP决策支持系统中聚类算法的应用与研究[D];南京理工大学;2004年
3 曹清洁;障碍Voronoi图的结晶生成[D];河北师范大学;2004年
4 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
5 马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
6 任保营;基于Delaunay三角剖分的TSP问题求解研究[D];大连海事大学;2010年
7 白宁;基于Delaunay算法的排土场可视化设计系统研究[D];西安建筑科技大学;2010年
8 颜林;约束Delaunay三角网生成算法及其应用研究[D];北京化工大学;2010年
9 李涛;Delaunay三角网构建及可视化方法与实现[D];东华理工大学;2012年
10 裴帅;基于Delaunay和有限元算法的地下水数值模型的研究[D];山西大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026