一种室内空间结构约束的热力图生成方法

在绘制室内移动数据热力图时,传统方法会得到热区穿越空间障碍(如墙)的结果,这直接影响了室内人群密度估计的准确性和可靠性。通过分析室内空间结构特征,抽象出两类空间结构模型,以此改进传统核密度分析算法,提出一种可根据室内结构约束自适应调整带宽的热力图生成方法。以北京某大型商场的室内移动数据为例进行算法的实验验证。     

基于NetCDF数据的流线生成算法简析

NetCDF数据格式是一种主要用于存储气象科学记录的文件格式标准,其结构包括变量、维度和属性三个部分。本文中将NetCDF数据用于存储海洋流场数据,并根据数据格式特点,从转换数据、映射生成原始数据矩阵开始,利用相关软件读取、提取、分析、可视化表达海洋流场。在海洋流场矢量化表达中,流线生成算法是表达过程中最为关键的一步,流线的疏密程度、方向、长短以及弯曲的平滑度均会影响到对洋流流向和流速的有效表达。流线起点终点的判断限制设定、生成区域流线后的有序筛选、标志方向的箭头安放、流线跨边界追踪等细节问题的算法策略同样会对结果产生不可估量的影响。通过对矢量场的可视化表达,以海洋流场为研究对象,流线生成算法可以为研究全球海洋环境的在特定历史时期和指定区域的变化趋势提供重要手段,因而同时具有非凡的科学意义和实际应用价值。     

轨迹大数据云存储与热力图生成方法

针对目前轨迹大数据基于WebGIS的热力图展示中的成图耗时较长、用户移动缩放交互差等问题,本文建立了基于HBase的轨迹数据与地图数据存储模型,为轨迹大数据在电子地图上进行热力图展示提供了存储方法,同时提出一种基于聚类处理的轨迹数据热力图可视化方法,针对不同缩放级别能够有效地减少数据绘制计算量与数据传输量,较大地提升了热力图渲染与展示的效率。试验证明,该方案能够实现轨迹数据、电子地图数据的存储,提高热力图可视化绘制效率,能够为轨迹数据挖掘与分析提供技术支撑。     

一种基于Heat Map的地理标签数据可视化表达的研究

地理标签数据是指蕴含在网页、照片、微博等信息媒介中的地理空间信息,其表现形式通常是经纬度坐标。通过分析地理标签数据的研究现状,对地理标签数据进行分类,并归纳地理标签数据具有属性数据非结构化、海量信息分布不均、强调位置相对关系等特点。针对其中一个特点,通过对K-means算法进行改进,结合计算机图形学相关知识,利用热力图表达地理标签数据的分布特征。最后,通过与ArcGIS核密度图、散点图进行比较,得出该热力图算法具有表达效果明显、用户体验好等优点。     

遥感图像数据重采样的一种快速算法

从原始遥感图像几何畸变特征出发，建立了SeaStarStarSeaWiFS和NOAA AVHRR遥感图像数据重采样的一种快速算法，并提出了邻点权重重采样方式。该种快速长法能有效地提高遥感图像几何校正的速度，并适用于连续对地观测系统遥感数据的重采样过程。邻点权重重采样方式可用以替代通常的最近邻点和双线性插值采样方式。     

Delaunay三角网的生成算法研究

Ｄｅｌａｕｎａｙ三角作为一种主要的ＤＴＭ表示法,具有极其广泛的用途。经过二十多年来的研究,它的生成算法已趋于成熟。本文简要介绍了Ｄｅｌａｕｎａｙ三角网的定义及其特性,在简单回顾和评价了分割－归并法,逐步插入法,三角网生长法等三类主流算法的基础上,提出了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法。经测试,一般情况下它的运算速度远快于逐点插入法,与分割－归并法相当,较好的情况下快于分割－归     

一种改进的SIFT特征提取算法

