PFS3Rtree Class Reference

#include <amr3t.h>

Collaboration diagram for PFS3Rtree:

[legend]

Public Member Functions
	PFS3Rtree (int Nmin, int Nmax)
virtual	~PFS3Rtree ()
void	Insert (PFS3BoxId *newentry)
int	Remove (PFS3BoxId *newentry)
void	Print ()
void	Create ()
void	Delete ()
int	Number ()
void	BBox (PFS3Box *B)
void	Search (PFS3Box *B)
int	Result (PFS3BoxId *B)
void	SearchAll ()
int	ResultAll (PFS3BoxId *B)
Protected Member Functions
int	Remove (PFS3NodeBoxId *Node, PFS3BoxId *In, int Lev)
void	Delete (PFS3NodeBoxId *Node, int Lev)
void	Number (PFS3NodeBoxId *Node, int *num, int Lev)
void	MergeRoot ()
void	Merge (PFS3NodeBoxId *Father, PFS3NodeBoxId *Node, short Posit)
int	Insert (PFS3NodeBoxId *Node, PFS3BoxId *In, PFS3BoxId *Out, int Lev)
void	SplitNodeR3tree (PFS3NodeBoxId *Node, PFS3BoxId *Out)
void	Print (PFS3NodeBoxId *Node, int ident, int *num, int Lev)
Protected Attributes
int	Max
int	Min
int	Level
PFS3NodeBoxId *	Root
PFS3NodeBoxId *	Vnode [RT3_MAX_NUM_NODES]
int	Vpos [RT3_MAX_NUM_NODES]
int	NumL
PFS3Box	SearchVal

---

Detailed Description

Definition at line 82 of file amr3t.h.

---

Constructor & Destructor Documentation

PFS3Rtree::PFS3Rtree	(	int	Nmin,
		int	Nmax
	)

Definition at line 282 of file amr3t.cpp.

References Max, and Min.

PFS3Rtree::~PFS3Rtree

(

)

[virtual]

Definition at line 288 of file amr3t.cpp.

---

Member Function Documentation

int PFS3Rtree::Remove	(	PFS3NodeBoxId *	Node,
		PFS3BoxId *	In,
		int	Lev
	)			[protected]

Definition at line 315 of file amr3t.cpp.

References PFS3Box::Disjoint(), PFS3NodeBoxId::GetPos(), PFS3NodeBoxId::LocateBoxId(), PFS3NodeBoxId::MakeBoxId(), Merge(), Min, PFS3NodeBoxId::Number(), PFS3BoxId::P, PFS3NodeBoxId::PutPos(), and PFS3NodeBoxId::Remove().

Referenced by PFSRtreeDelete(), and Remove().

Here is the call graph for this function:

Here is the caller graph for this function:

void PFS3Rtree::Delete	(	PFS3NodeBoxId *	Node,
		int	Lev
	)			[protected]

Definition at line 448 of file amr3t.cpp.

References Delete(), PFS3NodeBoxId::Number(), PFS3BoxId::P, and PFS3NodeBoxId::Remove().

Referenced by PFSRtreeDestroy().

Here is the call graph for this function:

Here is the caller graph for this function:

void PFS3Rtree::Number	(	PFS3NodeBoxId *	Node,
		int *	num,
		int	Lev
	)			[protected]

Definition at line 469 of file amr3t.cpp.

References Number(), PFS3NodeBoxId::Number(), PFS3BoxId::P, and PFS3NodeBoxId::Remove().

Here is the call graph for this function:

void PFS3Rtree::MergeRoot

(

)

[protected]

Definition at line 292 of file amr3t.cpp.

References PFS3NodeBoxId::GetPos(), PFS3BoxId::P, and Root.

Referenced by Remove().

Here is the call graph for this function:

Here is the caller graph for this function:

void PFS3Rtree::Merge	(	PFS3NodeBoxId *	Father,
		PFS3NodeBoxId *	Node,
		short	Posit
	)			[protected]

Definition at line 396 of file amr3t.cpp.

References PFS3NodeBoxId::Append(), PFS3NodeBoxId::GetPos(), PFS3NodeBoxId::MakeBoxId(), Max, Min, PFS3NodeBoxId::Number(), PFS3BoxId::P, PFS3NodeBoxId::PutPos(), and PFS3NodeBoxId::Remove().

Referenced by Remove().

Here is the call graph for this function:

Here is the caller graph for this function:

int PFS3Rtree::Insert	(	PFS3NodeBoxId *	Node,
		PFS3BoxId *	In,
		PFS3BoxId *	Out,
		int	Lev
	)			[protected]

Definition at line 368 of file amr3t.cpp.

References PFS3NodeBoxId::Append(), PFS3NodeBoxId::ChooseBoxId(), PFS3NodeBoxId::MakeBoxId(), Max, PFS3NodeBoxId::Number(), PFS3BoxId::P, PFS3NodeBoxId::PutPos(), and SplitNodeR3tree().

Referenced by Insert(), and PFSRtreeInsert().

Here is the call graph for this function:

Here is the caller graph for this function:

void PFS3Rtree::SplitNodeR3tree	(	PFS3NodeBoxId *	Node,
		PFS3BoxId *	Out
	)			[protected]

Definition at line 360 of file amr3t.cpp.

