基于openMP的G函数点模式空间分析算法.pptxVIP

openMP的G函数点模式空间分析算法目录问题背景点模式数据结构G函数算法原理并行计算策略结果分析问题背景系统的点模式分析最早产生于于20世纪30年代，主要是应用于植物学和生态学领域，随后很多领域也开始应用点模式分析，如考古学、流行病学、天文学和犯罪学等。一般来说，点模式分析可以用来描述任何类型的事件数据（Incident Data），因为每一事件都可以抽象化为空间上的一个位置点。“点”模式在自然与社会经济中普遍存在，识别空间点模式（Spatial Point Pattern）的目的是为了更好的理解空间点过程（Spatial Point Progress），揭示隐藏在空间模式表象之下的空间过程的机理。空间点数据的三种基本分布模式包括：随机分布、均匀分布和聚集分布，这也正是点模式关心的空间分布。问题背景点模式的分析方法：①基于密度的方法样方分析样方分析的统计检验核密度估计②基于距离的方法最邻近距离G函数、F函数K函数、L函数…问题背景点数据：2005-2015年中国地区及其周边的部分地震数据中国地震局十五重大工程项目中国数字地震观测网络于2008年4月通过国家验收。通过项目的实施，已经建成了由国家地震台网和31个区域地震台网组成的覆盖全国的地震监测台网。从2009年1月1日开始实现了国家地震台网和区域地震台网的统一编目，产出统一的中国地震台网地震目录。数据结构数据结构G函数算法原理G(d)使用所有的最近邻事件的距离构造出一个最邻近距离的累积频率函数：Si是研究区域的一个事件；n是事件的数量；d是距离；#(dmin(si)≤d)表示距离小于d的最邻近点的计数。随着距离d增大，G(d)也相应增大，因此G(d)为累积分布。随着距离d增大，最邻近距离点累积个数也会增加，G(d)也随之增加，直到d等于最大的最邻近距离，这时最邻近距离点个数最多，G(d)的值为1，于是G(d)是取值介于0和1之间的函数。G函数算法原理n个点计算距离：o(n*n)最邻近距离冒泡排序：o(n*n)分成m组统计频数：o(m*n)地球表面两点距离AGoogle地图提供的方法：B??O????并行计算策略… …距离计算任务分块计算并行计算策略结果分析结果分析结果分析谢 谢地心纬度是指某点与地球球心的连线和地球赤道面所成的线面角，大地纬度是指某地地面法线对赤道面的夹角,天文纬度指该地铅垂线方向对赤道面的夹角。经度是指通过某地的经线面与本初子午面所成的二面角。在本初子午线以东的经度叫东经，在本初子午线以西的叫西经。