1 files changed, 132 insertions, 0 deletions
diff --git a/tool_src/BspLib/BSPNode.h b/tool_src/BspLib/BSPNode.h
new file mode 100644
index 0000000..0dba2ef
--- /dev/null
+++ b/tool_src/BspLib/BSPNode.h
@@ -0,0 +1,132 @@
+//-----------------------------------------------------------------------------
+//	BSPLIB HEADER: BSPNode.h
+//
+//  Copyright (c) 1996-1998 by Markus Hadwiger
+//  All Rights Reserved.
+//-----------------------------------------------------------------------------
+
+#ifndef _BSPNODE_H_
+#define _BSPNODE_H_
+
+// bsplib header files
+#include "BspLibDefs.h"
+#include "PolygonList.h"
+#include "Plane.h"
+
+
+BSPLIB_NAMESPACE_BEGIN
+
+
+class BoundingBox;
+class BspObject;
+
+
+// node of bsp tree -----------------------------------------------------------
+//
+class BSPNode {
+
+public:
+
+	// output formats
+	enum {
+		OUTPUT_OLD_STYLE,
+		OUTPUT_KEY_VALUE_STYLE
+	};
+
+public:
+	BSPNode( BSPNode *front = NULL, BSPNode *back = NULL,
+			 Polygon *poly = NULL, Polygon *backpoly = NULL,
+			 Plane *sep = NULL, BoundingBox *box = NULL, int num = -1 );
+	~BSPNode();
+
+public:
+	void		NumberBSPNodes( int& curno );
+	void		SumVertexNums( int& vtxnum );
+	void		CorrectPolygonBases( BspObject *newbaseobj, int vertexindxbase, int faceidbase, int polygonidbase );
+	void		CorrectPolygonBasesByTable( BspObject *newbaseobj, int *vtxindxmap, int faceidbase, int polygonidbase );
+	void		WriteBSPTree( FILE *fp );
+	void		CheckEdges();
+	void		FetchFacePolygons( int facno, PolygonList& facepolylist );
+	Polygon*	FetchBSPPolygon( int polyno );
+	void		CalcBoundingBoxes();
+	void		CalcSeparatorPlanes();
+
+	int			getNodeNumber() const { return nodenumber; }
+	Polygon*	getPolygon() { return polygon; }
+	Polygon*	getBackPolygon() { return backpolygon; }
+	BSPNode*	getFrontSubtree() const { return frontsubtree; }
+	BSPNode*	getBackSubtree() const { return backsubtree; }
+
+	Plane*		getSeparatorPlane() { return separatorplane; }
+	void		setSeparatorPlane( Plane *sep ) { separatorplane = sep; }
+
+	BoundingBox*getBoundingBox() { return boundingbox; }
+	void		setBoundingBox( BoundingBox *box ) { boundingbox = box; }
+
+private:
+	void		GrowBoundingBox( BSPNode *othernode );
+
+public:
+	static int	getOutputFormat() { return outputformat; }
+	static void	setOutputFormat( int format ) { outputformat = format; }
+
+private:
+	static int	outputformat;	// format used to write bsp nodes to files
+
+private:
+	int			nodenumber;		// node id
+	Polygon*	polygon;		// list of frontfacing polygons in splitting plane
+	Polygon*	backpolygon;	// list of backfacing polygons in splitting plane
+	Plane*		separatorplane;	// plane if node is only separator (no polygons!)
+	BoundingBox*boundingbox;	// bounding box containing node and all children
+	BSPNode*	frontsubtree;	// tree partitioning front halfspace
+	BSPNode*	backsubtree;	// tree partitioning back halfspace
+};
+
+
+// node of flat bsp tree ------------------------------------------------------
+//
+class BSPNodeFlat {
+
+public:
+	BSPNodeFlat( int front = 0, int back = 0,
+				 Polygon *poly = NULL, int clist = 0, int blist = 0,
+				 Plane *sep = NULL, BoundingBox *box = NULL, int num = -1 );
+	~BSPNodeFlat() { /* don't delete polygon, separatorplane, and boundingbox!! */ }
+
+public:
+	void		InitNode( int front, int back, Polygon *poly, int clist, int blist,
+						  Plane *sep = NULL, BoundingBox *box = NULL, int num = -1 );
+
+	void		ApplyScaleFactor( double sfac );
+
+	int			getNodeNumber() const { return nodenumber; }
+	Polygon*	getPolygon() { return polygon; }
+	int			getContainedList() const { return containedlistindx; }
+	int			getBackList() const { return backlistindx; }
+	int			getFrontSubTree() const { return frontsubtreeindx; }
+	int			getBackSubTree() const { return backsubtreeindx; }
+
+	Plane*		getSeparatorPlane() { return separatorplane; }
+	void		setSeparatorPlane( Plane *sep ) { separatorplane = sep; }
+
+	BoundingBox*getBoundingBox() { return boundingbox; }
+	void		setBoundingBox( BoundingBox *box ) { boundingbox = box; }
+
+private:
+	int			nodenumber;			// node id (may be different than array index!!)
+	Polygon*	polygon;			// this node's polygon
+	Plane*		separatorplane;		// plane if node is only separator (no polygons!)
+	BoundingBox*boundingbox;		// bounding box containing node and all children
+	int			containedlistindx;	// contained frontfacing polygons
+	int			backlistindx;		// contained backfacing polygons
+	int			frontsubtreeindx;	// front subtree
+	int			backsubtreeindx;	// back subtree
+};
+
+
+BSPLIB_NAMESPACE_END
+
+
+#endif // _BSPNODE_H_
+