顾及空间邻接关系的多级河流线状矢量数据并行压缩算法

来源 :西南大学学报(自然科学版) | 被引量 : 6次 | 上传用户:sinking521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法,并利用消息传递接口和C语言对该算法进行编程实现;最后设计验证性实验,利用该算法对三峡库区重庆段的多级河流矢量数据进行压缩.研究表明:利用该算法压缩多级河流矢量数据的空间邻接结点保持率达到100%,同时相对于串行算法,计算节点为4时平均加速比可达2.507,提高了压缩效率.
其他文献
邮发代号:28-414《环境监控与预警》经中华人民共和国新闻出版总署批准,于2009年10月面向全国公开发行(双月刊)。刊物由江苏省环境保护厅主管、江苏省环境监测中心主办、南京大学环境学院和江苏省环境监测协会共同协办的期刊。国内统一刊号为CN32-1805/K,国际标准刊号ISSN1674-6732。
期刊
一、制定背景重金属主要是指金属以及类金属等生物毒性显著的重元素。我国现有GB3838-2002《地表水环境质量标准》对铅、镉、铬、汞、砷、铜、锌等7种重金属含量进行了严格的限定,并将铁、锰、镍等3种重金属含量的限定列入饮用水源地要求中;GB8978-1996《污水综合排放标准》也对上述重金属排放限值进行了规定。"十二五"以来,随着环保部门对重金属防控的进一步加强,作为环境质量监测与污染源排放监控的
期刊
大气气溶胶碳质组分主要包括有机碳(Organic Carbon,OC)和元素碳(Elemental Carbon,EC),是大气细粒子的重要组成部分,对大气环境及人体健康具有非常重要的意义.针对目前商品化碳质气溶胶在线分析仪存在的一些问题,研制出大气气溶胶碳质组分在线分析仪(PKUOCEC),实现了对OC和EC的小时浓度测量.仪器同时采用热分解-光学透射(Thermo Optical Transm
期刊
根据收集的人为源活动水平数据和最新的排放因子,采用"自下而上"和"自上而下"相结合的排放因子法建立了广东省2012年人为源BC、OC排放清单.结果显示,2012年广东省人为源BC、OC排放量分别为53.5×103、78.8×103t.BC排放主要来自道路移动源和生物质燃烧源,贡献率分别为30.1%和29.4%,生物质燃烧源和餐饮源是主要的OC排放贡献源,贡献率分别为48.5%和16.9%.建立的B
期刊
研发了特种污染物排放源强反演及可视化分析工具,集成利用了WRF气象预报结果及HYSPLIT前向轨迹规划外场监测点,调用CALPUFF模型基于监测数据和对应气象条件快速反算源强并模拟得到排放影响范围,并使用开源GIS平台进行可视化分析.同时,选取大气背景浓度极低的活性气态汞(Hg~(2+))为目标,以李坑垃圾焚烧厂不稳定Hg~(2+)排放为监测主体.结果表明,基于下风向监测数据反演的源强与实测的烟气
期刊
小型池塘作为内陆水体的一部分,是被忽视的温室气体重要排放源.本研究主要利用通量-梯度方法测量长江三角洲地区的一处小型池塘水-气界面温室气体(CO_2和CH_4)交换通量.结果表明:1零梯度测试结果显示本套通量-梯度系统测量H_2O、CO_2和CH_4通量的精度分别为7.525 W·m-2、0.022 mg·(m2·s)-1、0.054μg·(m2·s)-1,并且在正常实验观测期间3种气体(H_2O
期刊
逆向工程作为一项新的先进制造技术受到重视是在二十世纪80年代末至90年代初,首先是由福特汽车公司提出的"2毫米工程"对传统的机械制造业提出了前所未有的挑战。逆向工程要求将质量控制从产品的事后检测提前到产品的研发阶段,减小企业对产品开发的风险,降低开发成本,缩短产品开发的周期。过去,逆向工程多应用在汽车业与模具业,如今广泛应用在各种行业,逆向工程的使用也缩短了欧美和亚洲之间生产制造技术的差距。
期刊
博科资讯是全球领先的Yigo无代码开发技术创造者,中国管理软件技术领袖,世界级管理软件"3D打印"提供商。2005年,博科全球首创管理软件辅助设计与自动生成平台(Yigo管理软件CAD&AutoRun),历经七代软件产品创新。2013年,Yigo从无代码开发发展成为软件"3D打印"模式——通俗而言,是用图形描述业务、由图形映射系统的"计算机软件生产计算机软件"模式——业务咨询顾问或客户只需在Yig
期刊
天津市测绘院是以基础测绘为主,集生产和科研于一体的事业单位,持国家甲级测绘资质,并通过ISO9001:2000国际质量体系认证。从事大地测量、航空摄影和遥感数据处理、地理信息系统开发与服务、三维影像制作、工程测量、地籍测绘、地下管网测量、地图编制等工作。自1952年建院以来,先后圆满完成了国家和天津市的各项测绘任务,其中包括数百个重点项目。并有93项成果获国家和省部级科技进步奖和优秀工程奖。全院下
期刊
介绍了一种采用Legendre-Fourier多项式系描述圆柱要素误差的方法,分析加工圆柱要素表面出现的各种几何误差形式,给出了描述圆柱要素径向和轴向的误差的几何描述符公差模型,并研究了采用几何描述符公差模型描述圆柱要素误差的特点。该公差模型与圆柱特征的功能作用、加工制造、测量评定等特点紧密关联,使得设计公差与零件功能相一致,方便对零件的加工误差控制,降低测量评定的不确定度。
期刊