为了满足无人机图像定位的实时性,提出了一种快速有效的SIFT特征提取算法。首先,在尺度空间特征点检测时设定像素步长,减少极值点的检测个数并较均匀地分布在图像上;其次,根据检测到特征点自身灰度信息确定对比度阈值,去除对比度较低的特征点。该算法实现自适应步长和对比度阈值来加快特征点提取,从而提高算法效率。实验结果表明,改进后的SIFT算法明显降低了提取出的特征点数,大大提高了算法效率。     

一种生成Delaunay三角网的合成算法

结过２０多年的研究,自动生成Ｄｅｌａｕｎａｙ三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３类。其中前两类较第３类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率站的缺陷,使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法。经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数     

一种新的真正射影像生成算法

针对传统正射影像上由于建筑物对周围地物遮挡造成的建筑物倾斜、重影等问题,提出了一种新的遮蔽检测方法,并利用昆明城市地区彩色航空影像分别对该方法和其他两种算法进行了对比,结果表明,本算法的检测结果准确可靠。另外,利用相邻影像重叠信息对遮蔽区域进行了像素补偿,生成了较为完整的真正射影像。     

2维空间数据最小凸包生成算法优化

最小凸包是计算机几何中得到广泛研究的问题之一，在地理信息系统中也有着广泛应用。探讨了1种较为常用的最小凸包生成算法，提出点集分组计算和动态删除判定点的方法以提高算法的执行效率，并结合实例分析了算法的运行效率与凸包形态、分组子集的大小之间的关系。     

抗道格拉斯压缩的矢量地图数据数字水印算法

由于矢量地图数据易于复制、分发等特点,同时矢量地图数据的制作成本高、安全性要求高等,使得用近年来新兴的数字水印技术对矢量地图数据进行保护,成为一个新的重要的研究方向.本文针对矢量地图数据常用的道格拉斯压缩,提出了一种抗道格拉斯压缩的矢量地图数据数字水印算法,并对不同压缩闻值的水印检测进行了实验,取得了较好的效果.     

A HYBRID THINNING ALGORITHM FOR BINARY TOPOGRAPHY MAP

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｔｈｉｎｎｉｎｇｏｆｂｉｎａｒｙｉｍａｇｅｓｉｓａｎｉｍｐｏｒｔａｎｔｔｅｃｈｎｏｌｏｇｙｉｎｉｍａｇｅｓｐｒｏｃｅｓｓｉｎｇ .Ｉｔｉｓｏｆｔｅｎｕｓｅｄｔｏｅｘｔｒａｃｔｔｈｅｓｋｅｌｅｔｏｎｓｏｆｂｉｎａｒｙｉｍａｇｅｓｆｏｒｒｅｃｏｇｎｉｚ ｉｎｇｂｉｎａｒｙｏｂｊｅｃｔｓ .Ｉｔｈａｓｂｅｅｎｗｉｄｅｌｙａｐｐｌｉｅｄｉｎｍａｐｄｉｇｉｔｉｚｉｎｇ ,ｃｈａｒａｃｔｅｒｓｒｅｃｏｇｎｉｔｉｏｎ ,ａｄｖａｎｃｅｄａｎａｌｙｓｉｓｏｆｉｍａｇｅｓａｎｄｓｏｏｎ .Ｔ…     

一种新的InSAR相位质量图生成方法

针对传统质量图易受干涉条纹宽度影响,及其在真实相位差等于2kπ的陡峭区域的低识别能力,提出了一种依靠法向量一致性来度量相位质量的方法.在33的缠绕相位窗口中,以中心点为参考点,进行局部相位解缠.解缠后,中心点与每对窗口边界上的相邻点构成8个三角形,将8个三角形的单位法向量合成后的法向量作为局部解缠相位平面的法向量,8个...     

矢量地图图幅裁剪技术研究

针对矢量地图的图幅裁剪要求,讨论了目前矢量地图图幅裁剪的原理和方法,并提出一种图幅裁剪的通用算法,适应于对矢量数据中的点、线和面数据的裁剪。实验表明,该算法运行快速,可靠性高。     

