FDHTree.cc

Go to the documentation of this file.

#include <esg/spacesorting/FDHTree.h>
#include <esg/explorer/NExtentsExplorer.h>
#include <esg/geometry/BVList.h>

using namespace esg;

bool FDHTree::_enlarge_bv(Geometry** dst, Geometry& src)
{
    if (!(*dst)) { *dst = (Geometry*) src.clone(); return true; }

    Interval interval1;
    Interval interval2;
    bool     enlarged = false;
#if defined(_MSC_VER)
    float    *fdhVals = new float [_dirs*2];
#else
    float    fdhVals [_dirs*2];
#endif

    for (register unsigned i = 0; i < _dirs; i++) {
        Vector3 v(_fdhMat[i][0], _fdhMat[i][1], _fdhMat[i][2]);

        interval1 = (*dst)->extent(v);
        interval2 = src.extent(v);
        
        if (interval1.max >= interval2.max) fdhVals[i] = interval1.max;
        else { fdhVals[i] = interval2.max; enlarged = true; }
        if (interval1.min <= interval2.min) fdhVals[i+_dirs] = -interval1.min;
        else { fdhVals[i+_dirs] = -interval2.min; enlarged = true; }
    }

    if (enlarged) {
        delete *dst;
        *dst = _create_bv(fdhVals, _dirs);
    }

#if defined(_MSC_VER)
    delete [] fdhVals;
#endif

    return enlarged;
}

Geometry* FDHTree::_create_bv(List<SceneGraphObject>& list)
{
    return (Geometry*) new FDH(_dirs, _fdhMat, list);
}

Geometry* FDHTree::_create_bv(Geometry& bv1, Geometry& bv2)
{
    return (Geometry*) new FDH(_dirs, _fdhMat, bv1, bv2);
}

Geometry* FDHTree::_create_bv(SceneGraphObject& obj)
{
    return (Geometry*) new FDH(_dirs, _fdhMat, obj);
}

Geometry* FDHTree::_create_bv(const float* fdhVal, unsigned dirs)
{
    return (Geometry*) new FDH(dirs, _fdhMat, fdhVal);
}

BVList* FDHTree::_create_list()
{
    return new BVList(_dirs, _fdhMat);
}

void FDHTree::_duplicate_attributes(const SDS& src)
{
    BVH::_duplicate_attributes(src);
}

//---------- public -------------

FDHTree::FDHTree(unsigned       ll,
                 unsigned       dl,
                 const float   (*m)[3],
                 const unsigned d,
                 bool           delayBuild,
                 BVList::SplitStrategy ss)
  : BVH(ll,dl,delayBuild,ss), _dirs(d), _fdhMat(m)
{
}

SDS* FDHTree::clone() const
{
    FDHTree* ret = new FDHTree(_dirs, _fdhMat);
    ret->_duplicate_attributes(*this);
    return ret;
}

---