北大方正新一代栅格处理器应用情况

北京二二零七印刷厂于1997年初引进方正电分机高端联网系统,在6月份引进方正新一代栅格图像处理器——方正世纪RIP。该栅格图像处理器,是北大方正研究院基于Windows NT系统,开发的新一代栅格图像处理系统。该RIP开发了Postscript Level 2解释器,高质量的Postscript曲线字体。采用了符合目前世界上流行的Postscript Level 2页面描述语言、国际标准系统。

栅格数据处理中邻域型算法的并行优化方法

随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间。针对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因素,提出了降低数据I/O代价的并行I/O方法和降低数据通信代价的光圈预测方法。实验证明,所提的两个优化方法可以使邻域型栅格处理算法的并行程序更加充分地利用并行计算资源,进而在一般并行化的基础上进一步提升其并行性能。

一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法

随着并行计算技术的成熟,地理空间栅格数据处理算法的并行化研究成为新的热点。聚焦于处理流程包含多个计算步骤的复杂地理空间栅格数据处理算法,基于空间计算域理论,提出了一个随着算法处理流程而动态变化的任务调度方法。实验证明,该方法在算法流程的每一个计算步都会调整任务分组方案,因此相比于传统任务调度方法,任务调度的负载均衡效果更好,并行算法程序的运行时间更短。

泰森多边形小区栅格化处理与网络优化方法

网络运维过程中,无论是基站规划还是基站入网后的优化流程,很多场景需要结合小区的地理信息进行邻区以及涉及复用率参数配置的优化,而传统的人工方式,对于工作量需求较大。采用泰森多边形的方式进行小区的栅格化处理,完成小区与小区之间的层级统计分析,结合现有网络性能数据,完成网络优化。

ArcGIS在栅格数据处理中的应用初探

本文主要介绍了应用ArcGIS的GRID模块处理栅格数据的思想、方法及关键技术,并给出几个应用的具体例子。

并行栅格数据处理网格服务节点软件的关键技术

提出了栅格数据处理共享环境的概念,它包括栅格数据计算节点内部集群环境中的共享内存、共享处理器、共享硬盘、共享显示等方面的技术和计算节点间的远程图像对象调用技术。前者通过在近于操作系统层为用户提供一个便于编程、效率高的图像并行处理接口(API),屏蔽用户对操作系统层的系统调用,使用户在编程时只关心图像处理算法正确性和精度。后者通过远程对象调用技术在中间件层实现对象间的分布式计算,从而对程序员屏蔽了系统的分布性和异构性。最后介绍了基于该共享环境构建的空间信息栅格服务节点软件的体系结构,即构建空间信息栅格网格服务节点的框架。

北大方正电子出版技术又有新突破──方正全新一代栅格图象处理器隆重推出

北大方正电子出版技术又有新突破方正全新一代栅格图象处理器隆重推出电子出版系统一直是北大方正的王牌产品。二十多年来，以王选教授为首的一批技术人员在此领域耕耘不缀，将电子出版技术不断推陈出新，最终使北大方正成为国际上少数几家拥有桌面印前系统关键技术的企业...

方正新一代栅格图像处理器——世纪RIP

北大方正作为世界上最大的中文彩色桌面系统的开发商和集成商,一直致力于中文彩色桌面系统的革新与推广。方正最先提出了跨平台的整体解决方案,并连续推出了许多新的产品与技术,使中国印刷排版技术一次接一次地踏上新台阶。最近,方正又成功地将全新的一代跨世纪产品—PSPNT推向市场,它是继PSP研制开发成功后对彩色桌面印前系统的又一次重大技术革命。PSPNT全面突破平台限制,

电子出版技术又有新突破——北大方正新一代栅格图像处理器隆重推出

电子出版系统一直是北大方正的王牌产品。二十多年来,以王选教授为首的一批技术人员在此领域耕耘不缀,将电子出版技术不断推陈出新,最终使北大方正成为国际上少数几家拥有桌面印前系统关键技术的企业之一。

地理栅格数据的并行访问方法研究

在海量地理栅格数据处理中,数据I/O性能是影响处理算法程序整体性能的关键。目前针对地理栅格数据I/O优化问题的研究成果还很有限,通过对并行程序中的数据I/O模式进行深入分析,结合栅格数据逻辑模型和物理模型的特点,提出了面向地理栅格数据的并行I/O框架;基于消息传递模型,实现了4种并行访问方法。实验证明,并行访问方法优于传统的串行访问方法和分时多进程访问方法。该研究成果可以提高并行栅格处理程序的I/O访问效率,进而提高其整体并行性能。

使用GPU提高GIS空间栅格数据分析能力

GIS栅格数据分析方法是在GIS数据处理有十分重要的地位。但是,利用CPU计算密集型栅格数据会让计算机显得力不从心。在过去的几年中,GPU处理数据的速度远远超过了CPU,由于这个原因,许多学者提出了,利用图形显示芯片(GPU)来为地理学,几何图形以及数据库运算服务。本文提出了一种基于GPU的通用框架来实现GIS栅格数据操作,并且进行了一个比较基于CPU算法和基于GPU算法运算速度的实验。实验结果表明,利用GPU操作空间栅格数据可以显著的提高运算速度,这意味着,在相同硬件条件下利用GPU来处理空间栅格数据可以大大降低成本。

