Struct BBTree Extends IDisposable

Public

Axis Aligned Bounding Box Tree.

Holds a bounding box tree of triangles.

Inner Types

BBTreeBox
CloseNode
NearbyNodesIterator
ProjectionParams

Public Methods

BBTree (triangles, vertices)

Build a BBTree from a list of triangles.

Dispose ()
DistanceSqrLowerBound (p, projection)
DrawGizmos (draw, [boxi, depth])
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 Static Methods

Build (triangles, vertices, bbTree)
BuildSubtree (permutation, nodeBounds, nodes, tree, from, to, odd, depth)
NodeBounds (permutation, nodeBounds, from, to)

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

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

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