[R-sig-Geo] RE : determining suitable lakes for landing

[Barry Rowlingson]

On Tue, Jul 31, 2012 at 9:00 AM, Karl Ove Hufthammer <karl at huftis.org> wrote:
> Karl Ove Hufthammer skreiv:
>
>> Perhaps using a 2D Boyer–Moore-style algorithm on the raster could work?
>> http://techreports.lib.berkeley.edu/accessPages/CSD-93-784.html
>>
>> Of course, this doesn’t help with the orientation problem,
>
> But this one does (I think):
>
> Optimal Exact and Fast Approximate Two Dimensional
> Pattern Matching Allowing Rotations
> http://www.cwr.cl/publicaciones/cpm02.1.pdf

 Typical CompSci paper - 12 pages of theorems and algebra and no
actual working code! Sometimes I think CompSci people don't like the
purity of their algorithms being sullied by actual implementations...

Barry