BVHTree Utilities (mathutils.bvhtree)¶
BVH tree structures for proximity searches and ray casts on geometry.

class
mathutils.bvhtree.
BVHTree
¶ 
classmethod
FromBMesh
(bmesh, epsilon=0.0)¶ BVH tree based on
BMesh
data. Parameters
bmesh (
BMesh
) – BMesh data.epsilon (float) – Increase the threshold for detecting overlap and raycast hits.

classmethod
FromObject
(object, depsgraph, deform=True, render=False, cage=False, epsilon=0.0)¶ BVH tree based on
Object
data. Parameters
object (
Object
) – Object data.depsgraph (
Depsgraph
) – Depsgraph to use for evaluating the mesh.deform (bool) – Use mesh with deformations.
cage (bool) – Use modifiers cage.
epsilon (float) – Increase the threshold for detecting overlap and raycast hits.

classmethod
FromPolygons
(vertices, polygons, all_triangles=False, epsilon=0.0)¶ BVH tree constructed geometry passed in as arguments.
 Parameters
vertices (float triplet sequence) – float triplets each representing
(x, y, z)
polygons (Sequence of sequences containing ints) – Sequence of polyugons, each containing indices to the vertices argument.
all_triangles (bool) – Use when all polygons are triangles for more efficient conversion.
epsilon (float) – Increase the threshold for detecting overlap and raycast hits.

find_nearest
(origin, distance=1.84467e+19)¶ Find the nearest element (typically face index) to a point.
 Parameters
co (
Vector
) – Find nearest element to this point.distance (float) – Maximum distance threshold.
 Returns
Returns a tuple (
Vector
location,Vector
normal, int index, float distance), Values will all be None if no hit is found. Return type
tuple

find_nearest_range
(origin, distance=1.84467e+19)¶ Find the nearest elements (typically face index) to a point in the distance range.
 Parameters
co (
Vector
) – Find nearest elements to this point.distance (float) – Maximum distance threshold.
 Returns
Returns a list of tuples (
Vector
location,Vector
normal, int index, float distance), Return type
list

overlap
(other_tree)¶ Find overlapping indices between 2 trees.
 Parameters
other_tree (
BVHTree
) – Other tree to perform overlap test on. Returns
Returns a list of unique index pairs, the first index referencing this tree, the second referencing the other_tree.
 Return type
list

ray_cast
(origin, direction, distance=sys.float_info.max)¶ Cast a ray onto the mesh.
 Parameters
co (
Vector
) – Start location of the ray in object space.direction (
Vector
) – Direction of the ray in object space.distance (float) – Maximum distance threshold.
 Returns
Returns a tuple (
Vector
location,Vector
normal, int index, float distance), Values will all be None if no hit is found. Return type
tuple

classmethod