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

非均质栅格Voronoi图生成方法研究

马林兵  
【摘要】:提出一个非均质栅格Voronoi图的生成方法。假定在Voronoi领域扩张中,经过每个栅格的距离权值不相等。由于非均质栅格Voronoi图生成复杂,提出了一种基于A*启发式空间搜索确定每个栅格的归属来产生Voronoi区域的方法。讨论了非均质栅格Voronoi图的基本定义、启发式函数确定、具体生成方法等。利用C#语言实现了所提出的方法,并分析了该方法的时间复杂度。但该方法仅适合于简单点发生元情况,在面向复杂发生元的情况下,需进一步研究更有效的方法。

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 张星月;汪闽;蒋圣;;一种新的栅格数据矢量化方法[J];地球信息科学;2008年06期
2 刘金义,刘爽;Voronoi图应用综述[J];工程图学学报;2004年02期
3 王新生,李全,郭庆胜,毋河海,付福英;Voronoi图的扩展、生成及其应用于界定城市空间影响范围[J];华中师范大学学报(自然科学版);2002年01期
4 李成名,陈军;Voronoi图生成的栅格算法[J];武汉测绘科技大学学报;1998年03期
5 王新生,刘纪远,庄大方,毋河海,姜友华;一种新的构建Voronoi图的栅格方法[J];中国矿业大学学报;2003年03期
【二级参考文献】
中国期刊全文数据库 前10条
1 唐宏,盛业华;一种新的矢量化方法[J];北京测绘;1999年03期
2 谢顺平,都金康,王腊春,顾国琴;基于游程编码的GIS栅格数据矢量化方法[J];测绘学报;2004年04期
3 吴华意,龚健雅,李德仁;无边界游程编码及其矢栅直接相互转换算法[J];测绘学报;1998年01期
4 王发曾,袁中金,陈太政;河南省城市体系功能组织研究[J];地理学报;1992年03期
5 王新生,郭庆胜,姜友华;一种用于界定经济客体空间影响范围的方法——Voronoi图[J];地理研究;2000年03期
6 扶卿华,倪绍祥,郭剑,李开丽;栅格数据矢量化及其相关问题的解决方法[J];地球信息科学;2004年04期
7 尚志恩 ,徐宁;Voronoi图在蜂窝制移动通信系统中的应用[J];电子技术;2002年01期
8 章孝灿,潘云鹤;GIS中基于“栅格技术”的栅格数据矢量化技术[J];计算机辅助设计与图形学学报;2001年10期
9 闫兵,刘碧波,邓志云,张大卫,曾子平;基于Voronoi图理论的自由边界型腔加工路径规划[J];计算机辅助设计与图形学学报;1999年01期
10 张有会;线段加权的Voronoi图[J];计算机学报;1995年11期
【相似文献】
中国期刊全文数据库 前10条
1 黄道岸;非均质变截面柱纵向自由振动[J];上海第二工业大学学报;1996年01期
2 陈顺良;钟时猷;潘长良;;有限子域非均质问题的边界元解[J];中南大学学报(自然科学版);1990年02期
3 李宏;程杰;夏蔡娟;张永强;张大成;王鹿霞;;超快非均质电子转移的优化控制研究(Ⅱ)[J];原子与分子物理学报;2006年01期
4 杜强,康永尚,万力,胡伏生;渗透性参数非均质特征的研究进展[J];地学前缘;1996年02期
5 马光强;邴尧忠;;非均质储集层原油分布与产液特征探讨[J];录井工程;2002年02期
6 王军华;欧阳洁;;改进的小波数值均匀化方法求解非均质多孔介质中的渗流问题[J];科学技术与工程;2006年09期
7 王军华;高红星;;小波数值均匀化方法求解非均质多孔介质中的非稳定流动问题[J];山西大学学报(自然科学版);2006年02期
8 刘梁军;;基于免疫算法的机器人路径规划[J];科技广场;2007年05期
9 丛沛桐,陈志云,王淑兰,赵晓波;非均质承压含水层井流计算[J];东北水利水电;1996年09期
10 黄少云;关于非均质水坝问题[J];数学学报;1988年01期
中国重要会议论文全文数据库 前10条
1 王芸;吴信宝;;微球聚焦测井仪非均质K值的研究[A];1992年中国地球物理学会第八届学术年会论文集[C];1992年
2 王栋耀;马旭东;戴先中;尚文;;移动机器人避障运动的一种控制方法[A];第11届全国电气自动化电控系统学术年会论文集[C];2002年
3 邢光龙;刘曼芬;杨善穗;;高频等参数感应(VIKIZ)测井资料的二维非均质及演[A];中国地球物理.2003——中国地球物理学会第十九届年会论文集[C];2003年
4 于红斌;李孝安;;基于栅格法的快速路径规划[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
5 荣华;刁波;陈岱林;朱春明;王雁昆;张志宏;;基础筏板有限元网格划分方法研究[A];第十三届全国工程建设计算机应用学术会议论文集[C];2006年
6 荣华;刁波;陈岱林;朱春明;王雁昆;张志宏;;基础筏板有限元网格划分方法研究[A];计算机技术在工程建设中的应用——第十三届全国工程建设计算机应用学术会议论文集[C];2006年
7 何长江;于志鲁;范中波;冯其京;;常用非均质炸药冲击起爆的三维欧拉数值模拟方法[A];中国工程物理研究院科技年报(2000)[C];2000年
8 冯增朝;赵阳升;段康廉;;非均质细胞元随机分布对岩石峰前变形特性的影响[A];岩石力学新进展与西部开发中的岩土工程问题——中国岩石力学与工程学会第七次学术大会论文集[C];2002年
9 张敏;张树道;冯其京;何长江;;欧拉计算程序实现非均质炸药冲击起爆的数值模拟[A];中国工程物理研究院科技年报——科技年报2003论文集[C];2003年
10 朱岳明;马跃峰;王弘;;碾压混凝土坝温度应力仿真计算非均质层合单元法[A];2004年全国碾压混凝土坝筑坝技术交流会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 涂兴万;辨析非均质 开发求高效[N];中国石化报;2010年
2 作者为中国科学技术信息研究所研究员 武夷山;和谐进步更需要发展G型思维[N];科学时报;2007年
3 马广一 洪颖;主动出击 赢得制标主动权[N];中国国门时报;2006年
4 ;我校获2005年度国家科学技术奖9项成果简介[N];新清华;2006年
5 李祖诗通讯员 王霞;油气储层的“定位仪”[N];中国石化报;2007年
6 姚志云张道慈 彭立;河南油田调驱技术进入收获期[N];中国石化报;2007年
7 毕辛理;水泥制造技术的嬗变[N];中国建设报;2007年
8 大庆油田有限责任公司董事长、总经理 王玉普;大庆的自主创新之路[N];中国石油报;2006年
9 张之花;楼盘时下定价更显多元[N];房地产时报;2008年
10 罗雪挥;Q版:集体默契的亚文化[N];兰州日报;2005年
中国博士学位论文全文数据库 前10条
1 雷利安;濮城南区沙二上2+3油藏精细描述及剩余油分布研究[D];中国地质大学(北京);2006年
2 冯增朝;低渗透煤层瓦斯抽放理论与应用研究[D];太原理工大学;2005年
3 范立勇;临盘油田大芦家地区沙河街组二段下亚段精细油藏描述[D];中国科学院研究生院(广州地球化学研究所);2007年
4 虞松;金属塑性成形过程三维有限元六面体网格自动生成算法及数值模拟关键技术研究[D];山东大学;2005年
5 程时清;低渗透非均质油藏渗流特征及反问题研究[D];中国科学院渗流流体力学研究所;2000年
6 张金咏;自蔓延燃烧合成的非平衡动力学及其对材料结构的影响[D];武汉理工大学;2002年
7 岳江河;高孔高渗非均质砂岩油藏酸化技术研究及应用[D];西南石油学院;2002年
8 王晓颖;非均质材料控制加热过程的组织演变与熔化行为[D];西北工业大学;2003年
9 黄文芬;孤东七区西储层非均质表征及剩余油定量描述[D];成都理工大学;2002年
10 赵立峰;非均质锰基钙钛矿的磁及输运特性研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 任志阳;移动机器人控制器的研究及其实现[D];南京理工大学;2004年
2 姚冬晖;均质和非均质——不同城市属性下空间肌理初探[D];浙江大学;2003年
3 单芳;基于改进蚁群算法的机器人路径规划研究[D];天津财经大学;2006年
4 周爱玉;基于微控制器的自主移动机器人导航系统的设计[D];中国海洋大学;2004年
5 刘亮;基于改进蚁群算法的移动机器人路径规划[D];武汉科技大学;2007年
6 王火亮;基于超声波传感器的智能吸尘机器人导航系统的研究[D];浙江大学;2002年
7 戴志谦;非均质尿基复合肥流化造粒新工艺研究[D];四川大学;2002年
8 王增强;基于ARM的自主移动的嵌入式系统研究与开发[D];广东工业大学;2005年
9 邱卫平;巨介电常数复相陶瓷的结构与性能[D];浙江大学;2006年
10 周爱华;矿井地质三维可视化研究[D];山东科技大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026