Struct BBTree Extends IDisposable

Public

Axis Aligned Bounding Box Tree.

Holds a bounding box tree of triangles.

Inner Types

Public Methods

BBTree (triangles, vertices)

Build a BBTree from a list of triangles.

Public
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, depth)
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

MAX_TREE_HEIGHT
Public Static
MaximumLeafSize
Public Static

Public Enums

DistanceMetric
Public