[gdal-dev] help using gdal_grid ...

[Andrey Kiselev]

On Mon, Jun 02, 2008 at 11:17:52AM +0200, Tamas Szekeres wrote:
> In the recent days I've run into the same performance problem
> according to the large number of the scattered points. I admit I could
> get a significant performance increment by reducing the number of the
> floating point operations in the inner loop of the invdist
> implementation. I've also created a custom invdist when the power is
> 2.0 so the that the pow() function can totally be eliminated in this
> special case. I've been thinking of contributing back of these changes
> but I'm hesitant to mess the things up with funky optimizations inside
> the code. Maybe a bug report along with a patch would be more
> reasonable from me.

Tamas,

There is a plenty of room for optimization in that code, both
computationally and algorithmically. E.g., the input array could be
sorted before usage. But I don't want to touch this code until we will
have a test suite for that.

Best regards,
Andrey

-- 
Andrey V. Kiselev
ICQ# 26871517