quadnode.H File Reference

QuadTree node implementation for spatial data structures. More...

#include <htlist.H>
#include <point.H>
#include <ah-errors.H>

Include dependency graph for quadnode.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	QuadNode
	Node for QuadTree spatial data structure. More...

Macros
#define	PARENT(p)   ((p)->get_parent())
#define	NW_CHILD(p)   ((p)->get_nw_child())
#define	NE_CHILD(p)   ((p)->get_ne_child())
#define	SW_CHILD(p)   ((p)->get_sw_child())
#define	SE_CHILD(p)   ((p)->get_se_child())
#define	COLOR(p)   ((p)->get_color())
#define	LEVEL(p)   ((p)->get_level())

Detailed Description

QuadTree node implementation for spatial data structures.

This file provides QuadNode, a node class for quadtree spatial indexing. Each node represents a rectangular region and can be subdivided into four quadrants (NW, NE, SW, SE) for efficient 2D point storage and queries.

Author

Alejandro Mujica

Definition in file quadnode.H.

Macro Definition Documentation

COLOR

#define COLOR

(

p

)

((p)->get_color())

Definition at line 58 of file quadnode.H.

LEVEL

#define LEVEL

(

p

)

((p)->get_level())

Definition at line 59 of file quadnode.H.

NE_CHILD

#define NE_CHILD

(

p

)

((p)->get_ne_child())

Definition at line 55 of file quadnode.H.

NW_CHILD

#define NW_CHILD

(

p

)

((p)->get_nw_child())

Definition at line 54 of file quadnode.H.

PARENT

#define PARENT

(

p

)

((p)->get_parent())

Definition at line 53 of file quadnode.H.

SE_CHILD

#define SE_CHILD

(

p

)

((p)->get_se_child())

Definition at line 57 of file quadnode.H.

SW_CHILD

#define SW_CHILD

(

p

)

((p)->get_sw_child())

Definition at line 56 of file quadnode.H.