集群并发环境下大规模矢量数据负载均衡算法

为了提高集群环境下网络地理信息系统(WebGIS)大规模矢量数据的并发访问性能,提出了集群并发环境下大规模矢量数据内容网格化负载均衡算法,研究了大规模矢量数据内容网格化方法,集群并发访问时内容网格的自动识别、分析、聚合、反馈算法,实现了面向任务的负载均衡。实验表明,本算法能在大规模、高强度的矢量数据提取和显示中均衡地分发请求,使集群服务器充分发挥其优势从而获得最小的请求响应时间。     

Motion of animated streamlets appears to surpass their graphical alterations in human visual detection of vector field maxima

ABSTRACT

Animations have become a frequently utilized illustration technique on maps but changes in their graphical loading remain understudied in empirical geovisualization and cartographic research. Animated streamlets have gained attention as an illustrative animation technique and have become popular on widely viewed maps. We conducted an experiment to investigate how altering four major animation parameters of animated streamlets affects people’s reading performance of field maxima on vector fields. The study involved 73 participants who performed reaction-time tasks on pointing maxima on vector field stimuli. Reaction times and correctness of answers changed surprisingly little between visually different animations, with only a few occasional statistical significances. The results suggest that motion of animated streamlets is such a strong visual cue that altering graphical parameters makes only little difference when searching for the maxima. This leads to the conclusion that, for this kind of a task, animated streamlets on maps can be designed relatively freely in graphical terms and their style fitted to other contents of the map. In the broader visual and geovisual analytics context, the results can lead to more generally hypothesizing that graphical loading of animations with continuous motion flux could be altered without severely affecting their communicative power.     

粗精匹配结合的矢量道路辅助惯性导航算法

针对无源环境下无法采用卫星导航定位方式对惯性导航系统的累积误差进行修正的问题,提出一种采用高精度的矢量道路数据进行粗精匹配的导航校正算法。该方法首先通过分析惯导轨迹的特征标示点以及外接矩形,剔除明显的误匹配道路和冗余道路,获取待匹配道路集合;进而,结合ICCP算法具有匹配精度较高,匹配结果较稳定的优点,完成惯导轨迹位置误差的补偿和校正;最后,根据匹配方差和历史匹配轨迹对匹配结果的准确性进行分析和判断。仿真实验结果表明,该算法能够提高惯性导航定位误差的校正精度,减少在复杂道路交叉口等情况的误匹配。     

航空重力测量数学模型及其测量精度分析

基于数学和分析力学角度分别推导了航空矢量重力测量的数学模型,得到了一致的模型公式;给出了矢量模型的3个分量形式,其中垂直方向的分量就是标量重力测量的数学模型;简要介绍了我国研制成功的航空标量重力测量系统CHAGS的数据处理的过程,分析了标量重力测量中测线交叉点和重复测线的重力异常的精度;根据实测数据计算的结果表明:测线交叉点重力异常不符值的标准差约为5×10-5ms-2左右,重复测线的内符合精度优于5×10-5ms-2,达到了预期的要求。     

数字管网连通分析的淘汰算法与实现

本文从图论的观点出发,分析了数字化市政管网的构成和连通的特点,探索出数字化管网线路连通性分析的规律,提出了逐步淘汰算法进行连通性分析的方法。给出了基于mapbsic的实现这种算法的关键语句和注意问题。     

Using snakes for the registration of topographic road database objects to ALS features

