[mkgmap-dev] Bug in LocationHook?

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:
http://docs.oracle.com/javase/6/docs/api/java/awt/Shape.html

This gives an explanation of the contains behaviour.

WanMil