var searchIndex = {};
searchIndex["ncollide_entities"] = {"doc":"Geometric entities manipulated by ncollide.","items":[[0,"shape","ncollide_entities","Collision shapes supported by ncollide.",null,null],[3,"Ball","ncollide_entities::shape","A Ball shape.",null,null],[3,"Plane","","SupportMap description of a plane.",null,null],[3,"Cuboid","","Shape of a box.",null,null],[3,"Capsule","","SupportMap description of a capsule shape with its principal axis aligned with the `y` axis.",null,null],[3,"Cone","","SupportMap description of a cylinder shape with its principal axis aligned with the `y` axis.",null,null],[3,"Cylinder","","SupportMap description of a cylinder shape with its principal axis aligned with the `y` axis.",null,null],[3,"Convex","","The implicit convex hull of a set of points.",null,null],[3,"MinkowskiSum","","SupportMap representation of the Minkowski sum of two shapes.",null,null],[3,"AnnotatedMinkowskiSum","","Same as the MinkowskiSum but with a support mapping which keeps track of the\noriginal supports points from the two wrapped shapes.",null,null],[3,"Reflection","","SupportMap representation of the reflection of a shape.",null,null],[3,"Compound","","A compound shape with an aabb bounding volume.",null,null],[3,"BaseMesh","","A mesh generic wrt. the contained mesh elements characterized by vertices.",null,null],[3,"TriMesh","","Shape commonly known as a 2d line strip or a 3d triangle mesh.",null,null],[3,"Polyline","","Shape commonly known as a 2d line strip or a 3d segment mesh.",null,null],[3,"Segment","","A segment shape.",null,null],[3,"Triangle","","A triangle shape.",null,null],[3,"Torus","","A torus.",null,null],[11,"decode","","",0,{"inputs":[{"name":"__dv"}],"output":{"name":"result"}}],[11,"encode","","",0,null],[11,"clone","","",0,null],[11,"fmt","","",0,null],[11,"eq","","",0,null],[11,"ne","","",0,null],[11,"new","","Builds a new plane from its center and its normal.",0,{"inputs":[{"name":"v"}],"output":{"name":"plane"}}],[11,"new_normalized","","Builds a new plane from its center and its normal.",0,{"inputs":[{"name":"v"}],"output":{"name":"plane"}}],[11,"normal","","The plane normal.",0,null],[11,"repr","","",0,null],[11,"decode","","",1,{"inputs":[{"name":"__dv"}],"output":{"name":"result"}}],[11,"encode","","",1,null],[11,"clone","","",1,null],[11,"fmt","","",1,null],[11,"eq","","",1,null],[11,"ne","","",1,null],[11,"new","","Creates a new box from its half-extents. Half-extents are the box half-width along each\naxis. Each half-extent must be greater than 0.04.",1,{"inputs":[{"name":"v"}],"output":{"name":"cuboid"}}],[11,"half_extents","","The half-extents of this box. Half-extents are the box half-width along each axis.",1,null],[11,"fmt","","",2,null],[11,"new","","Builds the Minkowski sum of two shapes. Since the representation is\nimplicit, this is done in constant time.",2,{"inputs":[{"name":"m"},{"name":"g1"},{"name":"m"},{"name":"g2"}],"output":{"name":"minkowskisum"}}],[11,"m1","","The transformation matrix of the first shape of this Minkowski Sum.",2,null],[11,"m2","","The transformation matrix of the second shape of this Minkowski Sum.",2,null],[11,"g1","","The first shape of this Minkowski Sum.",2,null],[11,"g2","","The second shape of this Minkowski Sum.",2,null],[11,"fmt","","",3,null],[11,"new","","Builds the Minkowski sum of two shapes. Since the representation is\nimplicit, this is done in constant time.",3,{"inputs":[{"name":"m"},{"name":"g1"},{"name":"m"},{"name":"g2"}],"output":{"name":"annotatedminkowskisum"}}],[11,"m1","","The transformation matrix of the first shape of this Minkowski Sum.",3,null],[11,"m2","","The transformation matrix of the second shape of this Minkowski Sum.",3,null],[11,"g1","","The first shape of this Minkowski Sum.",3,null],[11,"g2","","The second shape of this Minkowski Sum.",3,null],[11,"decode","","",4,{"inputs":[{"name":"__dp"}],"output":{"name":"result"}}],[11,"encode","","",4,null],[11,"clone","","",4,null],[11,"fmt","","",4,null],[11,"eq","","",4,null],[11,"ne","","",4,null],[11,"new","","Creates a new segment from two points.",4,{"inputs":[{"name":"p"},{"name":"p"}],"output":{"name":"segment"}}],[11,"a","","The first point of this segment.",4,null],[11,"b","","The second point of this segment.",4,null],[11,"new_with_vertices_and_indices","","",4,null],[11,"decode","","",5,{"inputs":[{"name":"__dp"}],"output":{"name":"result"}}],[11,"encode","","",5,null],[11,"clone","","",5,null],[11,"fmt","","",5,null],[11,"eq","","",5,null],[11,"ne","","",5,null],[11,"new","","Creates a triangle from three points.",5,{"inputs":[{"name":"p"},{"name":"p"},{"name":"p"}],"output":{"name":"triangle"}}],[11,"a","","The fist point of this triangle.",5,null],[11,"b","","The second point of this triangle.",5,null],[11,"c","","The third point of this triangle.",5,null],[11,"new_with_vertices_and_indices","","",5,null],[11,"clone","","",6,null],[11,"new","","Builds a new mesh.",6,{"inputs":[{"name":"arc"},{"name":"arc"},{"name":"option"},{"name":"option"}],"output":{"name":"basemesh"}}],[11,"vertices","","The vertices of this mesh.",6,null],[11,"bounding_volumes","","Bounding volumes of the subsimplices.",6,null],[11,"indices","","The indices of this mesh.",6,null],[11,"uvs","","The texture coordinates of this mesh.",6,null],[11,"normals","","The normals of this mesh.",6,null],[11,"bvt","","The acceleration structure used for efficient collision detection and ray casting.",6,null],[11,"element_at","","Gets the i-th mesh element.",6,null],[11,"clone","","",7,null],[11,"new","","Builds a new mesh.",7,{"inputs":[{"name":"arc"},{"name":"arc"},{"name":"option"},{"name":"option"}],"output":{"name":"trimesh"}}],[11,"base_mesh","","The base representation of this mesh.",7,null],[11,"vertices","","The vertices of this mesh.",7,null],[11,"bounding_volumes","","Bounding volumes of the subsimplices.",7,null],[11,"indices","","The indices of this mesh.",7,null],[11,"uvs","","The texture coordinates of this mesh.",7,null],[11,"normals","","The normals of this mesh.",7,null],[11,"bvt","","The acceleration structure used for efficient collision detection and ray casting.",7,null],[11,"triangle_at","","Gets the i-th mesh element.",7,null],[11,"clone","","",8,null],[11,"new","","Builds a new mesh.",8,{"inputs":[{"name":"arc"},{"name":"arc"},{"name":"option"},{"name":"option"}],"output":{"name":"polyline"}}],[11,"base_mesh","","The base representation of this mesh.",8,null],[11,"vertices","","The vertices of this mesh.",8,null],[11,"bounding_volumes","","Bounding volumes of the subsimplices.",8,null],[11,"indices","","The indices of this mesh.",8,null],[11,"uvs","","The texture coordinates of this mesh.",8,null],[11,"normals","","The normals of this mesh.",8,null],[11,"bvt","","The acceleration structure used for efficient collision detection and ray casting.",8,null],[11,"segment_at","","Gets the i-th mesh element.",8,null],[11,"decode","","",9,{"inputs":[{"name":"__dn"}],"output":{"name":"result"}}],[11,"encode","","",9,null],[11,"clone","","",9,null],[11,"fmt","","",9,null],[11,"eq","","",9,null],[11,"ne","","",9,null],[11,"new","","Creates a new ball from its radius and center.",9,{"inputs":[{"name":"n"}],"output":{"name":"ball"}}],[11,"radius","","The ball radius.",9,null],[11,"decode","","",10,{"inputs":[{"name":"__dn"}],"output":{"name":"result"}}],[11,"encode","","",10,null],[11,"clone","","",10,null],[11,"fmt","","",10,null],[11,"eq","","",10,null],[11,"ne","","",10,null],[11,"new","","Creates a new capsule.",10,{"inputs":[{"name":"n"},{"name":"n"}],"output":{"name":"capsule"}}],[11,"half_height","","The capsule half length along the `y` axis.",10,null],[11,"radius","","The radius of the capsule's rounded part.",10,null],[11,"decode","","",11,{"inputs":[{"name":"__dn"}],"output":{"name":"result"}}],[11,"encode","","",11,null],[11,"clone","","",11,null],[11,"fmt","","",11,null],[11,"eq","","",11,null],[11,"ne","","",11,null],[11,"new","","Creates a new cone.",11,{"inputs":[{"name":"n"},{"name":"n"}],"output":{"name":"cone"}}],[11,"half_height","","The cone half length along the `y` axis.",11,null],[11,"radius","","The radius of the cone along all but the `y` axis.",11,null],[11,"decode","","",12,{"inputs":[{"name":"__dn"}],"output":{"name":"result"}}],[11,"encode","","",12,null],[11,"clone","","",12,null],[11,"fmt","","",12,null],[11,"eq","","",12,null],[11,"ne","","",12,null],[11,"new","","Creates a new cylinder.",12,{"inputs":[{"name":"n"},{"name":"n"}],"output":{"name":"cylinder"}}],[11,"half_height","","The cylinder half length along the `y` axis.",12,null],[11,"radius","","The radius of the cylinder along all but the `y` axis.",12,null],[11,"fmt","","",13,null],[11,"new","","Build the reflection of a shape. Since the representation is implicit,\nthe reflection computation is done in constant time.",13,{"inputs":[{"name":"g"}],"output":{"name":"reflection"}}],[11,"shape","","The reflected shape.",13,null],[11,"decode","","",14,{"inputs":[{"name":"__dn"}],"output":{"name":"result"}}],[11,"encode","","",14,null],[11,"clone","","",14,null],[11,"fmt","","",14,null],[11,"eq","","",14,null],[11,"ne","","",14,null],[11,"new","","Creates a new torus with the given radiuses.",14,{"inputs":[{"name":"n"},{"name":"n"}],"output":{"name":"torus"}}],[11,"minor_radius","","The torus minor radius.",14,null],[11,"major_radius","","The torus major radius.",14,null],[11,"clone","","",15,null],[11,"new","","Builds a new compound shape.",15,{"inputs":[{"name":"vec"}],"output":{"name":"compound"}}],[11,"shapes","","The shapes of this compound shape.",15,null],[11,"bvt","","The optimization structure used by this compound shape.",15,null],[11,"bounding_volumes","","The shapes bounding volumes.",15,null],[11,"aabb_at","","The AABB of the i-th shape compositing this compound.",15,null],[11,"decode","","",16,{"inputs":[{"name":"__dp"}],"output":{"name":"result"}}],[11,"encode","","",16,null],[11,"clone","","",16,null],[11,"fmt","","",16,null],[11,"eq","","",16,null],[11,"ne","","",16,null],[11,"new","","Creates a polytope from a set of point.",16,{"inputs":[{"name":"vec"}],"output":{"name":"convex"}}],[11,"points","","The list of points of this convex polytope.",16,null],[11,"map_part_at","","",15,null],[11,"map_transformed_part_at","","",15,null],[11,"aabb_at","","",15,null],[11,"bvt","","",15,null],[11,"map_part_at","","",7,null],[11,"map_transformed_part_at","","",7,null],[11,"aabb_at","","",7,null],[11,"bvt","","",7,null],[11,"map_part_at","","",8,null],[11,"map_transformed_part_at","","",8,null],[11,"aabb_at","","",8,null],[11,"bvt","","",8,null],[6,"Ball2","","A 2D ball.",null,null],[6,"Plane2","","A 2D plane.",null,null],[6,"Cuboid2","","A 2D cuboid.",null,null],[6,"Capsule2","","A 2D capsule.",null,null],[6,"Cone2","","A 2D cone.",null,null],[6,"Cylinder2","","A 2D cylinder.",null,null],[6,"Convex2","","A 2D convex polytope.",null,null],[6,"Segment2","","A 2D segment.",null,null],[6,"Triangle2","","A 2D triangle.",null,null],[6,"Polyline2","","A 2D polyline.",null,null],[6,"Compound2","","A 2D compound shape.",null,null],[6,"Ball3","","A 3D ball.",null,null],[6,"Plane3","","A 3D plane.",null,null],[6,"Cuboid3","","A 3D cuboid.",null,null],[6,"Capsule3","","A 3D capsule.",null,null],[6,"Cone3","","A 3D cone.",null,null],[6,"Cylinder3","","A 3D cylinder.",null,null],[6,"Convex3","","A 3D convex polytope.",null,null],[6,"Segment3","","A 3D segment.",null,null],[6,"Triangle3","","A 3D triangle.",null,null],[6,"Polyline3","","A 3D polyline.",null,null],[6,"TriMesh3","","A 3D triangle mesh.",null,null],[6,"Compound3","","A 3D compound shape.",null,null],[8,"BaseMeshElement","","Trait implemented by elements usable on the Mesh.",null,null],[10,"new_with_vertices_and_indices","","Creates a new mesh element from a set of vertices and indices.",17,null],[8,"CompositeShape","","Trait implemented by shapes composed of multiple simpler shapes.",null,null],[10,"map_part_at","","Applies a function to each sub-shape of this concave shape.",18,null],[10,"map_transformed_part_at","","Applies a transformation matrix and a function to each sub-shape of this concave\nshape.",18,null],[10,"aabb_at","","Gets the AABB of the shape identified by the index `i`.",18,null],[10,"bvt","","Gets the acceleration structure of the concave shape.",18,null],[0,"support_map","ncollide_entities","Definition of support functions.",null,null],[5,"cso_support_point","ncollide_entities::support_map","Computes the support point of the CSO `g1 - g2` on a given direction.",null,{"inputs":[{"name":"m"},{"name":"g1"},{"name":"m"},{"name":"g2"},{"name":"vect"}],"output":{"name":"annotatedpoint"}}],[5,"point_cloud_support_point","","Computes the support point of a cloud of points.",null,null],[11,"support_point","ncollide_entities::shape","",1,null],[11,"support_point","","",9,null],[11,"support_point","","",10,null],[11,"support_point","","",11,null],[11,"support_point","","",12,null],[11,"support_point","","",16,null],[11,"support_point","","",13,null],[11,"support_point","","",5,null],[11,"support_point","","",4,null],[11,"support_point","","",2,null],[11,"support_point","","",3,null],[8,"SupportMap","ncollide_entities::support_map","Traits of convex shapes representable by a support mapping function.",null,null],[10,"support_point","","Evaluates the support function of the object. A support function is a\nfunction associating a vector to the shape point which maximizes their\ndot product. This does not include the `margin` of the object. Margins are\nshape-dependent. Use `support_point` to sample the complete shape.",19,null],[0,"bounding_volume","ncollide_entities","Bounding volumes.",null,null],[3,"AABB","ncollide_entities::bounding_volume","An Axis Aligned Bounding Box.",null,null],[3,"BoundingSphere","","A Bounding Sphere.",null,null],[3,"BoundingVolumeInterferencesCollector","","Bounding Volume Tree visitor collecting interferences with a given bounding volume.",null,null],[5,"aabb","","Computes the axis-aligned bounding box of a shape `g` transformed by `m`.",null,{"inputs":[{"name":"g"},{"name":"m"}],"output":{"name":"aabb"}}],[5,"bounding_sphere","","Computes the bounding sphere of a shape `g` transformed by `m`.",null,{"inputs":[{"name":"g"},{"name":"m"}],"output":{"name":"boundingsphere"}}],[5,"implicit_shape_aabb","","Computes the AABB of an support mapped shape.",null,{"inputs":[{"name":"m"},{"name":"g"}],"output":{"name":"aabb"}}],[5,"point_cloud_aabb","","Computes the AABB of a set of point.",null,null],[5,"ball_aabb","","Computes the Axis-Aligned Bounding Box of a ball.",null,null],[5,"point_cloud_bounding_sphere_with_center","","Computes the bounding sphere of a set of point, given its center.",null,null],[5,"point_cloud_bounding_sphere","","Computes a bounding sphere of the specified set of point.",null,null],[11,"new","","Creates a new `BoundingVolumeInterferencesCollector`.",20,{"inputs":[{"name":"bv"},{"name":"vec"}],"output":{"name":"boundingvolumeinterferencescollector"}}],[11,"visit_internal","","",20,null],[11,"visit_leaf","","",20,null],[11,"decode","","",21,{"inputs":[{"name":"__dp"}],"output":{"name":"result"}}],[11,"encode","","",21,null],[11,"clone","","",21,null],[11,"eq","","",21,null],[11,"ne","","",21,null],[11,"fmt","","",21,null],[11,"new","","Creates a new AABB.",21,{"inputs":[{"name":"p"},{"name":"p"}],"output":{"name":"aabb"}}],[11,"new_invalid","","Creates an invalid AABB with:\n* `mins = Bounded::max_value()`\n* `maxs = Bounded::max_value()`.\nThis is useful to build aabb using merges.",21,{"inputs":[],"output":{"name":"aabb"}}],[11,"mins","","Reference to the AABB point with the smallest components along each axis.",21,null],[11,"maxs","","Reference to the AABB point with the biggest components along each axis.",21,null],[11,"center","","The center of this AABB.",21,null],[11,"half_extents","","The half extents of this AABB.",21,null],[11,"intersects","","",21,null],[11,"contains","","",21,null],[11,"merge","","",21,null],[11,"merged","","",21,null],[11,"loosen","","",21,null],[11,"loosened","","",21,null],[11,"tighten","","",21,null],[11,"tightened","","",21,null],[11,"translation","","",21,null],[11,"inv_translation","","",21,null],[11,"append_translation_mut","","",21,null],[11,"append_translation","","",21,null],[11,"prepend_translation_mut","","",21,null],[11,"prepend_translation","","",21,null],[11,"set_translation","","",21,null],[11,"bounding_volume","ncollide_entities::shape","",1,null],[11,"bounding_volume","","",11,null],[11,"bounding_volume","","",12,null],[11,"bounding_volume","","",10,null],[11,"bounding_volume","","",5,null],[11,"bounding_volume","","",4,null],[11,"bounding_volume","","",9,null],[11,"bounding_volume","","",0,null],[11,"bounding_volume","","",16,null],[11,"bounding_volume","","",15,null],[11,"bounding_volume","","",6,null],[11,"bounding_volume","","",7,null],[11,"bounding_volume","","",8,null],[11,"decode","ncollide_entities::bounding_volume","",22,{"inputs":[{"name":"__dp"}],"output":{"name":"result"}}],[11,"encode","","",22,null],[11,"clone","","",22,null],[11,"eq","","",22,null],[11,"ne","","",22,null],[11,"fmt","","",22,null],[11,"new","","Creates a new bounding sphere.",22,null],[11,"center","","The bounding sphere center.",22,null],[11,"radius","","The bounding sphere radius.",22,null],[11,"transform_by","","Transforms this bounding sphere by `m`.",22,null],[11,"intersects","","",22,null],[11,"contains","","",22,null],[11,"merge","","",22,null],[11,"merged","","",22,null],[11,"loosen","","",22,null],[11,"loosened","","",22,null],[11,"tighten","","",22,null],[11,"tightened","","",22,null],[11,"translation","","",22,null],[11,"inv_translation","","",22,null],[11,"append_translation_mut","","",22,null],[11,"append_translation","","",22,null],[11,"prepend_translation_mut","","",22,null],[11,"prepend_translation","","",22,null],[11,"set_translation","","",22,null],[11,"bounding_volume","ncollide_entities::shape","",1,null],[11,"bounding_volume","","",11,null],[11,"bounding_volume","","",9,null],[11,"bounding_volume","","",12,null],[11,"bounding_volume","","",10,null],[11,"bounding_volume","","",0,null],[11,"bounding_volume","","",16,null],[11,"bounding_volume","","",15,null],[11,"bounding_volume","","",5,null],[11,"bounding_volume","","",4,null],[11,"bounding_volume","","",6,null],[11,"bounding_volume","","",7,null],[11,"bounding_volume","","",8,null],[6,"BoundingSphere2","ncollide_entities::bounding_volume","A 2D bounding sphere.",null,null],[6,"AABB2","","A 2D AABB.",null,null],[6,"BoundingSphere3","","A 3D bounding sphere:",null,null],[6,"AABB3","","A 3D AABB.",null,null],[8,"HasBoundingVolume","","Traits of objects having a bounding volume.",null,null],[10,"bounding_volume","","The bounding volume of `self` transformed by `m`.",23,null],[8,"BoundingVolume","","Trait of bounding volumes.",null,null],[10,"intersects","","Checks if this bounding volume intersect with another one.",24,null],[10,"contains","","Checks if this bounding volume contains another one.",24,null],[10,"merge","","Merges this bounding volume with another one. The merge is done in-place.",24,null],[10,"merged","","Merges this bounding volume with another one.",24,null],[10,"loosen","","Enlarges this bounding volume.",24,null],[10,"loosened","","Creates a new, enlarged version, of this bounding volume.",24,null],[10,"tighten","","Tighten this bounding volume.",24,null],[10,"tightened","","Creates a new, tightened version, of this bounding volume.",24,null],[0,"partitioning","ncollide_entities","Spatial partitioning tools.",null,null],[3,"DBVT","ncollide_entities::partitioning","A Dynamic Bounding Volume Tree.",null,null],[3,"DBVTLeaf","","Leaf of a Dynamic Bounding Volume Tree.",null,null],[12,"bounding_volume","","The bounding volume of this node.",25,null],[12,"center","","The center of this node bounding volume.",25,null],[12,"object","","An user-defined object.",25,null],[3,"BVT","","A Boundig Volume Tree.",null,null],[3,"BoundingVolumeInterferencesCollector","","Bounding Volume Tree visitor collecting interferences with a given bounding volume.",null,null],[4,"BinaryPartition","","Result of a binary partition.",null,null],[13,"Part","","Result of the partitioning of one element.",26,null],[13,"Parts","","Result of the partitioning of several elements.",26,null],[4,"BVTNode","","A node of the bounding volume tree.",null,null],[13,"Internal","","An internal node.",27,null],[13,"Leaf","","A leaf.",27,null],[5,"median_partitioner","","Construction function for a kdree to be used with `BVT::new_with_partitioner`.",null,null],[5,"median_partitioner_with_centers","","Construction function for a kdree to be used with `BVT::new_with_partitioner`.",null,null],[11,"new","","Creates a new Dynamic Bounding Volume Tree.",28,{"inputs":[],"output":{"name":"dbvt"}}],[11,"remove","","Removes a leaf from the tree. Fails if the tree is empty.",28,null],[11,"insert_new","","Creates, inserts, and returns a new leaf with the given content.",28,null],[11,"insert","","Inserts a leaf to the tree.",28,null],[11,"visit","","Traverses this tree using an object implementing the `BVTVisitor`trait.",28,null],[11,"clone","","",25,null],[11,"new","","Creates a new leaf.",25,{"inputs":[{"name":"bv"},{"name":"b"}],"output":{"name":"dbvtleaf"}}],[11,"is_root","","Tests if this node is the root.",25,null],[11,"is_detached","","Tests if this node has no parent.",25,null],[11,"decode","","",29,{"inputs":[{"name":"__dbbv"}],"output":{"name":"result"}}],[11,"encode","","",29,null],[11,"clone","","",29,null],[11,"decode","","",27,{"inputs":[{"name":"__dbbv"}],"output":{"name":"result"}}],[11,"encode","","",27,null],[11,"clone","","",27,null],[11,"new_with_partitioner","","Builds a bounding volume tree using an user-defined construction function.",29,{"inputs":[{"name":"vec"},{"name":"f"}],"output":{"name":"bvt"}}],[11,"visit","","Traverses this tree using an object implementing the `BVTVisitor`trait.",29,null],[11,"visit_bvtt","","Visits the bounding volume traversal tree implicitely formed with `other`.",29,null],[11,"best_first_search","","Performs a best-fist-search on the tree.",29,null],[11,"root_bounding_volume","","Reference to the bounding volume of the tree root.",29,null],[11,"depth","","Computes the depth of this tree.",29,null],[11,"new_balanced","","Creates a balanced `BVT`.",29,{"inputs":[{"name":"vec"}],"output":{"name":"bvt"}}],[11,"bounding_volume","","The bounding volume of this node.",27,null],[11,"new","","Creates a new `BoundingVolumeInterferencesCollector`.",30,{"inputs":[{"name":"bv"},{"name":"vec"}],"output":{"name":"boundingvolumeinterferencescollector"}}],[11,"visit_internal","","",30,null],[11,"visit_leaf","","",30,null],[8,"BVTVisitor","","Visitor of Bounding Volume Trees.",null,null],[10,"visit_internal","","Visits an internal node. Returns `true` if the internal node children have to be visited\ntoo.",31,null],[10,"visit_leaf","","Visits a leaf.",31,null],[8,"BVTTVisitor","","Visitor for the Bounding Volume Traversal Tree.",null,null],[10,"visit_internal_internal","","Visit two internal nodes.",32,null],[10,"visit_leaf_leaf","","Visit two leaves.",32,null],[10,"visit_internal_leaf","","Visit one internal node and one leaf.",32,null],[10,"visit_leaf_internal","","Visit one leaf and on internal node.",32,null],[8,"BVTCostFn","","Trait implemented by cost functions used by the best-first search on a `BVT`.",null,null],[10,"compute_bv_cost","","Computes the cost of a bounding volume.",33,null],[10,"compute_b_cost","","Computes the cost of an object, and the result to be returned if it is the best one.",33,null],[0,"inspection","ncollide_entities","Traits and methods to inspect and retrieve the capabilities and representations of shapes at runtime.",null,null],[3,"ReprDesc","ncollide_entities::inspection","",null,null],[5,"maybe_as_composite_shape","","Converts a shape to a composite shape if possible.",null,{"inputs":[{"name":"g"}],"output":{"name":"option"}}],[5,"maybe_repr_desc_as_composite_shape","","Converts a shape to a composite shape if possible.",null,{"inputs":[{"name":"reprdesc"}],"output":{"name":"option"}}],[5,"composite_shape_repr_id","","Gets the id associated with the `CompositeShape` trait.",null,{"inputs":[],"output":{"name":"typeid"}}],[5,"maybe_as_support_map","","Converts a shape to a support map if possible.",null,{"inputs":[{"name":"g"}],"output":{"name":"option"}}],[5,"maybe_repr_desc_as_support_map","","Converts a shape descriptor to a support map if possible.",null,{"inputs":[{"name":"reprdesc"}],"output":{"name":"option"}}],[5,"support_map_repr_id","","Gets the id associated with the `SupportMap` trait.",null,{"inputs":[],"output":{"name":"typeid"}}],[11,"clone","","",34,null],[11,"new","","Creates a new representation descriptor.",34,{"inputs":[{"name":"typeid"},{"name":"typeid"},{"name":"traitobject"}],"output":{"name":"reprdesc"}}],[11,"type_id","","`TypeId` of this shape's exact type.",34,null],[11,"repr_id","","`TypeId` of this shape's representation.",34,null],[11,"repr","","This shape's representation.",34,null],[11,"downcast_ref","","Converts this repr as an exact shape.",34,null],[11,"repr","ncollide_entities::shape","",15,null],[11,"repr","","",7,null],[11,"repr","","",8,null],[11,"repr","","",9,null],[11,"repr","","",10,null],[11,"repr","","",11,null],[11,"repr","","",16,null],[11,"repr","","",1,null],[11,"repr","","",12,null],[11,"repr","","",4,null],[11,"repr","","",5,null],[6,"Repr2","ncollide_entities::inspection","A 2d dynamic representation object.",null,null],[6,"Repr3","","A 3d dynamic representation object.",null,null],[6,"ReprDesc2","","A 2d dynamic representation descriptor.",null,null],[6,"ReprDesc3","","A 3d dynamic representation descriptor.",null,null],[8,"Repr","","An object with a unique runtime geometric representation.",null,null],[10,"repr","","Gets a reference to this object's main representation.",35,null],[11,"bounding_volume","","",35,null],[11,"bounding_volume","","",35,null]],"paths":[[3,"Plane"],[3,"Cuboid"],[3,"MinkowskiSum"],[3,"AnnotatedMinkowskiSum"],[3,"Segment"],[3,"Triangle"],[3,"BaseMesh"],[3,"TriMesh"],[3,"Polyline"],[3,"Ball"],[3,"Capsule"],[3,"Cone"],[3,"Cylinder"],[3,"Reflection"],[3,"Torus"],[3,"Compound"],[3,"Convex"],[8,"BaseMeshElement"],[8,"CompositeShape"],[8,"SupportMap"],[3,"BoundingVolumeInterferencesCollector"],[3,"AABB"],[3,"BoundingSphere"],[8,"HasBoundingVolume"],[8,"BoundingVolume"],[3,"DBVTLeaf"],[4,"BinaryPartition"],[4,"BVTNode"],[3,"DBVT"],[3,"BVT"],[3,"BoundingVolumeInterferencesCollector"],[8,"BVTVisitor"],[8,"BVTTVisitor"],[8,"BVTCostFn"],[3,"ReprDesc"],[8,"Repr"]]};
initSearch(searchIndex);