C# Класс SharpMap.Utilities.SpatialIndexing.QuadTree

Constructs a Quad-tree node from a object list and creates its children recursively

Наследование: IDisposable

Показать файл Открыть проект Примеры использования класса

Открытые свойства

Свойство	Тип	Описание
_ID	uint?

Защищенные свойства (Protected)

Свойство	Тип	Описание
_Depth	uint

Открытые методы

Метод	Описание
Dispose ( ) : void	Disposes the node
ErrorMetric ( SharpMap box ) : double	Calculate the floating point error metric
FromFile ( string filename ) : QuadTree	Loads a quadtree from a file
QuadTree ( List objList, uint depth, Heuristic heurdata ) : System	Creates a node and either splits the objects recursively into sub-nodes, or stores them at the node depending on the heuristics. Tree is built top->down
SaveIndex ( string filename ) : void	Saves the Quadtree to a file
Search ( SharpMap box ) : List	Searches the tree and looks for intersections with the boundingbox 'bbox'

Приватные методы

Метод	Описание
IntersectTreeRecursive ( SharpMap box, QuadTree node, List &list ) : void	Recursive function that traverses the tree and looks for intersections with a boundingbox
QuadTree ( ) : System	This instantiator is used internally for loading a tree from a file
ReadNode ( uint depth, System &br ) : QuadTree	Reads a node from a stream recursively
SaveNode ( QuadTree node, System &sw ) : void	Saves a node to a stream recursively

Описание методов

Dispose() публичный Метод

Disposes the node

public Dispose ( ) : void
Результат	void

ErrorMetric() публичный Метод

Calculate the floating point error metric

public ErrorMetric ( SharpMap box ) : double
box	SharpMap
Результат	double

FromFile() публичный статический Метод

Loads a quadtree from a file

public static FromFile ( string filename ) : QuadTree
filename	string
Результат	QuadTree

QuadTree() публичный Метод

Creates a node and either splits the objects recursively into sub-nodes, or stores them at the node depending on the heuristics. Tree is built top->down

public QuadTree ( List objList, uint depth, Heuristic heurdata ) : System
objList	List	Geometries to index
depth	uint	Current depth of tree
heurdata	Heuristic	Heuristics data
Результат	System

SaveIndex() публичный Метод

Saves the Quadtree to a file

public SaveIndex ( string filename ) : void
filename	string
Результат	void

Search() публичный Метод

Searches the tree and looks for intersections with the boundingbox 'bbox'

public Search ( SharpMap box ) : List
box	SharpMap	Boundingbox to intersect with
Результат	List

Описание свойств

_Depth защищенное свойство

Nodes depth in a tree

protected uint _Depth
Результат	uint

_ID публичное свойство

Node ID

public uint? _ID
Результат	uint?