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模式的贡献率不仅与平滑半径有关,而且与时间有关.  相似文献   

大直径长距离顶管润滑泥浆方案研究          下载免费PDF全文

王福芝  曾聪  孔耀祖 《地质科技通报》2016,35(2):49

顶管技术作为一种经济快速的管道铺设技术已广泛应用于地下水道、石油天然气管道、电力和通讯电缆的施工中。在大直径长距离顶管施工过程中,顶进力过大是困扰顶管施工多年的技术难题。顶进力过大对顶管施工机械及相应的设施提出了更高的要求,顶进力已成为限制顶管技术发展的因素。针对这一问题,结合港珠澳大桥拱北隧道曲线顶管管幕实际工程,对顶管润滑减阻泥浆展开了研究。对泥浆中各组分对泥浆性能影响的试验研究表明,随着膨润土质量、PAC质量的增加,泥浆黏度呈现增长的趋势。通过正交试验确定了最优泥浆方案。将泥浆方案应用到实际工程中使单位摩阻力大幅降低,解决了顶进中顶推力过大的问题。   相似文献   

大兴煤矿软岩巷道锚索带网支护技术应用研究     

陈士海  乔卫国  孔德森 《岩土力学》2006,27(Z1):902-904

针对大兴煤矿3 208材料巷顶板岩石特征和煤层赋存条件,结合现代煤巷支护技术理论,提出了该巷道锚杆锚索挂网支护参数,并对其顶板离层、巷道收敛变形、锚杆（索）锚固力等日常巷道矿压与支护合理性进行了长期的监测。试用和监测结果表明,大兴煤矿较软弱顶板煤巷应用锚索带网支护技术是成功的、可行的。此外还对层理、节理和裂隙发育的破碎厚伪顶软弱围岩巷道的支护方式提出了建议。  相似文献   

DEM支持下的梅雨区雨量站网规划研究   总被引：1，自引：0，他引：1  

李莉君  张静怡  孔胃 《水文》2019,39(2):67-71

雨量站网是水文站网整体功能中极其重要的一个组成部分,雨量资料的准确性和代表性,将直接影响洪水预报的精度,科学地规划和优化雨量站网,使雨量资料最大程度地反映流域的实际降雨情况,可以大大提高洪水预报系统的精度。根据水文技术发展的现状,采用抽站法,基于GIS技术,加入地形、气象等下垫面因素综合考虑,对梅雨地区雨量站网进行优化研究。  相似文献