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

间接法生成Voronoi图的设计与实现

谢文全  田琳  施新程  张兴国  
【摘要】:设计出存储有点、线、面、Voronoi多边形等对象拓扑关系的数据结构,通过边扩展算法先构成Delaunay三角网.在此基础上引入凸包生成算法,生成Voronoi图,Voronoi图是GIS空间分析中一个重要的工具.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 Christopher M Gold ,朱宝兰;处理经常更新空间数据的城市地理系统(GIS)的设计[J];测绘与空间地理信息;1994年Z1期
2 徐寅峰,杨波艇;Voronoi图在球面上的推广[J];工程数学学报;1995年02期
3 徐寅峰,杨波艇;关于Voronoi图的一个不等式[J];西安交通大学学报;1996年02期
4 陈军,崔秉良;用Voronoi方法为MapInfo扩展拓扑功能[J];武汉测绘科技大学学报;1997年03期
5 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
6 谢宝康;利用Voronoi图和Delaunay三角结构实施自动综合[J];地图;1998年03期
7 杨前邦,李介谷;Voronoi图和遗传算法在对象识别中的应用[J];红外与毫米波学报;1998年05期
8 李成名,朱英浩,陈军;利用Voronoi图形式化描述和判断GIS中的方向关系[J];测绘学院学报;1998年02期
9 李成名,陈军,朱英浩;基于Voronoi图的空间邻近定义与查询[J];武汉测绘科技大学学报;1998年02期
10 李武龙,陈军;线状障碍物的可视最短路径Voronoi图生成[J];武汉测绘科技大学学报;1998年02期
中国重要会议论文全文数据库 前10条
1 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 范牧昌;;采用Voronoi图生成任意形状凹槽的刀具轨迹[A];第一届国际机械工程学术会议论文集[C];2000年
3 陈松;王月芳;马强;;基于Voronoi图理论的自由曲面刀位规划[A];第五届海内外青年设计与制造科学会议论文集(第二卷)[C];2002年
4 赵仁亮;陈军;李志林;;基于Voronoi图的K阶空间邻近关系的描述、计算和应用[A];第七届北京青年科技论文评选获奖论文集[C];2003年
5 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 杜晓初;;间邻近关系定义及其推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 陈明和;;热加工过程中钛合金微观组织演变的可视化仿真[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
8 李佳田;陈军;赵仁亮;;基于线性四叉树结构的Voronoi图栅矢混合生成方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
9 杨承磊;戚萌;郑新;李学庆;孟祥旭;;分形线状图案的交互生成方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
10 乔朝飞;陈云浩;蒋金豹;赵仁亮;;等高线图信息定量度量研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
中国博士学位论文全文数据库 前7条
1 常利娜;非结构网格上并行求解二维Euler方程的研究[D];西北工业大学;2002年
2 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
3 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
4 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
5 陆克中;无线传感器网络中的数据收集问题研究[D];中国科学技术大学;2006年
6 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
7 贲进;地球空间信息离散网格数据模型的理论与算法研究[D];解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 蒋春燕;任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现[D];北京工业大学;2001年
2 贾奋励;电子地图多尺度表达的理论与方法的研究[D];中国人民解放军信息工程大学;2002年
3 温长洋;基于互信息网络模型的时间序列数据库知识发现[D];浙江大学;2003年
4 裘宁;基于Voronoi图的曲面重建算法研究[D];浙江大学;2003年
5 吴熹;逆向工程中任意三角网格模型的区域划分方法研究[D];南京航空航天大学;2003年
6 姜宇涛;计算几何的不规则三角网算法研究及在GIS中应用[D];中国地质大学(北京);2003年
7 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
8 张晓磊;散乱数据点的重构[D];吉林大学;2004年
9 马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
10 曹清洁;障碍Voronoi图的结晶生成[D];河北师范大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978