135 lines
3.7 KiB
C++
135 lines
3.7 KiB
C++
/**
|
|
* @file llvolumeoctree.h
|
|
* @brief LLVolume octree classes.
|
|
*
|
|
* $LicenseInfo:firstyear=2002&license=viewerlgpl$
|
|
* Second Life Viewer Source Code
|
|
* Copyright (C) 2010, Linden Research, Inc.
|
|
*
|
|
* This library is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU Lesser General Public
|
|
* License as published by the Free Software Foundation;
|
|
* version 2.1 of the License only.
|
|
*
|
|
* This library is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* Lesser General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public
|
|
* License along with this library; if not, write to the Free Software
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
*
|
|
* Linden Research, Inc., 945 Battery Street, San Francisco, CA 94111 USA
|
|
* $/LicenseInfo$
|
|
*/
|
|
|
|
#ifndef LL_LLVOLUME_OCTREE_H
|
|
#define LL_LLVOLUME_OCTREE_H
|
|
|
|
#include "linden_common.h"
|
|
#include "llmemory.h"
|
|
|
|
#include "lloctree.h"
|
|
#include "llvolume.h"
|
|
#include "llvector4a.h"
|
|
|
|
class LLVolumeTriangle : public LLRefCount
|
|
{
|
|
public:
|
|
LLVolumeTriangle()
|
|
{
|
|
|
|
}
|
|
|
|
LLVolumeTriangle(const LLVolumeTriangle& rhs)
|
|
{
|
|
*this = rhs;
|
|
}
|
|
|
|
const LLVolumeTriangle& operator=(const LLVolumeTriangle& rhs)
|
|
{
|
|
llerrs << "Illegal operation!" << llendl;
|
|
return *this;
|
|
}
|
|
|
|
~LLVolumeTriangle()
|
|
{
|
|
|
|
}
|
|
|
|
LLVector4a mPositionGroup;
|
|
|
|
const LLVector4a* mV[3];
|
|
U16 mIndex[3];
|
|
|
|
F32 mRadius;
|
|
|
|
virtual const LLVector4a& getPositionGroup() const;
|
|
virtual const F32& getBinRadius() const;
|
|
};
|
|
|
|
class LLVolumeOctreeListener : public LLOctreeListener<LLVolumeTriangle>
|
|
{
|
|
public:
|
|
|
|
LLVolumeOctreeListener(LLOctreeNode<LLVolumeTriangle>* node);
|
|
~LLVolumeOctreeListener();
|
|
|
|
LLVolumeOctreeListener(const LLVolumeOctreeListener& rhs)
|
|
{
|
|
*this = rhs;
|
|
}
|
|
|
|
const LLVolumeOctreeListener& operator=(const LLVolumeOctreeListener& rhs)
|
|
{
|
|
llerrs << "Illegal operation!" << llendl;
|
|
return *this;
|
|
}
|
|
|
|
//LISTENER FUNCTIONS
|
|
virtual void handleChildAddition(const LLOctreeNode<LLVolumeTriangle>* parent,
|
|
LLOctreeNode<LLVolumeTriangle>* child);
|
|
virtual void handleStateChange(const LLTreeNode<LLVolumeTriangle>* node) { }
|
|
virtual void handleChildRemoval(const LLOctreeNode<LLVolumeTriangle>* parent,
|
|
const LLOctreeNode<LLVolumeTriangle>* child) { }
|
|
virtual void handleInsertion(const LLTreeNode<LLVolumeTriangle>* node, LLVolumeTriangle* tri) { }
|
|
virtual void handleRemoval(const LLTreeNode<LLVolumeTriangle>* node, LLVolumeTriangle* tri) { }
|
|
virtual void handleDestruction(const LLTreeNode<LLVolumeTriangle>* node) { }
|
|
|
|
|
|
public:
|
|
LLVector4a mBounds[2]; // bounding box (center, size) of this node and all its children (tight fit to objects)
|
|
LLVector4a mExtents[2]; // extents (min, max) of this node and all its children
|
|
};
|
|
|
|
class LLOctreeTriangleRayIntersect : public LLOctreeTraveler<LLVolumeTriangle>
|
|
{
|
|
public:
|
|
const LLVolumeFace* mFace;
|
|
LLVector4a mStart;
|
|
LLVector4a mDir;
|
|
LLVector4a mEnd;
|
|
LLVector3* mIntersection;
|
|
LLVector2* mTexCoord;
|
|
LLVector3* mNormal;
|
|
LLVector3* mBinormal;
|
|
F32* mClosestT;
|
|
bool mHitFace;
|
|
|
|
LLOctreeTriangleRayIntersect(const LLVector4a& start, const LLVector4a& dir,
|
|
const LLVolumeFace* face, F32* closest_t,
|
|
LLVector3* intersection,LLVector2* tex_coord, LLVector3* normal, LLVector3* bi_normal);
|
|
|
|
void traverse(const LLOctreeNode<LLVolumeTriangle>* node);
|
|
|
|
virtual void visit(const LLOctreeNode<LLVolumeTriangle>* node);
|
|
};
|
|
|
|
class LLVolumeOctreeValidate : public LLOctreeTraveler<LLVolumeTriangle>
|
|
{
|
|
virtual void visit(const LLOctreeNode<LLVolumeTriangle>* branch);
|
|
};
|
|
|
|
#endif
|