Package org.djutils.quadtree
Quad tree that can store 2D objects.
Copyright (c) 2020-2021 Delft University of Technology, Jaffalaan 5, 2628 BX Delft, the Netherlands. All rights reserved. See for project information https://djutils.org. The DJUTILS project is distributed under a three-clause BSD-style license, which can be found at https://djutils.org/docs/license.html.
Copyright (c) 2020-2021 Delft University of Technology, Jaffalaan 5, 2628 BX Delft, the Netherlands. All rights reserved. See for project information https://djutils.org. The DJUTILS project is distributed under a three-clause BSD-style license, which can be found at https://djutils.org/docs/license.html.
- Author:
- Alexander Verbraeck, Peter Knoppers
-
Interface Summary Interface Description Envelope Interface that must be implemented by objects that need to be stored in a quad tree. -
Class Summary Class Description QuadTree<T extends Envelope> Quad tree for 2D objects.Rectangle Rectangle defines an area bounded by a lower and left edges (inclusive) and a upper and right edges (not inclusive).RectangleAndPayload<T> Container for a Rectangle and a payload.