Massively parallel spatial point pattern analysis: Ripley’s K function accelerated using graphics processing units     

Wenwu Tang  Wenpeng Feng  Meijuan Jia 《International journal of geographical information science》2013,27(3):412-439

This study presents a massively parallel spatial computing approach that uses general-purpose graphics processing units (GPUs) to accelerate Ripley’s K function for univariate spatial point pattern analysis. Ripley’s K function is a representative spatial point pattern analysis approach that allows for quantitatively evaluating the spatial dispersion characteristics of point patterns. However, considerable computation is often required when analyzing large spatial data using Ripley’s K function. In this study, we developed a massively parallel approach of Ripley’s K function for accelerating spatial point pattern analysis. GPUs serve as a massively parallel platform that is built on many-core architecture for speeding up Ripley’s K function. Variable-grained domain decomposition and thread-level synchronization based on shared memory are parallel strategies designed to exploit concurrency in the spatial algorithm of Ripley’s K function for efficient parallelization. Experimental results demonstrate that substantial acceleration is obtained for Ripley’s K function parallelized within GPU environments.  相似文献   

From A to B,randomly: a point-to-point random trajectory generator for animal movement     

Georgios Technitis  Walied Othman  Kamran Safi  Robert Weibel 《International journal of geographical information science》2013,27(6):912-934

For applications in animal movement, we propose a random trajectory generator (RTG) algorithm that combines the concepts of random walks, space-time prisms, and the Brownian bridge movement model and is capable of efficiently generating random trajectories between a given origin and a destination point, with the least directional bias possible. Since we provide both a planar and a spherical version of the algorithm, it is suitable for simulating trajectories ranging from the local scale up to the (inter-)continental scale, as exemplified by the movement of migrating birds. The algorithm accounts for physical limitations, including maximum speed and maximum movement time, and provides the user with either single or multiple trajectories as a result. Single trajectories generated by the RTG algorithm can be used as a null model to test hypotheses about movement stimuli, while the multiple trajectories can be used to create a probability density surface akin to Brownian bridges.  相似文献   

Temporal and spatial variation in the sediment volume along the beaches between Ovari and Kanyakumari (SE INDIA)     

S.SARAVANAN  N.CHANDRASEKAR  V.JOEVIVEK 《国际泥沙研究》2013,28(3):384-395

A 2-year set of profile data from Ovari to Kanyakumari Beach,SE India has been analysed by using empirical orthogonal function(EOF) techniques to identify characteristic patterns of temporal and spatial variation in the sediment volume of the beaches.The results show that variation in the sediment volume of the beach is determined by interaction between the biennial and seasonal exchanges.EOF analysis the pattern of alongshore sediment exchange along the study area.The method facilitated separation of onshore-offshore and alongshore modes of sediment transfer and identification of the patterns of alongshore sediment exchange.The eigenfunction modes confirm the dominance of biennial,annual,and biannual sediment transfers occurring on study area.The sediment movement along the shoreline of study area is mainly governed by the forces associated with the incoming waves and the availability of sediments within the area.The present investigation has been made as an attempt to appreciate the sediment movement in relation to wave activity along the coast.The longshore sediment transport is intensive in the northerly direction as compared to southerly direction.The normal condition is for and to be moved annually or more frequently in the shallows and on the beach.Waves and wave-driven currents cause longshore drift of sand along the beach and offshore.  相似文献   

求解模型对欧拉矢量的影响   总被引：1，自引：0，他引：1  

占伟  武艳强  丁晓光  王紫燕  刘志广  孟宪纲 《中国地震》2013,29(1):91-96

利用GNSS水平运动场求解欧拉矢量时,待估参数的个数会对欧拉矢量结果产生影响,针对该问题本文分别从理论推导和具体算例角度进行了分析.首先从理论上推导出不同的求解模型得到的欧拉矢量的差异;然后以2004 ～2007年中国大陆GNSS水平运动场为基础,选用两种常用的求解模型(块体整体旋转模型和块体的整体旋转与均匀应变模型),讨论了求解模型对欧拉矢量及后续研究的影响.结果表明,两种模型下块体整体旋转的差异最大可达2.60mm·a-1,是不能忽略的.因此认为选用不同的块体运动模型会得到不同的地壳水平运动图像,在地壳水平运动分析中对此需加以重视.  相似文献   

