收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于线性四叉树结构的Voronoi图栅矢混合生成方法

李佳田  陈军  赵仁亮  
【摘要】:正 Voronoi图是一种非常重要的几何结构,它表现为一组生长源以相等的速度向四周扩张,直到相遇为止,所形成的各生长源空间势力范围的集合。由于它拥有惊人的数学性质而被应用在广泛的邻域。在GIS领域,Voronoi图同样发挥了重要的作用,特别是在空间关系建模与计算方面产生与发展了许多Voronoi方法。然而,这些基于Voronoi的方法的共同基础是Voronoi图的生成。当前,Voronoi图的生成方法大多数是基于矢量模型的,然而这些方法仅仅对于点状要素的生成效果效好,而难于生成全要素的Voronoi图。基于栅格模型的方法虽能较好地生成全要素Voronoi图,

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈剑虹,马鹏举,田杰谟,刘振凯,卢秉恒;基于Voronoi图的快速成型扫描路径生成算法研究[J];机械科学与技术;2003年05期
2 孙焘,王秀坤,邵刚,贺明峰,冯林;基于Voronoi图表和进化策略的图像特征点配准方法[J];大连理工大学学报;2005年03期
3 张大卫,闫兵,倪雁冰,曾子平;平面连通域VORONOI图的算法[J];计算机辅助设计与图形学学报;1997年05期
4 徐娅萍,贵忠东,孙树栋,刘振凯;平面多连通区域的Voronoi图算法研究[J];机械科学与技术;2003年02期
5 范牧昌,梁嫦锦;采用Voronoi图生成任意形状凹槽的刀具轨迹[J];机械设计与制造工程;2000年05期
6 王新生,刘纪远,庄大方,姜友华;Voronoi图用于确定城市经济影响区域的空间组织[J];华中师范大学学报(自然科学版);2003年02期
7 谢文全;毛政元;;基于Voronoi图提取线状地物骨架的一种方法[J];河南理工大学学报(自然科学版);2007年03期
8 胡俊,王宇晗,蔡建国;自由边界平面连通域的Voronoi图生成方法研究[J];工程设计学报;2004年01期
9 杨丽徙,王金凤,王家耀;基于Voronoi图的配电变压器定位和供电区域划分[J];测绘通报;2004年05期
10 蒋慧文,胡俊,梁峭岩,黄均鼐;Voronoi图算法及其在混合电路的衬底耦合研究中的应用[J];计算机辅助设计与图形学学报;1999年02期
11 梁常锦,范牧昌;自动产生型腔刀具轨迹的算法[J];华东船舶工业学院学报(自然科学版);2001年05期
12 陈松,李学艺,王小椿;自由曲面环切刀位规划[J];计算机辅助设计与图形学学报;2002年11期
13 范智刚,吴裕功,赵选贺;Laguerre-Voronoi图软件包的设计和实现[J];天津大学学报;2003年06期
14 周晓云,朱心雄;散乱数据点三角剖分方法综述[J];工程图学学报;1993年01期
15 李成名,陈军;面条目标Voronoi图生成的动态距离变换策略[J];遥感信息;2000年01期
16 董世友,龙国庆,祝小平;无人机航路规划的研究[J];飞行力学;2004年03期
17 杨永清;冯钧;王志坚;;基于Voronoi图的复杂对象空间方位关系的推理计算[J];河海大学学报(自然科学版);2008年03期
18 王小平;;一种基于Vornoi图的公共服务设施布局优化方法(英文)[J];兰州交通大学学报;2008年04期
19 任永功,张颖;利用三生成子——顶点对实现VORONOI图[J];沈阳工业大学学报;2002年03期
20 赵文婷;彭俊毅;;基于VORONOI图的无人机航迹规划[J];系统仿真学报;2006年S2期
中国重要会议论文全文数据库 前10条
1 李佳田;陈军;赵仁亮;;基于线性四叉树结构的Voronoi图栅矢混合生成方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
2 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 刘科科;李春锦;;空管仿真中关于确定飞机位置的数据结构的研究[A];中国航空学会控制与应用第十二届学术年会论文集[C];2006年
4 赵文婷;彭俊毅;;基于VORONOI图的无人机航迹规划[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
6 温长洋;姚敏;易文晟;沈斌;;采用Voronoi图对混沌时间序列滤波[A];2005中国控制与决策学术年会论文集(上)[C];2005年
7 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
8 李佳田;;几何邻近空间关系形式化描述与计算的Voronoi方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
9 赵仁亮;陈军;李志林;;基于Voronoi图的K阶空间邻近关系的描述、计算和应用[A];第七届北京青年科技论文评选获奖论文集[C];2003年
10 姚慧敏;崔铁军;邵世新;;基于四叉树的LOD地形模型及其数据组织方法研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
2 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
3 王继春;无线传感器网络节点定位若干问题研究[D];中国科学技术大学;2009年
4 张海堂;空间信息移动服务模型、算法与传输技术研究[D];解放军信息工程大学;2005年
5 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
6 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
7 陆克中;无线传感器网络中的数据收集问题研究[D];中国科学技术大学;2006年
8 钱波;快速成形制造关键工艺的研究[D];华中科技大学;2009年
9 冯社苗;陆港枢纽布局研究[D];长安大学;2011年
10 申兆武;超高层建筑桩筏基础的理论分析和工程应用研究[D];同济大学;2008年
中国硕士学位论文全文数据库 前10条
1 曹清洁;障碍Voronoi图的结晶生成[D];河北师范大学;2004年
2 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
3 武云龙;基于线性四叉树的快速邻域查询算法优化研究[D];哈尔滨工程大学;2010年
4 马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
5 张佳佳;最近邻查询和反最近邻查询算法研究[D];哈尔滨理工大学;2009年
6 郭宁宁;基于MapObjects2.1点对象的Voronoi图构造及其GIS应用的研究[D];吉林大学;2004年
7 鲁岩;电信IP决策支持系统中聚类算法的应用与研究[D];南京理工大学;2004年
8 蒋春燕;任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现[D];北京工业大学;2001年
9 韩爱庆;受凸包约束的模拟退火聚类[D];武汉科技大学;2005年
10 许松清;基于环境地图信息的移动机器人路径规划研究[D];福州大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978