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