C# Class Algorithms.KdTree

Afficher le fichier Open project: beginor/practice

Méthodes publiques

Méthode	Description
Contains ( Point2D p ) : bool
Insert ( Point2D point ) : void
KdTree ( ) : System
Nearest ( Point2D p ) : Point2D
Range ( RectHV rect ) : IEnumerable

Private Methods

Méthode	Description
Contains ( KdNode node, double x, double y ) : bool
Insert ( KdNode node, Point2D p, bool vertical ) : KdNode
LeftRect ( RectHV rect, KdNode node ) : RectHV
Nearest ( KdNode node, RectHV rect, double x, double y, Point2D candidate ) : Point2D
Range ( KdNode node, RectHV nrect, RectHV rect, Queue queue ) : void
RightRect ( RectHV rect, KdNode node ) : RectHV

Method Details

Contains() public méthode

public Contains ( Point2D p ) : bool
p	Point2D
Résultat	bool

Insert() public méthode

public Insert ( Point2D point ) : void
point	Point2D
Résultat	void

KdTree() public méthode

public KdTree ( ) : System
Résultat	System

Nearest() public méthode

public Nearest ( Point2D p ) : Point2D
p	Point2D
Résultat	Point2D

Range() public méthode

public Range ( RectHV rect ) : IEnumerable
rect	RectHV
Résultat	IEnumerable