References PFS3NodeBoxId::MakeBoxId(), Max, Min, and PFS3NodeBoxId::SplitNodeR3tree().

Referenced by Insert().

Here is the call graph for this function:

Here is the caller graph for this function:

void PFS3Rtree::Print	(	PFS3NodeBoxId *	Node,
		int	ident,
		int *	num,
		int	Lev
	)			[protected]

Definition at line 491 of file amr3t.cpp.

References PFS3NodeBoxId::BBox(), PFS3Box::Dup(), PFS3Box::Equal(), PFS3NodeBoxId::GetPos(), Max, PFS3NodeBoxId::Number(), PFS3BoxId::P, and Print().

Here is the call graph for this function:

void PFS3Rtree::Insert

(

PFS3BoxId *

newentry

)

Definition at line 345 of file amr3t.cpp.

References PFS3NodeBoxId::Append(), Insert(), Level, PFS3NodeBoxId::MakeBoxId(), Max, Min, and Root.

Here is the call graph for this function:

int PFS3Rtree::Remove

(

PFS3BoxId *

newentry

)

Definition at line 305 of file amr3t.cpp.

References Level, MergeRoot(), PFS3NodeBoxId::Number(), Remove(), and Root.

Here is the call graph for this function:

void PFS3Rtree::Print

(

)

Definition at line 484 of file amr3t.cpp.

References Level, and Root.

Referenced by Print().

Here is the caller graph for this function:

void PFS3Rtree::Create

(

)

Definition at line 434 of file amr3t.cpp.

References Level, Max, Min, and Root.

Referenced by PFSRtreeCreate().

Here is the caller graph for this function:

void PFS3Rtree::Delete

(

)

Definition at line 441 of file amr3t.cpp.

References Level, and Root.

Referenced by Delete().

Here is the caller graph for this function:

int PFS3Rtree::Number

(

)

Definition at line 462 of file amr3t.cpp.

References Level, and Root.

Referenced by Number(), Result(), and ResultAll().

Here is the caller graph for this function:

void PFS3Rtree::BBox

(

PFS3Box *

B

)

Definition at line 300 of file amr3t.cpp.

References PFS3NodeBoxId::BBox(), and Root.

Here is the call graph for this function:

void PFS3Rtree::Search

(

PFS3Box *

B

)

Definition at line 527 of file amr3t.cpp.

References NumL, Root, SearchVal, Vnode, and Vpos.

Referenced by PFSRtreeInitSearchBox().

Here is the caller graph for this function:

int PFS3Rtree::Result

(

PFS3BoxId *

B

)

Definition at line 535 of file amr3t.cpp.

References PFS3Box::Disjoint(), PFS3NodeBoxId::GetPos(), Level, Number(), PFS3NodeBoxId::Number(), NumL, PFS3BoxId::P, SearchVal, Vnode, and Vpos.

Referenced by PFSRtreeSearchBox().

Here is the call graph for this function:

Here is the caller graph for this function:

void PFS3Rtree::SearchAll

(

)

Definition at line 562 of file amr3t.cpp.

References NumL, Root, Vnode, and Vpos.

Referenced by PFSRtreeInitTraverse().

Here is the caller graph for this function:

int PFS3Rtree::ResultAll

(

PFS3BoxId *

B

)

Definition at line 569 of file amr3t.cpp.

References PFS3NodeBoxId::GetPos(), Level, Number(), NumL, PFS3BoxId::P, Vnode, and Vpos.

Referenced by PFSRtreeTraverse().

Here is the call graph for this function:

Here is the caller graph for this function:

---

Field Documentation

int PFS3Rtree::Max [protected]

Definition at line 85 of file amr3t.h.

Referenced by Create(), Insert(), Merge(), PFS3Rtree(), Print(), and SplitNodeR3tree().

int PFS3Rtree::Min [protected]

Definition at line 86 of file amr3t.h.

Referenced by Create(), Insert(), Merge(), PFS3Rtree(), Remove(), and SplitNodeR3tree().

int PFS3Rtree::Level [protected]

Definition at line 87 of file amr3t.h.

Referenced by Create(), Delete(), Insert(), Number(), Print(), Remove(), Result(), and ResultAll().

PFS3NodeBoxId* PFS3Rtree::Root [protected]

Definition at line 88 of file amr3t.h.

Referenced by BBox(), Create(), Delete(), Insert(), MergeRoot(), Number(), Print(), Remove(), Search(), and SearchAll().

PFS3NodeBoxId* PFS3Rtree::Vnode[RT3_MAX_NUM_NODES] [protected]

Definition at line 94 of file amr3t.h.

Referenced by Result(), ResultAll(), Search(), and SearchAll().

int PFS3Rtree::Vpos[RT3_MAX_NUM_NODES] [protected]

Definition at line 95 of file amr3t.h.

Referenced by Result(), ResultAll(), Search(), and SearchAll().

int PFS3Rtree::NumL [protected]

Definition at line 96 of file amr3t.h.

Referenced by Result(), ResultAll(), Search(), and SearchAll().

PFS3Box PFS3Rtree::SearchVal [protected]

Definition at line 97 of file amr3t.h.

Referenced by Result(), and Search().

---

The documentation for this class was generated from the following files:

• amr3t.h
• amr3t.cpp

---