Unit QuadTreeClass

DescriptionusesClasses, Interfaces, Objects and RecordsFunctions and ProceduresTypesConstantsVariables

Description

QuadTreeClass registers TRbwQuadTree which is used to quickly retrieve data by their X and Y coordinates.)

uses

Overview

Classes, Interfaces, Objects and Records

Name Description
record TQPoint TQPoint is used to store data at a particular location. See TQtreeNode.FPts.
record TQuadPoint TQuadPoint records contain the X and Y coordinates of a location in a TRbwQuadTree, the distance from that point to a location for which a search was performed, and an array of pointers to the data associated with the location.
record TQuadPointInRegion TQuadPointInRegion records contain the X and Y coordinates of a location in a TRbwQuadTree, and an array of pointers to the data associated with the location. These points are all located inside the extent of a T2DBlock that was used in a search.
record T2DBlock T2DBlock delineates a region of space. T2DBlock's are used to perform a search for locations inside a TRbwQuadTree.
Class EQTreeError EQTreeError is a class for exceptions raised by TRbwQuadTree.
Class TQtreeNode TQtreeNode does the most of the real work of a TRbwQuadTree.
Class TRbwQuadTree TRbwQuadTree is used to quickly retrieve data by their X and Y coordinates.

Functions and Procedures

procedure Register;

Types

TNorthOrSouth = (...);
TEastOrWest = (...);
PQPoint = ˆTQPoint;
TPointerArray = array of Pointer;
TQuadPointArray = array of TQuadPoint;
TQuadPointInRegionArray = array of TQuadPointInRegion;
TExpandDirection = (...);

Description

Functions and Procedures

procedure Register;

Register registers TRbwQuadTree.

Types

TNorthOrSouth = (...);

TNorthOrSouth is used in defining TQtreeNode.FChildren.

Values
  • North:
  • South:
TEastOrWest = (...);

TEastOrWest is used in defining TQtreeNode.FChildren.

Values
  • East:
  • West:
PQPoint = ˆTQPoint;

See TQPoint.

TPointerArray = array of Pointer; 

TPointerArray = array of Pointer

TQuadPointArray = array of TQuadPoint; 

TQuadPointArray = array of TQuadPoint

TQuadPointInRegionArray = array of TQuadPointInRegion; 

TQuadPointInRegionArray = array of TQuadPointInRegion

TExpandDirection = (...);

See TQtreeNode.ExpandBounds.

Values
  • edNorth:
  • edSouth:
  • edEast:
  • edWest:
Generated by PasDoc 0.10.0 on 2006-10-31 09:56:44