GU/GU_OldOBBTree.h

Go to the documentation of this file.

/*
 * PROPRIETARY INFORMATION.  This software is proprietary to
 * Side Effects Software Inc., and is not to be reproduced,
 * transmitted, or disclosed in any way without written permission.
 *
 * Produced by:
 *      Side Effects
 *      477 Richmond Street West
 *      Toronto, Ontario
 *      Canada   M5V 3E7
 *      416-504-9876
 *
 * NAME:        GU_OldOBBTree.h ( GU Library, C++)
 *
 * COMMENTS: This is an old class for an oriented bounding box (OBB) tree.
 *           It has been superceded by BV_OBBTree, and should eventually be
 *           removed, once all existing code has been ported to the new
 *           OBB tree.
 *
 *           It does provide some capabilities not included in BV_OBBTree:
 *           actual primitive intersection tests, for triangle-triangle,
 *           triangle-sphere and sphere-sphere combinations.
 *           Triangle-triangle intersections have already been moved to
 *           GU_TriIntersect, and could be provided within the context of
 *           the new BV_OBBTree by defining a BV_Callback class that uses
 *           GU_TriIntersect. There isn't any code yet that replicates this
 *           class' ability to do triangle-sphere and sphere-sphere
 *           intersections, however.
 */

#ifndef __GU_OldOBBTree_h__
#define __GU_OldOBBTree_h__

#include "GU_API.h"
#include <UT/UT_VectorTypes.h>
class GU_Detail;
class GU_PrimPoly;
class bvTriangle;
struct guOBB;

typedef void (*GU_ContactCreateFunc)
             (const UT_Vector3 &hitpt, const UT_Vector3 &normal,
              const UT_Vector3 &ea, const UT_Vector3 &eb,
              int isVF, int isJustTouching, int swapAB);
             
class GU_API GU_OldOBBTree
{
public:
                         GU_OldOBBTree();
                        ~GU_OldOBBTree();
                        
    void                 build( const GU_Detail *gdp, float lod );
    void                 intersect( const GU_OldOBBTree &tree,
                                    const UT_Matrix3 &ar, const UT_Matrix3 &br,
                                    const UT_Vector3 &at, const UT_Vector3 &bt,
                                    GU_ContactCreateFunc contactCreate,
                                    float tol ) const;

private:
    static int           compareTriangles( const void *t1, const void *t2 );
    void                 createTriangles( const GU_Detail *gdp, float lod );
    guOBB               *createTree( bvTriangle *triangles, int numTriangles,
                                 const UT_Matrix3 &rootBasis,
                                 const UT_Vector3 &rootPos );
    void                 getBasis( UT_Matrix3 &c );
    void                 getBounds( const UT_Matrix3 &basis,
                                 const bvTriangle &triangle,
                                 UT_Vector3 &minpos, UT_Vector3 &maxpos );
    void                 intersect( const guOBB *a, const guOBB *b,
                                 const UT_Matrix3 &R, const UT_Vector3 &T,
                                 float tol ) const;
    int                  checkBoxInsideSphere( const guOBB *a, const guOBB *b,
                                 const UT_Matrix3 &R, const UT_Vector3 &T,
                                 float tol ) const;
    void                 findContacts( const guOBB *a, const guOBB *b,
                                 float tol ) const;
    void                 findSphereContacts( const guOBB *a, const guOBB *b,
                                 float tol ) const;
    void                 findSphereSphereContacts( const guOBB *a,
                                 const guOBB *b, float tol ) const;

    int                                  myNumTriangles;
    bvTriangle                          *myTriangles;
    guOBB                               *myRoot;
    static UT_Matrix3                    theAR;
    static UT_Matrix3                    theBR;
    static UT_Vector3                    theAT;
    static UT_Vector3                    theBT;
};

#endif

---