# Struct BBTree Extends IDisposable

Public

Axis Aligned Bounding Box Tree.

Holds a bounding box tree of triangles.

## Inner Types

## Public Methods

Dispose
()

Public

DistanceSqrLowerBound
(p, projection)

Public

DrawGizmos
(draw)

Public

DrawGizmos
(draw, boxi, depth)

Public

QueryClosest
(p, constraint, projection, distanceSqr, previous, nodes, triangles, vertices)

Queries the tree for the closest node to **p** constrained by the NNConstraint trying to improve an existing solution.

Public

## Public Static Methods

Build
(triangles, vertices, bbTree)

Public
Static

BuildSubtree
(permutation, nodeBounds, nodes, tree, from, to, odd)

Public
Static

NodeBounds
(permutation, nodeBounds, from, to)

Calculates the bounding box in XZ space of all nodes between **from** (inclusive) and **to** (exclusive)

Public
Static

SplitByX
(nodesBounds, permutation, from, to, divider)

Public
Static

SplitByZ
(nodesBounds, permutation, from, to, divider)

Public
Static

## Public Variables

Size

Public

nodePermutation

Public

tree

Holds all tree nodes.

Public

## Public Static Variables

MaximumLeafSize

Public
Static

## Public Enums

DistanceMetric

Public