Hilbert_R-Tree.h File Reference

#include "r-tree.h"
#include "orderings.h"
#include <limits>

Include dependency graph for Hilbert_R-Tree.h:

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

Go to the source code of this file.

Classes
class	Hilbert_R_tree
class	Hilbert_R_tree::HilbertTreeOrdering
Defines
#define	Sfrom   2
Functions
int	compare_hilbert_trees (const void *a, const void *b)
int	compare_containers (const void *a, const void *b)

---

Define Documentation

#define Sfrom   2

Definition at line 18 of file Hilbert_R-Tree.h.

Referenced by Hilbert_R_tree::handleOverflow().

---

Function Documentation

int compare_containers	(	const void *	a,
		const void *	b
	)

Function which compares two bounding box containers.

Parameters:

	a	The first container.
	b	The second container.

Returns:

-1 if the first container has a smaller Hilbert-value than the second container, 0 if equal, 1 if larger.

int compare_hilbert_trees	(	const void *	a,
		const void *	b
	)

Function which compares LHV values of two Hilbert R-tree nodes.

Parameters:

	a	The first Hilbert R-tree node.
	b	The second Hilbert R-tree node.

Returns:

-1 if the first node has a smaller LHV value than the second node, 0 if equal, 1 if larger.

---