Examples of com.ardor3d.bounding.CollisionTree

com.ardor3d.bounding.CollisionTree

CollisionTree defines a well balanced red black tree used for triangle accurate collision detection. The CollisionTree supports three types: Oriented Bounding Box, Axis-Aligned Bounding Box and Sphere. The tree is composed of a hierarchy of nodes, all but leaf nodes have two children, a left and a right, where the children contain half of the triangles of the parent. This "half split" is executed down the tree until the node is maintaining a set maximum of triangles. This node is called the leaf node. Intersection checks are handled as follows:
1. The bounds of the node is checked for intersection. If no intersection occurs here, no further processing is needed, the children (nodes or triangles) do not intersect.
2a. If an intersection occurs and we have children left/right nodes, pass the intersection information to the children.
2b. If an intersection occurs and we are a leaf node, pass each triangle individually for intersection checking.

Optionally, during creation of the collision tree, sorting can be applied. Sorting will attempt to optimize the order of the triangles in such a way as to best split for left and right sub-trees. This function can lead to faster intersection tests, but increases the creation time for the tree. The number of triangles a leaf node is responsible for is defined in CollisionTreeManager. It is actually recommended to allow CollisionTreeManager to maintain the collision trees for a scene. @see com.ardor3d.bounding.CollisionTreeManager

        if (!testMesh.getSceneHints().isPickingHintEnabled(PickingHint.Collidable)
                || !toCheck.getSceneHints().isPickingHintEnabled(PickingHint.Collidable)) {
            return false;
        }


        final CollisionTree thisCT = CollisionTreeManager.getInstance().getCollisionTree(testMesh);
        final CollisionTree checkCT = CollisionTreeManager.getInstance().getCollisionTree(toCheck);


        if (thisCT == null || checkCT == null) {
            return false;
        }

        if (!testMesh.getSceneHints().isPickingHintEnabled(PickingHint.Collidable)
                || !toCheck.getSceneHints().isPickingHintEnabled(PickingHint.Collidable)) {
            return;
        }


        final CollisionTree myTree = CollisionTreeManager.getInstance().getCollisionTree(testMesh);
        final CollisionTree otherTree = CollisionTreeManager.getInstance().getCollisionTree(toCheck);


        if (myTree == null || otherTree == null) {
            return;
        }

    @Override
    public IntersectionRecord intersectsPrimitivesWhere(final Ray3 ray) {
        final List<PrimitiveKey> primitives = Lists.newArrayList();


        // What about Lines and Points?
        final CollisionTree ct = CollisionTreeManager.getInstance().getCollisionTree(this);
        if (ct != null) {
            ct.getBounds().transform(getWorldTransform(), ct.getWorldBounds());
            ct.intersect(ray, primitives);
        }


        if (primitives.isEmpty()) {
            return null;
        }

Examples of com.ardor3d.bounding.CollisionTree

Related Classes of com.ardor3d.bounding.CollisionTree