Comparison of the time-domain electromagnetic field from an infinitesimal point charge and dipole source   总被引：2，自引：0，他引：2  

Zhou Nan-Nan  Xue Guo-Giang  Wang He-Yuan 《应用地球物理》2013,10(3):349-356

An electromagnetic field is generated through the accelerating movement of two equal but opposite charges of a single dipole. An electromagnetic field can also be generated by a time-varying infinitesimal point charge. In this study, a comparison between the electromagnetic fields of an infinitesimal point charge and a dipole has been presented. First, the time-domain potential function of a point source in a 3D conductive medium is derived. Then the electric and magnetic fields in a 3D homogeneous lossless space are derived via the relation between the potential and field. The field differences between the infinitesimal point charge and the dipole in the step-off time, far-source, and near-source zones are analyzed, and the accuracy of the solutions from these sources is investigated. It is also shown that the field of the infinitesimal point charge in the near-source zone is different from that of the dipole, whereas the far-source zone fields of these two sources are identical. The comparison of real and simulated data shows that the infinitesimal point charge represents the real source better than the dipole source.  相似文献   

Flood season segmentation based on the probability change-point analysis technique     

Pan Liu  Shenglian Guo  Lihua Xiong  Lu Chen 《水文科学杂志》2013,58(4):540-554

Abstract

The segmentation of flood seasons has both theoretical and practical importance in hydrological sciences and water resources management. The probability change-point analysis technique is applied to segmenting a defined flood season into a number of sub-seasons. Two alternative sampling methods, annual maximum and peaks-over-threshold, are used to construct the new flow series. The series is assumed to follow the binomial distribution and is analysed with the probability change-point analysis technique. A Monte Carlo experiment is designed to evaluate the performance of proposed flood season segmentation models. It is shown that the change-point based models for flood season segmentation can rationally partition a flood season into appropriate sub-seasons. China's new Three Gorges Reservoir, located on the upper Yangtze River, was selected as a case study since a hydrological station with observed flow data from 1882 to 2003 is located 40 km downstream of the dam. The flood season of the reservoir can be reasonably divided into three sub-seasons: the pre-flood season (1 June–2 July); the main flood season (3 July–10 September); and the post-flood season (11–30 September). The results of flood season segmentation and the characteristics of flood events are reasonable for this region.

Citation Liu, P., Guo, S., Xiong, L. & Chen, L. (2010) Flood season segmentation based on the probability change-point analysis technique. Hydrol. Sci. J. 55(4), 540–554.  相似文献   

Point dilution tests to calculate groundwater velocity: an example in a porous aquifer in northeast Italy     

L. Piccinini  M. Pola 《水文科学杂志》2013,58(8):1512-1523

ABSTRACT

The point dilution test is a single-well technique for estimating horizontal flow velocity in the aquifer surrounding a well. The test is conducted by introducing a tracer into a well section and monitoring its decreasing concentration over time. When using a salt tracer, the method is easy and inexpensive. Traditionally, the horizontal Darcy velocity is calculated as a function of the rate of dilution and is based on the simple assumption that the decreasing tracer concentration is proportional both to the apparent velocity into the test section and to the Darcy velocity in the aquifer. In this article, an alternative approach to analyse the results of point dilution tests is proposed and verified using data acquired at a test site in the middle Venetian plain, northeast Italy. In this approach, the one-dimensional equilibrium advection–dispersion equation is inverted using the CXTFIT model to estimate the apparent velocity inside the test section. Analysis of the field data obtained by the two approaches shows good agreement between the methods and suggests that it is possible to use the equilibrium advection–dispersion equation to estimate apparent velocity over a wide range of velocities.