复杂多边形快速融合算法与实现

• 作者: 刘学军 杨洋 肖斐
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 复杂多边形 快速融合 多线程 排斥实验
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 3S 技术应用
• 页码范围: 52-55
• 页数: 4页
• 分类号: P208
• 字数: 3337字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2016.03.017

摘要

空间矢量数据结构复杂且信息丰富，复杂多边形作为矢量数据的重要组成部分，可由多个外环链和内环链组合而成，复杂的拓扑关系给相应算法的实现带来了极大困难。多边形快速融合作为GIS的基本功能，需要快速实现对任意、多个、复杂多边形的融合处理。根据多边形重心进行行列划分，利用排斥实验和多线程技术，实现了对任意多个复杂多边形的快速合并。算法已在生产实践中得到应用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘学军		110	2264	26.0	44.0
2	肖斐		1	2	1.0	1.0