RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析     

范俊甫  孔维华  马廷  周成虎  季民  周玉科 《测绘学报》2015,44(3):338-345

传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。  相似文献   

华北克拉通东南缘蚌埠隆起带早白垩世晚期二长花岗岩成因及动力学背景   总被引：3，自引：0，他引：3  

康丛轩  杨献忠  蔡逸涛  宗雯  黄先觉  孔广林  李朝维 《地质学报》2018,92(4):687-703

位于华北克拉通东南缘的蚌埠隆起带随着扬子陆块与华北陆块碰撞、拼接,经历了较为复杂的演化过程,本文选取其中早白垩世晚期的7个二长花岗岩侵入体进行野外观察和年代学研究,获得的年龄集中于114.6±3.3~121±1.0Ma;地球化学数据显示了其富硅、富碱的钙碱性准铝-铝弱饱特征,LREE相对富集,具弱铕负异常,铈异常不明显,K、P和Ti元素有较明显的亏损,Rb、Ta、Sr和Nd元素相对富集,具备陆壳为主的源岩深熔作用的特征。K_2O-Na_2O及SiO_2-Zr成因类型判别图上,侵入体投影点分布于Ⅰ型花岗岩区域,ε_(Hf)(t)全部为负值且相对较低(-25.2~-15.61),说明其为壳源成因,两阶段Hf模式年龄(2.17~2.76Ga),说明其物质起源主要为新太古宙陆壳物质,结合华北克拉通主体形成时间暗示其岩浆源区主要为华北克拉通下地壳物质。随着地壳增厚和下地壳-岩石圈的拆沉作用而引发的大规模岩浆活动,增厚的下地壳底部发生部分熔融,导致地壳快速隆升和随后的伸展,古老的陆壳物质经过改造和再循环,形成区内早白垩世晚期二长花岗岩。  相似文献   

华北克拉通东南缘蚌埠隆起带荆山—涂山岩体地质地球化学特征再认识     

康丛轩  杨献忠  蔡逸涛  宗雯  黄先觉  孔广林  李朝维 《现代地质》2018,32(6):1242

对位于华北克拉通东南缘蚌埠隆起带的荆山—涂山岩体进行了野外观察、年代学和地球化学研究,测得弱片麻状二长花岗岩体中U Pb年龄为(1604±13)~(1628±18) Ma,为晚侏罗世岩浆活动的产物;岩石地球化学测试结果显示,岩体总体富硅、富碱,具有高钾钙碱、准铝—过铝质特征,LREE相对富集,具明显的正Eu异常,Ce异常不明显或无异常,K、P和Ti有较明显的亏损,Rb、Ba、U、La、Sr、Zr和Sm元素相对富集。成因类型判别图显示其具备I型花岗岩特征;锆石Lu Hf同位素及全岩Sm Nd同位素组成暗示其物质起源主要为新太古代陆壳,且岩浆源区主要为华北克拉通下地壳物质;构造环境判别图中,投影点落于火山弧花岗岩区域,暗示岩体形成于扬子克拉通沿郯庐断裂带俯冲于华北克拉通之下的构造背景,与华北克拉通晚侏罗世期间的动力学背景相一致。  相似文献   

地缘政治的涵义、主要理论及其影响国家安全战略的途径分析     

孔小惠 《世界地理研究》2010,19(2):19-26

地缘政治具有多重涵义,本文概括为地缘政治学理论、地缘政治要素和地缘政治活动三个方面。地缘政治学在发展过程中,形成了"海权论"、"陆权论"、"边缘地带论"和"空权论"等若干影响国家安全战略的重要理论。在国家安全战略制定过程中,地缘政治产生着重要的影响。地缘政治理论塑造国家安全战略制定者的思维,地缘政治现实是国家制定对外安全战略的重要依据,地缘政治活动构成国家安全战略的重要组成部份。  相似文献   

基于颗粒物质力学与连续介质热力学的岩土本构模型初探     

孔亮 《岩土力学》2010,31(Z2):1-6

首先简要介绍颗粒物质力学与模拟岩土材料本构特性的热力学方法,其次对力链及其对应的强弱网络的形成、力学特性与能量耗散特点与机制进行深入地分析,随后在Collins提出的土体热力学模型的基础上,考虑强弱网络结构的应力应变特征,引入合理的假设,探讨建立符合热力学原理的宏细观结合的岩土本构模型的思路与步骤  相似文献   

土地开发托起济源百姓“富裕梦”     

刘晓玲  孔东兴 《河南国土资源》2013,(10):25-25

