comp.lang.idl-pvwave archive: archive » Algorithm for lat/lon searching

Home » Public Forums » archive » Algorithm for lat/lon searching

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Algorithm for lat/lon searching [message #49881 is a reply to message #49807]

Fri, 18 August 2006 14:35

K. Bowman
Messages: 330
Registered: May 2000

Senior Member

In article <ec5b4m$rf1$1@news.nems.noaa.gov>,
Paul van Delst <Paul.vanDelst@noaa.gov> wrote:

> Hello,
>
> JD Smith wrote:
>> On Fri, 18 Aug 2006 10:50:56 -0400, Paul van Delst wrote:
>>
>>> Hello,
>>>
>>> I want to implement a global *land* surface emissivity database (as a LUT)
>>> into a radiative transfer code. Fir simplicity the database is simply
>>> gridded by lat/lon (land and sea). Due to memory limitations, I want to
>>> only keep the land gridboxes in my lookup table. Obviously, doing this
>>> complicates searching for the actual lat/lon element since they're no
>>> longer stored on a grid.

You can do something rather like reverse indices in HISTOGRAM. Treat your data
as a 1-D array, and make an index that lets you access the relevant lines of
data. This is similar to run-length encoding to compress an image. (A land-sea
mask is a kind of binary image.) You'll trade-off searching the index for
storage. In these days of cheap memory, is that a good trade-off?

Cheers, Ken

Report message to a moderator

[Message index]

		Algorithm for lat/lon searching By: Paul Van Delst[1] on Fri, 18 August 2006 07:50
		Re: Algorithm for lat/lon searching By: Bob Walton on Sat, 19 August 2006 20:18
		Re: Algorithm for lat/lon searching By: Terence on Fri, 18 August 2006 15:28
		Re: Algorithm for lat/lon searching By: K. Bowman on Fri, 18 August 2006 14:35

Previous Topic:	another request for help with getting rid of for loops...
Next Topic:	IDL Dataminer and MySQL problem

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sat Nov 29 01:28:54 PST 2025

Total time taken to generate the page: 1.44825 seconds