Viewshed analysis is widely used in many terrain applications such as siting problem, path planning problem, and etc. But viewshed computation is very time-consuming, in particular for applications with large-scale terrain data. Parallel computing as a mainstream technique with the tremendous potential has been introduced to enhance the computation performance of viewshed analysis. This paper presents a revised parallel viewshed computation approach based on the existing serial XDraw algorithm in a distributed parallel computing environment. A layered data-dependent model for processing data dependency in the XDraw algorithm is built to explore scheduling strategy so that a fine-granularity scheduling strategy on the process-level and thread-level parallel computing model can be accepted to improve the efficiency of the viewshed computation. And a parallel computing algorithm, XDraw-L, is designed and implemented taken into account this scheduling strategy. The experimental results demonstrate a distinct improvement of computation performance of the XDraw-L algorithm in this paper compared with the coarse-partition algorithm, like XDraw-E which is presented by Song et al. (Earth Sci Inf 10(5):511–523, 2016), and XDraw-B that is the basic algorithm of serial XDraw. Our fine-granularity scheduling algorithm can greatly improve the scheduling performance of the grid cells between the layers within a triangle region. 相似文献
Identifying and analyzing the urban–rural differences of social vulnerability to natural hazards is imperative to ensure that urbanization develops in a way that lessens the impacts of disasters and generate building resilient livelihoods in China. Using data from the 2000 and 2010 population censuses, this study conducted an assessment of the social vulnerability index (SVI) by applying the projection pursuit cluster model. The temporal and spatial changes of social vulnerability in urban and rural areas were then examined during China’s rapid urbanization period. An index of urban–rural differences in social vulnerability (SVID) was derived, and the global and local Moran’s I of the SVID were calculated to assess the spatial variation and association between the urban and rural SVI. In order to fully determine the impacts of urbanization in relation to social vulnerability, a spatial autoregressive model and Bivariate Moran’s I between urbanization and SVI were both calculated. The urban and rural SVI both displayed a steadily decreasing trend from 2000 to 2010, although the urban SVI was always larger than the rural SVI in the same year. In 17.5% of the prefectures, the rural SVI was larger than the urban SVI in 2000, but was smaller than the urban SVI in 2010. About 12.6% of the urban areas in the prefectures became less vulnerable than rural areas over the study period, while in more than 51.73% of the prefectures the urban–rural SVI gap decreased over the same period. The SVID values in all prefectures had a significantly positive spatial autocorrelation and spatial clusters were apparent. Over time, social vulnerability to natural hazards at the prefecture-level displayed a gathering–scattering pattern across China. Though a regional variation of social vulnerability developed during China’s rapid urbanization, the overall trend was for a steady reduction in social vulnerability in both urban and rural areas.