//////////////////////////////////////////////////////////////////////
//
//                             Pixie
//
// Copyright © 1999 - 2003, Okan Arikan
//
// Contact: okan@cs.berkeley.edu
//
// This library 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 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
// General Public License for more details.
// 
// You should have received a copy of the GNU General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
//
///////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////
//
//  File				:	occlusion.h
//  Classes				:	COcclusionCuller
//  Description			:
//
////////////////////////////////////////////////////////////////////////
#ifndef OCCLUSION_H
#define OCCLUSION_H

#include "common/global.h"
#include "common/os.h"

///////////////////////////////////////////////////////////////////////
// Class				:	COcclusionCuller
// Description			:	The occlusion culler class
// Comments				:
// Date last edited		:	12/23/2003
class	COcclusionCuller {
public:

					///////////////////////////////////////////////////////////////////////
					// Class				:	COcclusionCuller
					// Description			:	The occlusion culler class
					// Comments				:
					// Date last edited		:	12/23/2003
					class COcclusionNode {
					public:
							COcclusionNode	*parent;		// The parent pointer
							COcclusionNode	*children[4];	// The 
							float			zmax;			// The depth range
							int				width;
					};



					COcclusionCuller();
	virtual			~COcclusionCuller();
protected:
	void			initCuller(int,float *);
	int				probeTri(const float *,const float *,const float *);
	int				probeQuad(const float *,const float *,const float *);

	void			resetHierarchy(COcclusionNode *cNode=NULL);
	void			initToZero();

	void			touchNode(COcclusionNode *cNode,float z) {
						COcclusionNode	*pNode;

						while(TRUE) {

							if ((pNode=cNode->parent) == NULL) {
								*maxOpaqueDepth	=	cNode->zmax	=	z;
								return;
							} else {

								if (cNode->zmax == pNode->zmax) {
									cNode->zmax	=	z;

									z			=	max(	max(pNode->children[0]->zmax,pNode->children[1]->zmax),
															max(pNode->children[2]->zmax,pNode->children[3]->zmax));

									if (z < pNode->zmax) {
										cNode		=	pNode;
									} else {
										return;
									}
								} else {
									cNode->zmax	=	z;
									return;
								}
								
							}
						}
						 
					}

	COcclusionNode	*getNode(int x,int y) {
						return nodes[(y << depth) + x];
					}

private:
	COcclusionNode	*root;
	int				depth;
	int				width;
	COcclusionNode	**nodes;
	float			*maxOpaqueDepth;


	COcclusionNode	*newNode(COcclusionNode *,int,int,int);
	void			deleteNode(COcclusionNode *);
};


#endif