Fast regridding of large, complex geospatial datasets

In the earth sciences, data are commonly cast on complex grids in order to model irregular domains such as coastlines, or to evenly distribute grid points over the globe. It is common for a scientist to wish to re-cast such data onto a grid that is more amenable to manipulation, visualization, or comparison with other data sources. The complexity of the grids presents a significant technical difficulty to the regridding process. In particular, the regridding of complex grids may suffer from severe performance issues, in the worst case scaling with the product of the sizes of the source and destination grids. We present a mechanism for the fast regridding of such datasets, based upon the construction of a spatial index that allows fast searching of the source grid. We discover that the most efficient spatial index under test (in terms of memory usage and query time) is a simple look-up table. A kd-tree implementation was found to be faster to build and to give similar query performance at the expense of a larger memory footprint. Using our approach, we demonstrate that regridding of complex data may proceed at speeds sufficient to permit regridding on-the-fly in an interactive visualization application, or in a Web Map Service implementation. For large datasets with complex grids the new mechanism is shown to significantly outperform algorithms used in many scientific visualization packages.

Spatial concentration in institutional investment in the UK: some comparisons between the retail and office sectors

Geographic diversity is a fundamental tenet in portfolio management. Yet there is evidence from the US that institutional investors prefer to concentrate their real estate investments in favoured and specific areas as primary locations for the properties that occupy their portfolios. The little work done in the UK draws similar conclusions, but has so far focused only on the office sector; no work has examined this issue for the retail sector. This paper therefore examines the extent of real estate investment concentration in institutional Retail portfolios in the UK at two points in time; 1998 and 2003, and presents some comparisons with equivalent concentrations in the office sector. The findings indicate that retail investment correlates more closely with the UK urban hierarchy than that for offices when measured against employment, and is focused on urban areas with high populations and large population densities which have larger numbers of retail units in which to invest.