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

发布时间：2017-09-17 18:04

  本文关键词：复杂多边形快速融合算法与实现

  更多相关文章： 复杂多边形 快速融合 多线程 排斥实验

【摘要】：空间矢量数据结构复杂且信息丰富,复杂多边形作为矢量数据的重要组成部分,可由多个外环链和内环链组合而成,复杂的拓扑关系给相应算法的实现带来了极大困难。多边形快速融合作为GIS的基本功能,需要快速实现对任意、多个、复杂多边形的融合处理。根据多边形重心进行行列划分,利用排斥实验和多线程技术,实现了对任意多个复杂多边形的快速合并。算法已在生产实践中得到应用。
【作者单位】： 61175部队;南京师范大学;香港理工大学;
【关键词】： 复杂多边形 快速融合 多线程 排斥实验
【基金】：国家自然科学基金资助项目(41371421)
【分类号】：P208
【正文快照】： 实现对任意多个复杂多边形的快速融合对计算机辅助制图、GIS矢量计算、计算机辅助设计等领域具有重要意义[1]。然而,现有软件和算法在解决该问题上仍不够全面,如传统多边形综合方法主要基于栅格图像,通过数学形态学方法来合并多边形[2];大部分GIS软件只实现了对简单多边形的两

【相似文献】

中国期刊全文数据库 前3条

1 王新生;谢凯;姜友华;郭光毅;;复杂多边形中轴构建方法![J];武汉大学学报(信息科学版);2014年02期

2 刘理想;唐远彬;刘仁义;张丰;刘南;;基于夹角判断的复杂多边形边界排序算法[J];国土资源遥感;2011年02期

3 ;[J];;年期

，

本文编号：870902