以节点操作实现多边形求交的算法

根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集。在此基础上,考虑重叠边、边边相交于边节点等情形,通过遍历交点来完成交集多边形边界的构建,从而提出一种多边形求交运算的改进算法。该算法结构简单,具有较快的计算速度和较高的效率,适合于地理信息系统中的空间叠置分析、缓冲区分析应用,对于地图制图中区域要素的截取操作也具有重要的参考价值。     

多边形叠加Vatti算法的VCS优化方法与GPU并行化

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。     

五台地区太白维山大型银矿床水系沉积物综合异常信息的提取

摘 要　 太白维山大型银矿床为典型的中低温火山-潜火山隐爆角砾岩型银矿床。其水系沉积 物异常强度高、面积大、元素套合好‚Ag、Pb、Zn、Mn 等单元素异常中心与矿床的产出部 位一致。利用1∶20万水系沉积物资料‚在各单元素异常成图的基础上筛选出主成矿因子得分 图、相似距离评价法、以及 AgCuPbZnCd／（Cu＋Zn＋Pb）、AgPbZnCd／（AuCuCoNi）等异常综合 指标‚应用到其他银多金属矿化区‚取得了较为理想的效果。     

锡林郭勒盟冬季降水分布特征及成因分析

利用气候相似性原理,按照天气系统影响划分气候区,分析锡林郭勒盟冬季降水分布特征及其成因。冬季降水分布特点与其他季节有所不同,西南部和东部各有一大值区,其原因主要是受河套气旋(倒槽)和蒙古冷涡影响造成,山地小气候也起到重要作用。西部地区70年代降水最多,其他地区降水最多的时期是在90年代,2000年以来降水有所减少,异常偏多或偏少的年份多集中于某个时期,具有一定的周期性。     

重磁异常正反演可视化实时方法技术改进

摘 要 给出了2∙5D 多边形截面棱柱体重磁异常的简化表达式及其偏导数;提供了实用的可 视化模型建立、修改、实时正反演中的一些具体方法技术。借助这一操作方便、功能强大的 图形化实时反演系统‚资料解释工作者可以综合利用各种地质资料对计算过程实现引导和控 制‚使其解释思想及技术方案得到充分体现‚从而提高计算速度和质量。     

相空间相似预报的一种新方法

本文针对相空间相似预报方法应用过程中存在需要同时确定时滞和维数的困难,引入历史预报准确率最高原则,提出了一种相空间相似预报的新方法。应用昆明站近百年（1901年～1992年）逐月雨量和气温时间序列对该方法进行了检验。计算结果表明此方法是可行的。     

基于CMA-BJ数值预报模式产品的复杂地形下冬奥站点地面气温和风速预报方法研究

北京冬奥服务对站点气象要素预报提出了明确需求,2 m气温预报偏差在±2℃以内,10 m风速预报平均偏差小于观测的30%,文中提出一种基于相似集合嵌套一元线性回归的预报方法—嵌套相似集合（AnEn-Ne）,该方法基于相似集合思路,在满足一定条件时,启动其嵌套一元线性回归提供订正预报。冬奥赛期（2021年11月1日—2022年3月15日）实时业务预报表明,嵌套相似集合具有较好的预报效果,相对业务数值模式（CMA-BJ）预报,预报精度显著提高,相对相似集合预报和一元线性回归预报精度明显提高,其预报结果满足冬奥服务需求。复杂地形下的要素预报检验表明,CMA-BJ模式预报2 m气温虽然存在较明显的系统偏差,但与观测相关较强,对观测的表征意义明显,订正后能有效消除复杂地形影响,10 m风速模式预报偏差振荡明显,模式预报与观测相关较弱,表征意义差,订正后站间差异明显;改进CMA-BJ模式复杂地形区近地面风速预报对观测的表征意义,可进一步提高该预报方法对10 m风速订正预报的精度。     

基态位涡径向分布对浅水涡旋系统演变的影响分析Part Ⅱ:扰动发展和结构变化

本文在基态位涡（Potential Vorticity,PV）径向分布和基态涡旋强度对热带气旋（Tropical Cyclone,TC）类涡旋系统稳定性特征影响的研究基础上,结合理想试验和数值模拟诊断分析基态PV径向分布对扰动增长和系统结构变化的影响.基于线性正压浅水模型,设计三种典型基态PV中空结构下基态涡旋强度对系统稳定性影响的敏感性试验.结果表明：基态涡旋的强度主要影响稳定性的强弱,强度越强,不稳定增长率越大,而基态PV径向分布对系统最不稳定波动性质起着决定作用.分析不同波数下扰动的发展及不同波数间扰动的相互作用可知,对于宽且实的PV环,系统稳定性主要取决于低波数不稳定,且最不稳定波数扰动的发展具有明显的优势地位;对于窄且空的PV环,系统稳定性主要取决于高波数不稳定,且多个高波数下增长最快模态的不稳定增长率值十分接近.利用模态线性叠加法讨论扰动增长对系统结构变化的影响表明：最不稳定波数的扰动发展对系统结构变化有关键影响,而多个波数的扰动不稳定增长相当时,不同波数的扰动发生相互作用从而影响系统结构变化.最后,利用实际个例模拟资料分析基态PV径向分布及其变化对TC结构和强度的影响表明：TC内核区出现的多边形眼墙结构与当前时刻基态PV径向分布所决定的最不稳定波数有很好的对应关系,同时基态PV径向分布变化所反映出的系统动力稳定性强弱与TC强度发展阶段具有很好的相关性.