MATSim Code

Brought to you by: jwjoubert, laemmel, michaz, mrieser, and 3 others

• Summary
• Files
• Reviews
• Support
• Mailing Lists
• Code

Menu ▾ ▴

 

• Browse Commits
• Browse Files

Commit [r21568]  Maximize  Restore  History

changed behaviour of QuadTree to respect border of Rect as well when doing a query for points in a Rect. Old behaviour was that only the interior of the rect was considered, which seems not to be that useful in most cases. New behaviour can now result in a few more results in certain cases, where points are located exactly on the border of the queried rect.

Authored by: mrieser 2012-10-30

Browse code at this revision

Parent: [r21567]

Child: [r21569]

changed	/matsim/trunk/src/main/java/org/matsim/core/utils/collections/QuadTree.java
changed	/matsim/trunk/src/test/java/org/matsim/core/utils/collections/QuadTreeTest.java

/matsim/trunk/src/main/java/org/matsim/core/utils/collections/QuadTree.java Diff Switch to side-by-side view

/matsim/trunk/src/test/java/org/matsim/core/utils/collections/QuadTreeTest.java Diff Switch to side-by-side view