在愚公故里济源市,从2005年至今,市政府连续8年把土地开发整理列为全市冬春重点工程,先后投资1．6亿元对土地开发整理工作进行奖补。济源市国土资源局和各相关镇政府先后实施市、镇级项目300余个,开发整理土地10万余亩l实施土地综合整治项目4个,整治土地5万余亩;实施2个国家投资项目和4个省投资项目,项目建设总面积3．3万亩,新增耕地2．6万亩。  相似文献   

基于主成分分析的GRACE重力场模型等效水高     

穆大鹏  郭金运  孙中昶  孔巧丽 《地球物理学进展》2014,(4)

本文使用主成分分析在空间域提取GRACE重力场模型的等效水高,假设信号与噪声之间统计不相关,把由CSR、GFZ和JPL的GRACE重力场模型计算得到的等效水高值作为统计量,通过线性变换来分离信号和噪声.选择2007年3月份GRACE重力场模型作为实验,在直接分离没有取得预期结果后,对GRACE作半径为300km、400km和500km的高斯平滑,然后利用主成分分析得到了3个模式.结果显示,3种平滑半径下,主成分的第1模式的贡献率分别为79%、90%和93%.从主成分3个模式的统计结果以及等效水高图判断,第1模式对应于水文变化信号,其他2个模式为南北条带状噪声.由主成分的第1模式估算了CSR、GFZ和JPL的等效水高,与经验去相关方法进行了对比,结果较为一致.2010年12个月的结果显示,第1模式的贡献率不仅与平滑半径有关,而且与时间有关.  相似文献   

北京地区对流层顶变化及其对上对流层/下平流层区域臭氧变化的影响   总被引：11，自引：4，他引：7  

王庚辰  孔琴心  陈洪滨 《大气科学》2006,30(4):587-595

根据2001～2003年期间获得的大气臭氧探空资料,揭示了北京地区上空对流层顶高度的某些变化特征及其对上对流层(UT)和下平流层(LS)区域内大气臭氧含量变化的影响.结果显示:北京地区上空对流层顶高度的平均值约11.1 km,其变化范围为7.7～14.4 km,臭氧层顶始终处在对流层顶下方约0.9 km高度处.对流层顶高度变化与臭氧总量变化之间的关系相对较弱.通常情况下,LS中的臭氧积分量明显高于UT中的相应值,并且二者呈相反的季节变化特征.北京地区上空仲夏和初秋季节第一对流层顶出现的频数明显减少,在第一对流层顶消失的情况下,LS中的臭氧积分量明显减少,而UT中的臭氧积分量明显增加,臭氧量减少最多发生在200～100 hPa层次中,而臭氧量增幅最大的层次是400～250 hPa.  相似文献   

基于GIS的吴江东部地区生态敏感性分析   总被引：64，自引：5，他引：59  

尹海伟  徐建刚  陈昌勇  孔繁花 《地理科学》2006,26(1):64-69

区域可持续发展的基础是生态环境的可持续,而生态敏感性区划是制定生态环境规划的前提和基础。文章借助GIS技术,选择有区域代表性的生态因子,采用因子叠加法,对吴江东部地区的生态敏感性进行了深入分析,按生态敏感度的高低将研究区划分为5 级:极高敏感区、高敏感区、中敏感区、低敏感区和非敏感区,并提出了分区保护与建设的建议,为研究区生态环境保护和产业经济布局提供有价值的参考。研究结果表明,极高和高生态敏感区面积占研究区的48.63%,说明研究区生态敏感性总体上很高。  相似文献   

基于高通量测序技术的北冰洋典型环境原生生物多样性研究进展     

陈一璇  孔菏君  徐大鹏 《海洋科学》2021,45(8):81-88

原生生物指可独立生存的单细胞或群体真核生物,其多样性高、结构功能复杂、分布广泛,是海洋微型浮游生物群落的重要组成部分,在维持海洋生态系统结构与功能中发挥着重要作用。早期使用显微镜、流式细胞术等传统方法对原生生物多样性的研究具有若干局限性,随着分子生物学技术的发展,测序技术（尤其高通量测序）为深入研究原生生物多样性、群落组成、时空变化及甄别其环境驱动因素等做出重要贡献。北冰洋是受全球气候变暖影响最为严重的大洋,作为水体生态系统的重要组成者,原生生物所受影响仍待深入探讨。因此,探究北冰洋典型环境（如海水、海冰、融池等）中原生生物的群落组成、动态变化等,有助于了解全球变暖过程中北冰洋生态系统的变化。然而,由于极地自然环境恶劣、样品采集困难等原因,北冰洋原生生物多样性的相关研究十分欠缺,许多研究空白亟待补充。本文对基于高通量测序技术的北冰洋原生生物多样性研究进行了文献搜集与整理,以期为全球变化背景下原生生物多样性研究提供参考。  相似文献