/* Copyright (C) 1996-1997 Id Software, Inc. 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 See file, 'COPYING', for details. */ #ifndef qfbsp_solidbsp_h #define qfbsp_solidbsp_h #include "QF/qtypes.h" /** \defgroup qfbsp_solidbsp BSP Creation Functions \ingroup qfbsp */ ///@{ struct visfacet_s; struct plane_s; struct surface_s; struct node_s; /** Calculate the bounding box of the surface. \param surf The surface of which to calculate the bounding box. */ void CalcSurfaceInfo (struct surface_s *surf); /** Partition the surfaces, creating a nice bsp. \param surfhead The surfaces to partition. \param midsplit If true, use the volume balancing heuristic rather than the split balancing heuristic (false). */ struct node_s *SolidBSP (struct surface_s *surfhead, qboolean midsplit); ///@} #endif//qfbsp_solidbsp_h