重叠网格预处理技术研究

• 作者: 刘鑫 陆林生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 迷路算法 重叠网格主从关系图 基于网格的KD树
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 23-26,30
• 页数: 5页
• 分类号: TP311
• 字数: 6434字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.01.007

摘要

论文主要讨论重叠网格预处理方法,并提出迷路算法应用于"挖洞"过程,为重叠网格预处理提供了高效、可靠的"挖洞"方法,算法复杂度低,实现简单,健壮性好;在多层次嵌套重叠方面,引入了重叠网格主从关系图有效解决多层次嵌套重叠带来的问题;在提高找重效率方面,建立基于网格的kd树加快了找重过程.实验结果表明在大网格量、复杂重叠区域时该重叠网格顸处理技术仍能得到较理想的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鑫		19	73	5.0	8.0
2	陆林生		32	133	7.0	10.0