For historical reasons many national mapping agencies store their topographic data in a dual system consisting of a Digital Landscape Model (DLM) and a Digital Terrain Model (DTM). The DLM contains 2D vector data representing objects on the Earth’s surface, such as roads and rivers, whereas the DTM is a 2.5D representation of the related height information, often acquired by Airborne Laser Scanning (ALS). Today, many applications require reliable 3D topographic data. Therefore, it is advantageous to convert the dual system into a 3D DLM. However, as a result of different methods of acquisition, processing, and modelling, the registration of the two data sets often presents difficulties. Thus, a straightforward integration of the DTM and DLM might lead to inaccurate and semantically incorrect 3D objects.In this paper we propose a new method for the fusion of the two data sets that exploits parametric active contours (also called snakes), focusing on road networks. For that purpose, the roads from a DLM initialise the snakes, defining their topology and their internal energy, whereas ALS features exert external forces to the snake via the image energy. After the optimisation process the shape and position of the snakes should coincide with the ALS features. With respect to the robustness of the method several known modifications of snakes are combined in a consistent framework for DLM road network adaptation. One important modification redefines the standard internal energy and thus the geometrical model of the snake in order to prevent changes in shape or position not caused by significant features in the image energy. For this purpose, the initial shape is utilized creating template-like snakes with the ability of local adaptation. This is one crucial point towards the applicability of the entire method considering the strongly varying significance of the ALS features. Other concepts related to snakes are integrated which enable our method to model network and ribbon-like characteristics simultaneously. Additionally, besides ALS road features information about context objects, such as bridges and buildings, is introduced as part of the image energy to support the optimisation process. Meaningful examples are presented that emphasize and evaluate the applicability of the proposed method.     

Geospatial data mining for digital raster mapping

We performed an in-depth literature survey to identify the most popular data mining approaches that have been applied for raster mapping of ecological parameters through the use of Geographic Information Systems (GIS) and remotely sensed data. Popular data mining approaches included decision trees or “data mining” trees which consist of regression and classification trees, random forests, neural networks, and support vector machines. The advantages of each data mining approach as well as approaches to avoid overfitting are subsequently discussed. We also provide suggestions and examples for the mapping of problematic variables or classes, future or historical projections, and avoidance of model bias. Finally, we address the separate issues of parallel processing, error mapping, and incorporation of “no data” values into modeling processes. Given the improved availability of digital spatial products and remote sensing products, data mining approaches combined with parallel processing potentials should greatly improve the quality and extent of ecological datasets.     

Building a model-based personalised recommendation approach for tourist attractions from geotagged social media data

When travelling, people are accustomed to taking and uploading photos on social media websites, which has led to the accumulation of huge numbers of geotagged photos. Combined with multisource information (e.g. weather, transportation, or textual information), these geotagged photos could help us in constructing user preference profiles at a high level of detail. Therefore, using these geotagged photos, we built a personalised recommendation system to provide attraction recommendations that match a user's preferences. Specifically, we retrieved a geotagged photo collection from the public API for Flickr (Flickr.com) and fetched a large amount of other contextual information to rebuild a user's travel history. We then created a model-based recommendation method with a two-stage architecture that consists of candidate generation (the matching process) and candidate ranking. In the matching process, we used a support vector machine model that was modified for multiclass classification to generate the candidate list. In addition, we used a gradient boosting regression tree to score each candidate and rerank the list. Finally, we evaluated our recommendation results with respect to accuracy and ranking ability. Compared with widely used memory-based methods, our proposed method performs significantly better in the cold-start situation and when mining ‘long-tail’ data.     

一种保持矢量数据几何形状的数字水印算法

针对目前矢量地理空间数据数字水印技术的需求,从矢量地理空间数据特点分析出发,运用矢量地理空间数据线状、面状要素具有的冗余数据的特性,首先在矢量地理数据中增加冗余数据点,然后通过控制冗余点在线状要素上的移动来嵌入水印信息,实现了高保真的矢量地理空间数据数字水印算法,最后对嵌入水印后数据的可用性以及算法的鲁棒性进行了试验分析。     

将微粒群和支持向量机用于耕地驱动因子选择的研究

结合微粒群算法(PSO)具有执行速度快、受问题维数变化影响小的优点及支持向量机算法(SVM)结构风险最小化原理,构建了基于离散二进制微粒群(BPSO)与支持向量机的耕地驱动力因子选择方法,使用特征子集中确定的特征来训练支持向量回归机,用适应度函数来评价回归机的性能,指导BPSO的搜索。实验表明,该方法能有效地提取出耕地驱动因子的特征子集,从而降低了指标的维数,保留了关键信息,以获得知识的最小表达。