This post originated from an RSS feed registered with Java Buzz
by Peter Karich.
Original Post: Tricks to Speed up Neighbor Searches of Quadtrees. #geo #spatial #java
Feed Title: Java and more ...
Feed URL: https://karussell.wordpress.com/category/java/feed/
Feed Description: Just another weblog. Its about my developer experiences with Java in general. In detail I will blog about NetBeans, Eclipse, Design Patterns, News, Web Frameworks and other tools. My focus will be open source tools, which make the life of a Java developer easier.
In Java land there are at least two quadtree implementations which are not yet optimal, so I though I’ll post some possibilities to tune them. Some of those possibilities are already implemented in my GraphHopper project. Quadtree What is a quadtree? Wikipedia says: “A quadtree is a tree data structure in which each internal node [...]
Previous Topic