A new algorithm for generating carrier adjusted differential GPS corrections

This paper presents a new algorithm for generating differential GPS corrections. This algorithm directly uses code and carrier observations in the measurement model of a Kalman filter, so that it is possible to use a simple stochastic observation model and to use the standard algorithm of the Kalman filter. The algorithm accounts for biases like multipath errors and instrumental delays in code observations and it shows how differential corrections are differently affected by code biases when dual or single frequency data are used.     

A general map matching algorithm for transport telematics applications

This paper describes a map-matching algorithm designed to support the navigational functions of a real-time vehicle performance and emissions monitoring system currently under development, and other transport telematics applications. The algorithm is used together with the outputs of an extended Kalman filter formulation for the integration of GPS and dead reckoning data, and a spatial digital database of the road network, to provide continuous, accurate and reliable vehicle location on a given road segment. This is irrespective of the constraints of the operational environment, thus alleviating outage and accuracy problems associated with the use of stand-alone location sensors. The map-matching algorithm has been tested using real field data and has been found to be superior to existing algorithms, particularly in how it performs at road intersections.     

A practical algorithm for estimating surface soil moisture using combined optical and thermal infrared data

Surface soil moisture (SSM) is a critical variable for understanding the energy and water exchange between the land and atmosphere. A multi-linear model was recently developed to determine SSM using ellipse variables, namely, the center horizontal coordinate (x₀), center vertical coordinate (y₀), semi-major axis (a) and rotation angle (θ), derived from the elliptical relationship between diurnal cycles of land surface temperature (LST) and net surface shortwave radiation (NSSR). However, the multi-linear model has a major disadvantage. The model coefficients are calculated based on simulated data produced by a land surface model simulation that requires sufficient meteorological measurements. This study aims to determine the model coefficients directly using limited meteorological parameters rather than via the complicated simulation process, decreasing the dependence of the model coefficients on meteorological measurements. With the simulated data, a practical algorithm was developed to estimate SSM based on combined optical and thermal infrared data. The results suggest that the proposed approach can be used to determine the coefficients associated with all ellipse variables based on historical meteorological records, whereas the constant term varies daily and can only be determined using the daily maximum solar radiation in a prediction model. Simulated results from three FLUXNET sites over 30 cloud-free days revealed an average root mean square error (RMSE) of 0.042 m³/m³ when historical meteorological records were used to synchronously determine the model coefficients. In addition, estimated SSM values exhibited generally moderate accuracies (coefficient of determination R² = 0.395, RMSE = 0.061 m³/m³) compared to SSM measurements at the Yucheng Comprehensive Experimental Station.     

矢量地图点数据的盲水印算法

矢量地图点数据存储具有无序性。针对线数据的矢量地图水印算法不能直接应用于点数据的问题,该文提出了一种矢量地图点数据的盲水印算法。该算法将点数据的直角坐标转换为极坐标,自适应的划分扇形网格区域,并采用坐标映射与量化的方法嵌入水印信息。实验证明,该算法对裁剪、平移、删点、投影和坐标变换等操作,具有较好的鲁棒性,尤其是对裁剪操作,鲁棒性较强。     

一种实用的矢量地图数据盲数字水印解决方案

目前,数字水印技术研究主要集中在算法的设计和改进方面,文中针对矢量地图数据数字水印技术应用,提出一种基于统计分类的矢量地图数据盲数字水印解决方案,并对多种不同的攻击进行检测实验,取得较好的效果。     

利用STL技术生成TIN模型的算法

STL是采用泛型编程思想设计的类库,其涵盖了常用的数据结构和算法,并且具有跨平台的特点。本文在泛型编程思想和STL库用于TIN构网的算法设计中,有效地将算法与数据结构分离,提高了程序运行的安全性和效率,加强了程序的可维护性及代码的可重用性。