缓冲区生成与多边形叠加算法分析.pdfVIP

  • 105
  • 0
  • 约4.05万字
  • 约 61页
  • 2018-12-28 发布于中国
  • 举报
河海大学硕士攀位论文 例如利用缓冲区分析可以来进行洪水淹没的计算,在计算雨量站权重的泰森多边 形中需要瘸到多边形叠加分析等等。因此,这两种算法在数字流域系统中就显褥 异常重鼹。虽然当前地理信息系统主流软件平台(如ArcGIS、M印In硒等)中 这两个功能的算法均毙较成熟,但其体的算法都没有公开。嗣内井豹~些文献也 有相关论述【1毛1m14.22-矧,但它们并不全面,实际过程中会遇到很多异常情形,而 且菜些方西(如不对称缓冲送边雾鳇生藏)也不适合我靛数字流域系统的需求。 关于多边形叠加算法,微软的相关函数库(如MFC)提供了交、并、补函数 ≤㈨i赡寝鐾成员丞数,但这壁函数只适羽予整型变量,对予数字漉域系统串 要求的浮点型变量并不适用,而且它们未能公开多边形类(CR鲈类)的顶点数 据成员,无法获得裁剪运算螽豹多边形。此外,冒际上一些GlS的开源栽码霹 (如GDA【/CIGR、GEOS)也提供了这两种功能,但是它们所基于的数据结构岛 我娟数字流域系统的数据结擒商很大差异,魏票使蹋歼嚣库,就需要将地理数据 进行来回的转换,这极大的浪费了计算机的资源,使得计算机大部分的运行时间 都花费在数据的转换主,这也违背了算法设计戆初褒。

文档评论(0)

1亿VIP精品文档

相关文档