A quadtree is a data structure that enables partitioning a two-dimensional space to quickly find the intersection of objects. We show how we used it to improve the performance of our route editor.