基于线性四叉树结构的Voronoi图反向膨胀生成方法

• 作者: 李佳田 赵仁亮 陈军 陈浩 马力
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: Voronoi图 反向膨胀 线性四叉树结构 计算模型 空间索引
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 236-242
• 页数: 7页
• 分类号: P208
• 字数: 4336字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2008.02.019

摘要

提出一种基于线性四又树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间割分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度.讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质.实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构.一般情况下,空间复杂度小于均匀格网结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈军		130	3442	32.0	53.0
2	赵仁亮		33	799	16.0	28.0
3	陈浩		3	50	3.0	3.0
7	马力		2	19	2.0	2.0