C# 클래스 TriangleNet.Tools.QuadTree

A Quadtree implementation optimised for triangles.

파일 보기 프로젝트 열기: filipkunc/GLGraphics 1 사용 예제들

공개 메소드들

메소드	설명
QuadTree ( Mesh mesh, int maxDepth, int sizeBound ) : System.Collections.Generic	Initializes a new instance of the QuadTree class. The quadtree does not track changes of the mesh. If a mesh is refined or changed in any other way, a new quadtree has to be built to make the point location work. A node of the tree will be split, if its level if less than the max depth parameter AND the number of triangles in the node is greater than the size bound.
Query ( double x, double y ) : ITriangle

비공개 메소드들

메소드	설명
DotProduct ( Point p, Point q ) : double
IsPointInTriangle ( Point p, Point t0, Point t1, Point t2 ) : bool	Test, if a given point lies inside a triangle.

메소드 상세

QuadTree() 공개 메소드

Initializes a new instance of the QuadTree class.

The quadtree does not track changes of the mesh. If a mesh is refined or changed in any other way, a new quadtree has to be built to make the point location work. A node of the tree will be split, if its level if less than the max depth parameter AND the number of triangles in the node is greater than the size bound.

public QuadTree ( Mesh mesh, int maxDepth, int sizeBound ) : System.Collections.Generic
mesh	Mesh	Mesh containing triangles.
maxDepth	int	The maximum depth of the tree.
sizeBound	int	The maximum number of triangles contained in a leaf.
리턴	System.Collections.Generic

Query() 공개 메소드

public Query ( double x, double y ) : ITriangle
x	double
y	double
리턴	ITriangle