--- ray/src/hd/sm_qtree.h	1999/01/10 10:27:44	3.11
+++ ray/src/hd/sm_qtree.h	2003/08/30 08:17:32	3.17
@@ -1,13 +1,16 @@
-/* Copyright (c) 1998 Silicon Graphics, Inc. */
-
-/* SCCSid "$SunId$ SGI" */
-
+/* RCSid: $Id: sm_qtree.h,v 3.17 2003/08/30 08:17:32 schorsch Exp $ */
 /*
  *  sm_qtree.h - header file for routines using spherical quadtrees.
  *
  *    adapted from octree.h 
  */
+#ifndef _RAD_SM_QTREE_H_
+#define _RAD_SM_QTREE_H_
 
+#ifdef __cplusplus
+extern "C" {
+#endif
+
 /*
  *	An quadtree is expressed as an integer which is either
  *	an index to 4 other nodes, the empty tree, or an index
@@ -19,13 +22,15 @@
  *
  *		< -1:	it is an index to a set of objects
  */
-#include "object.h"
+
 typedef struct _FUNC {
     int (*func)();
+    int (*func_after)();
     int *argptr;
 }FUNC;
 
 #define F_FUNC(f) (f.func)
+#define F_FUNC2(f) (f.func_after)
 #define F_ARGS(f) (f.argptr)
 #define  QUADTREE		int
 
@@ -43,10 +48,10 @@ typedef struct _FUNC {
 
 
 #ifndef  QT_MAX_BLK
-#ifdef  BIGMEM
-#define  QT_MAX_BLK	16383		/* maximum quadtree block */
-#else
+#ifdef  SMLMEM
 #define  QT_MAX_BLK	2047		/* maximum quadtree block */
+#else
+#define  QT_MAX_BLK	16383		/* maximum quadtree block */
 #endif
 #endif
 
@@ -70,7 +75,7 @@ typedef struct _FUNC {
 #define QT_SET_NTH_ELEM(s,n)   ((s)[(n)])   
 
 #define QT_CLEAR_SET(s)        ((s)[0] = 0)
-#define QT_SET_NEXT_ELEM(p)    (*(p)++)
+#define QT_SET_NEXT_ELEM(p)    (*(++p))
 #define QT_SET_PTR(s)          (&((s)[1]))
 
 
@@ -78,7 +83,7 @@ typedef struct _FUNC {
 #define MAXCSET          2*QT_MAXSET
 #define QT_MAXCSET       MAXCSET
 #ifndef QT_SET_THRESHOLD
-#define QT_SET_THRESHOLD 64  
+#define QT_SET_THRESHOLD 32  
 #endif
 
 #ifndef QT_MAX_LEVELS
@@ -106,17 +111,19 @@ typedef struct _FUNC {
 extern QUADTREE  qtnewleaf(), qtaddelem(), qtdelelem();
 
 extern QUADTREE  *quad_block[QT_MAX_BLK];	/* quadtree blocks */
-extern int4  *quad_flag;			/* zeroeth quadtree flag */
+extern int32  *quad_flag;			/* zeroeth quadtree flag */
 
 extern OBJECT	**qtsettab;		/* quadtree leaf node table */
 extern QUADTREE  qtnumsets;		/* number of used set indices */
-extern int4   *qtsetflag;
+extern int32   *qtsetflag;
 #ifdef DEBUG
 extern OBJECT	*qtqueryset();
 #else
 #define qtqueryset(qt)	(qtsettab[QT_SET_INDEX(qt)])
 #endif
-
+#if 0
+#define qtremovelast(qt) ((*(qtqueryset(qt)))--)
+#endif
 #define qtinset(qt,id)	inset(qtqueryset(qt),id)
 #define qtgetset(os,qt)	setcopy(os,qtqueryset(qt))
 
@@ -150,3 +157,10 @@ extern QUADTREE qtRoot_remove_tri();
 extern QUADTREE qtAdd_tri();
 extern QUADTREE qtRoot_visit_tri_edges();
 extern QUADTREE qtRoot_trace_ray();
+
+
+#ifdef __cplusplus
+}
+#endif
+#endif /* _RAD_SM_QTREE_H_ */
+