Fast gridding of irregular data

Details Fast gridding of irregular data Fast gridding of irregular data

2011-01-04

2011-01-04

Broome, Said (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07864175

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.

REFERENCES:
patent: 5798923 (1998-08-01), Laskowski
patent: 5827942 (1998-10-01), Madsen et al.
patent: 5847711 (1998-12-01), Kaufman et al.
patent: 6985903 (2006-01-01), Biacs
patent: 7043473 (2006-05-01), Rassool et al.
patent: 7747305 (2010-06-01), Dean et al.
patent: 2002/0122000 (2002-09-01), Bradley et al.
patent: 2004/0054475 (2004-03-01), Grace
patent: 2004/0133927 (2004-07-01), Sternberg et al.
patent: 2006/0165174 (2006-07-01), Bernard et al.
patent: 2006/0274386 (2006-12-01), Wakazono et al.
patent: 2007/0024623 (2007-02-01), Dugge
Gabel, R., Equiripple two-dimensional interpolation filters, Apr. 1983, IEEE International Conference on ICASSP '83, pp. 387-390.
Pauly, M., Gross, M., Kobbelt, L., Efficient simplification of point-sampled surfaces, Nov. 2002, IEEE, Proceedings of the conference on Visualization, pp. 163-170.

Affiliated with

Also associated with

Rating

Fast gridding of irregular data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast gridding of irregular data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast gridding of irregular data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2645205