Abstract: A method of fast gridding of irregular data, has been developed for spatial interpolation of large irregular spatial point data sets; for example building a 3D geographic terrain grid surface from billions of irregularly spaced xyz coordinates on the earth's surface. The method developed typically translates into many orders of magnitude gain in computational speed. For example, to produce a gridded data set (having M rows and N columns) from P irregularly located sampling points, the computational steps required can be reduced from a number of the order of O(M×N×P) to a lesser number of the order of O(M×N+P) operations. The method achieves this by ensuring that each of the P sampling points is visited only once. This is particularly significant since spatial data collection devices typically collect data points in the billions. The method described is readily extendible to any number of dimensions.

Abstract: A method of fast gridding of irregular data, has been developed for spatial interpolation of large irregular spatial point data sets; for example building a 3D geographic terrain grid surface from billions of irregularly spaced xyz coordinates on the earth's surface. The method developed typically translates into many orders of magnitude gain in computational speed. For example, to produce a gridded data set (having M rows and N columns) from P irregularly located sampling points, the computational steps required can be reduced from a number of the order of O(M×N×P) to a lesser number of the order of O(M×N+P) operations. The method achieves this by ensuring that each of the P sampling points is visited only once. This is particularly significant since spatial data collection devices typically collect data points in the billions. The method described is readily extendible to any number of dimensions.

Abstract: A system and method for removing distance related latency effects in acknowledged data transfer applications. The system comprises providing highly reliable redundant communication links between a primary storage site and a remote storage site. The system receives data from a storage consumer and transcribes the data to a storage device at the primary storage site. Copies of the data are placed on each of the redundant communication links for transmission to the remote storage site, and a data transfer acknowledgement is immediately generated for the storage consumer. The copies of data are reconciled at the remote storage site and the data is transcribed to a storage device. A transaction report is issued and transmitted to the primary storage site. In the rare event that there are any errors in the reconciled data at the remote storage site, the transaction report includes an error message, and subsequent error recovery procedures are undertaken.

Abstract: A system and method for removing distance related latency effects in acknowledged data transfer applications. The system comprises providing highly reliable redundant communication links between a primary storage site and a remote storage site. The system receives data from a storage consumer and transcribes the data to a storage device at the primary storage site. Copies of the data are placed on each of the redundant communication links for transmission to the remote storage site, and a data transfer acknowledgement is immediately generated for the storage consumer. The copies of data are reconciled at the remote storage site and the data is transcribed to a storage device. A transaction report is issued and transmitted to the primary storage site. In the rare event that there are any errors in the reconciled data at the remote storage site, the transaction report includes an error message, and subsequent error recovery procedures are undertaken.