期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于线性四叉树结构的Voronoi图反向膨胀生成方法
被引量:
8
1
作者
李佳田
陈军
+2 位作者
赵仁亮
陈浩
马力
《测绘学报》
EI
CSCD
北大核心
2008年第2期236-242,共7页
提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型...
提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质。实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构。一般情况下,空间复杂度小于均匀格网结构。
展开更多
关键词
VORONOI图
反向膨胀
线性
四
叉
树结构
计算模型
空间索引
下载PDF
职称材料
题名
基于线性四叉树结构的Voronoi图反向膨胀生成方法
被引量:
8
1
作者
李佳田
陈军
赵仁亮
陈浩
马力
机构
昆明理工大学国土资源工程学院
国家基础地理信息中心
出处
《测绘学报》
EI
CSCD
北大核心
2008年第2期236-242,共7页
基金
国家自然科学基金项目(40337055
40301042)
文摘
提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质。实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构。一般情况下,空间复杂度小于均匀格网结构。
关键词
VORONOI图
反向膨胀
线性
四
叉
树结构
计算模型
空间索引
Keywords
Voronoi diagram
backward inflation
linear quadtree structure
computing model
spatial index
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于线性四叉树结构的Voronoi图反向膨胀生成方法
李佳田
陈军
赵仁亮
陈浩
马力
《测绘学报》
EI
CSCD
北大核心
2008
8
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部