K3dVorBsp.h

Go to the documentation of this file.

/***************************************************************************
 *   Copyright (C) 2007 by Jan Koci   *
 *   honza.koci@email.cz   *
 *   http://kengine.sourceforge.net/tutorial/
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 *   This program 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 General Public License for more details.                          *
 *                                                                         *
 *   You should have received a copy of the GNU General Public License     *
 *   along with this program; if not, write to the                         *
 *   Free Software Foundation, Inc.,                                       *
 *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
 ***************************************************************************/

#pragma once

#include "../Geometry/K3dVorLeafObj.h"
#include "../MathCore/K3dDistance.h"
#include "../System/K3dDefines.h"
#include "../Geometry/K3dPlaneObj.h"
#include "../Geometry/K3dVertexObj.h"
#include "../System/Builder/K3dPlaneBuild.h"


enum EVorBspPlane
{
        K_VOR_BSP_PLANE_X=0,
        K_VOR_BSP_PLANE_Y,
        K_VOR_BSP_PLANE_Z
};

enum EVorBspPlaneSide
{
        K_VOR_BSP_PLANE_SIDE_FRONT=0,
        K_VOR_BSP_PLANE_SIDE_BACK,
};

class K3dVorBsp
{
                K3dGameData *m_pGameData;                       
                TVertexArray m_vVertex; 
                TVertexArray m_vFront; 
                TVertexArray m_vBack; 
                K3dPlaneObj *m_pBestDivPlane;   
                K3dVector3Obj *m_pCentre;       
                EVorBspPlane m_ePlane;  
                EVorBspPlaneSide m_ePlaneSide;  
                int m_iWeigh;   
                K3dVector3Obj *m_pNearestVertex;        

                void FindNearestVertex ( const EVorBspPlaneSide _ePlaneSide );
                void MovePlane();
                bool CheckWeight();
                void CalcFrontBackVertices();
                void CalcVertexArrayCentre();
                void SetPlane();
                void ChangePlaneNormal();
        public:
                K3dVorBsp ( K3dGameData *_pGameData );
                ~K3dVorBsp();

                K3dPlaneObj *FindBestDividingPlane ( const TVertexArray &_rvVertex, const EVorBspPlane &_ePlane );
};

---