logo separator

[mkgmap-dev] Bug in LocationHook?

From WanMil wmgcnfg at web.de on Wed Jan 11 19:56:36 GMT 2012

> Besides that, my quadtree works, but it doesn't save as much time as
> expected, and I found a small bug in the Area.contains() method:
> If I search for a point that lies exactly on the right most corner or
> line of the area, contains() doesn't always find it.
> I thought this is because of rounding errors, but if I got it right, it
> is simply a wrong test (x + w < y instead of x + w <= y).
> If you like, I can prepare a small sample to show that.
> I thought that the result of my implementation of LocationHook should be
> exactly the same as that from trunk when I make sure that both do only
> use the same point of a way for searching. In many cases, it was like
> that, but because of the above error, it sometimes was not.
> Took me quite a while to track that down ;-)

Have a look on the definition of "insideness" of the Shape interface:

This gives an explanation of the contains behaviour.


More information about the mkgmap-dev mailing list