[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: http://docs.oracle.com/javase/6/docs/api/java/awt/Shape.html This gives an explanation of the contains behaviour. WanMil
- Previous message: [mkgmap-dev] Bug in LocationHook?
- Next message: [mkgmap-dev] Bug in LocationHook?
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
More information about the mkgmap-dev mailing list