next up previous contents
Next: Common uses of Quad-trees Up: Division of Space by Previous: Division of Space by   Contents

Simple definition of node structure of a point quad-tree:

qtnodetype = record
INFO: infotype;
XVAL: real;
YVAL: real;
NW, SW, NE, SE: *qtnodetype
end

here INFO is some additional info regarding that point
XVAL, YVAL are coordinates of that point.
NW, SW, NE, SE are pointers to regions obtained by dividing given region



root 2006-04-11