基于栅格分析策略的空中航路规划仿真

该文提出一种基于栅格分析策略的空中航路规划方法,在充分考虑气象、地理环境、敌情对航路规划影响的基础上,对栅格数据做了一系列处理,剔除了应该规避的空域,降低了算法的搜索规模。仿真实验结果表明,不同的栅格分析策略可以加快航路规划速度,同时降低不合理航路的出现概率,使规划路径更接近最优。

数字化等高线质量的软件自动检查方法

通过对国家基础地理信息系统 1∶ 5万 DEM建库中数据质量控制的方法研究及实践 ,提出了在数字化地形图生产 DEM过程中 ,解决等高线数据质量控制的两种技术方法 ,并介绍了其在 1∶ 5万 DEM数据库质量控制中的应用。

基于矢量数据的城市建成区范围提取方法

城市建成区在城市规划中具有重要的研究价值,目前建成区的提取方法局限在"两证一书"和遥感技术提取。基于此,依据城市建成区概念核心要求,本文提出了一种基于矢量数据的城市建成区范围提取方法,为城市建成区范围提取探索新思路。试验以1∶5万的矢量基础地理数据为例,对经过预处理后的城市面状居民地要素进行基于密度的聚类分析,将密度较大的居民地地区作为建成区主体部分,并经过膨胀和腐蚀等栅格处理得到模板。使用模板得到用于表示城市建成区范围的新居民地要素,经过基于TIN的边界提取和优化,得到最终的城市建成区范围。

城市历史测绘图纸的栅格化处理

历史测绘图纸翔实地记载了城市的面貌,真实地反映了城市的建设历程和社会发展轨迹。为了更好的保护、开发、利用这些珍贵的图纸资料,应采用GIS和RS的数据处理技术,开展数字化扫描、影像数据纠正、坐标参考系统改化和坐标配赋等栅格化处理工作,为历史测绘图纸的建库奠定基础。

机电产品管路自动敷设的粒子群算法

基于粒子群优化算法提出一种机电产品三维管路自动敷设算法,该算法以预处理和优化搜索为基本框架。在预处理阶段,利用混沌技术,建立混沌栅格预处理模型。三维管路敷设空间经过混沌栅格预处理模型处理,可有效地降低管路自动敷设算法的求解复杂度。在优化搜索阶段,通过分析粒子群算法和人口迁移的特点,提出改进粒子群算法。改进粒子群算法针对粒子群算法收敛速度慢、容易陷入局部极小的缺点,提出子空间局部搜索、解空间全局搜索和补空间开拓搜索。基于混沌栅格预处理模型和改进粒子群算法,给出高效的管路自动敷设算法流程图。对比试验和改进粒子群算法的理论分析,表明该优化搜索算法具有较好的性能,并证明改进粒子群算法的收敛性。实例验证表明该算法的有效性和实用性。

基于混沌算法的机电产品管线自动敷设研究

针对机电产品管线敷设的困难,提出了一种机电产品3维管线自动敷设算法。该算法以预处理和优化搜索为基本框架,通过引入混沌技术,在预处理阶段建立了混沌栅格预处理模型,可有效地提取可行解空间,缩小了搜索范围,提高了求解效率。通过利用分层的思想,提出了在优化搜索阶段高效搜索解空间中优化管线轨迹的分层混沌优化算法。通过算法复杂性分析,给出了自动敷设算法的时间复杂度,并通过实例验证了该算法的有效性和实用性。

地图出版与基于PostScript语言的RIP技术

介绍地图出版的工艺流程 ,讨论了PS语言及其RIP技术的概念、特点及其在地图出版中的应用 。

基于Geohash的人工影响天气气象预警系统设计

通过对GDAL、Sharp Map、Net Topology Suite等开源GIS类库以及Geohash算法理论的研究,针对Geohash算法无法实现空间区域精确查询的问题,提出一种提高Geohash算法区域检索精度的解决方案,并据此实现人工影响天气气象预警系统。系统采用Geohash算法进行区域检索,结合以上开源类库对Geohash编码进行精确的地理距离计算及对查询区域最小外包矩形的划分等方法,有效地提高该算法的检索精度。通过实验对比,在空间数据越大,查询区域越小的情况下,相对于经纬度查询,越能体现基于Geohash编码的空间区域精确查询效率高的优势。该方案有效地提升了气象预警中区域栅格数据的检索分析效率,为海量气象资料的处理提供了一定的应用参考价值。

Optimal collective communication algorithms in grid computing system

With computational grid, running parallel program on large-scale and geographically distributed computer systems is feasible. It is a difficult task to write parallel applications which may require changing the communication structure of the applications. MPI's collective operations allow for some of these changes to be hidden from the applications programmer. We have developed optimal collective communication algorithms optimized for wide area systems and have taken hierarchical network structure into account. Both the bandwidth and the latency of the LAN and WAN links differ by almost two orders of magnitude. Our algorithms are designed to send the minimal amount of data over the slow wide area links, and to only incur a single wide area latency. Compared to MPICH that do not consider the topology, large performance improvements are possible.