src/common/octree.h

/* RCSid $Id: octree.h,v 2.11 2005/09/23 19:04:52 greg Exp $ */
/*
 *  octree.h - header file for routines using octrees.
 */
#ifndef _RAD_OCTREE_H_
#define _RAD_OCTREE_H_
#ifdef __cplusplus
extern "C" {
#endif

/*
 *      An octree is expressed as an integer which is either
 *      an index to eight other nodes, the empty tree, or an index
 *      to a set of objects.  If the octree has a value:
 *
 *              > -1:   it is an index to eight other nodes.
 *
 *              -1:     it is empty
 *
 *              < -1:   it is an index to a set of objects
 */

#ifndef  OCTREE
#define  OCTREE         int
#endif

#define  EMPTY          (-1)

#define  isempty(ot)    ((ot) == EMPTY)
#define  isfull(ot)     ((ot) < EMPTY)
#define  istree(ot)     ((ot) > EMPTY)

#define  oseti(ot)      (-(ot)-2)       /* object set index */
#define  OCTBLKSIZ      04000           /* octree block size */
#define  octbi(ot)      ((ot)>>11)      /* octree block index */
#define  octti(ot)      (((ot)&03777)<<3)/* octree index in block */

#ifndef  MAXOBLK
#ifdef  SMLMEM
#define  MAXOBLK        4095            /* maximum octree block */
#else
#define  MAXOBLK        32767           /* maximum octree block */
#endif
#endif

extern OCTREE  *octblock[MAXOBLK];      /* octree blocks */

#define  octkid(ot,br)  (octblock[octbi(ot)][octti(ot)+br])

/*
 *      The cube structure is used to hold an octree and its cubic
 *      boundaries.
 */

typedef struct {
        FVECT  cuorg;                   /* the cube origin */
        double  cusize;                 /* the cube size */
        OCTREE  cutree;                 /* the octree for this cube */
}  CUBE;

extern CUBE  thescene;                  /* the main scene */

                                /* flags for reading and writing octrees */
#define  IO_CHECK       0               /* verify file type */
#define  IO_INFO        01              /* information header */
#define  IO_SCENE       02              /* objects */
#define  IO_TREE        04              /* octree */
#define  IO_FILES       010             /* object file names */
#define  IO_BOUNDS      020             /* octree boundary */
#define  IO_ALL         (~0)            /* everything */
                                /* octree format identifier */
#define  OCTFMT         "Radiance_octree"
                                /* magic number for octree files */
#define  MAXOBJSIZ      8               /* maximum sizeof(OBJECT) */
#define  OCTMAGIC       ( 4 *MAXOBJSIZ+251)     /* increment first value */
                                /* octree node types */
#define  OT_EMPTY       0
#define  OT_FULL        1
#define  OT_TREE        2
                                /* return values for surface functions */
#define  O_MISS         0               /* no intersection */
#define  O_HIT          1               /* intersection */
#define  O_IN           2               /* cube contained entirely */


extern OCTREE   octalloc(void);
extern void     octfree(OCTREE ot);
extern void     octdone(void);
extern OCTREE   combine(OCTREE ot);
extern void     culocate(CUBE *cu, FVECT pt);
extern int      incube(CUBE *cu, FVECT pt);

extern int      readoct(char *fname, int load, CUBE *scene, char *ofn[]);

extern void     readscene(FILE *fp, int objsiz);
extern void     writescene(int firstobj, int nobjs, FILE *fp);


#ifdef __cplusplus
}
#endif
#endif /* _RAD_OCTREE_H_ */

Revision:	2.12
Committed:	Sun Nov 1 04:41:55 2009 UTC (14 years, 5 months ago) by greg
Content type:	text/plain
Branch:	MAIN
CVS Tags:	rad5R2, rad4R2P2, rad5R0, rad5R1, rad4R2, rad4R1, rad4R0, rad4R2P1, rad5R3
Changes since 2.11:	+1 -2 lines
Log Message:	Deleted unused cucopy() routine
#	User	Rev	Content
1	greg	2.12	/* RCSid $Id: octree.h,v 2.11 2005/09/23 19:04:52 greg Exp $ */
2	greg	1.1	/*
3			* octree.h - header file for routines using octrees.
4	greg	2.5	*/
5	schorsch	2.9	#ifndef _RAD_OCTREE_H_
6			#define _RAD_OCTREE_H_
7			#ifdef __cplusplus
8			extern "C" {
9			#endif
10	greg	1.1
11			/*
12			* An octree is expressed as an integer which is either
13			* an index to eight other nodes, the empty tree, or an index
14			* to a set of objects. If the octree has a value:
15			*
16			* > -1: it is an index to eight other nodes.
17			*
18			* -1: it is empty
19			*
20			* < -1: it is an index to a set of objects
21			*/
22
23	greg	1.5	#ifndef OCTREE
24			#define OCTREE int
25			#endif
26	greg	1.1
27			#define EMPTY (-1)
28
29			#define isempty(ot) ((ot) == EMPTY)
30			#define isfull(ot) ((ot) < EMPTY)
31			#define istree(ot) ((ot) > EMPTY)
32
33			#define oseti(ot) (-(ot)-2) /* object set index */
34	gwlarson	2.4	#define OCTBLKSIZ 04000 /* octree block size */
35			#define octbi(ot) ((ot)>>11) /* octree block index */
36			#define octti(ot) (((ot)&03777)<<3)/* octree index in block */
37	greg	1.1
38	greg	1.5	#ifndef MAXOBLK
39	greg	2.8	#ifdef SMLMEM
40			#define MAXOBLK 4095 /* maximum octree block */
41			#else
42	gwlarson	2.4	#define MAXOBLK 32767 /* maximum octree block */
43	greg	1.5	#endif
44			#endif
45	greg	1.1
46			extern OCTREE octblock[MAXOBLK]; / octree blocks */
47
48			#define octkid(ot,br) (octblock[octbi(ot)][octti(ot)+br])
49
50			/*
51			* The cube structure is used to hold an octree and its cubic
52			* boundaries.
53			*/
54
55			typedef struct {
56			FVECT cuorg; /* the cube origin */
57			double cusize; /* the cube size */
58	greg	2.11	OCTREE cutree; /* the octree for this cube */
59	greg	1.1	} CUBE;
60
61			extern CUBE thescene; /* the main scene */
62
63			/* flags for reading and writing octrees */
64			#define IO_CHECK 0 /* verify file type */
65			#define IO_INFO 01 /* information header */
66			#define IO_SCENE 02 /* objects */
67			#define IO_TREE 04 /* octree */
68			#define IO_FILES 010 /* object file names */
69			#define IO_BOUNDS 020 /* octree boundary */
70			#define IO_ALL (~0) /* everything */
71	greg	1.4	/* octree format identifier */
72			#define OCTFMT "Radiance_octree"
73	greg	1.1	/* magic number for octree files */
74	greg	1.5	#define MAXOBJSIZ 8 /* maximum sizeof(OBJECT) */
75			#define OCTMAGIC ( 4 MAXOBJSIZ+251) / increment first value */
76	greg	1.1	/* octree node types */
77			#define OT_EMPTY 0
78			#define OT_FULL 1
79			#define OT_TREE 2
80	greg	1.2	/* return values for surface functions */
81			#define O_MISS 0 /* no intersection */
82			#define O_HIT 1 /* intersection */
83			#define O_IN 2 /* cube contained entirely */
84	greg	2.5
85
86			extern OCTREE octalloc(void);
87			extern void octfree(OCTREE ot);
88			extern void octdone(void);
89			extern OCTREE combine(OCTREE ot);
90			extern void culocate(CUBE *cu, FVECT pt);
91			extern int incube(CUBE *cu, FVECT pt);
92
93			extern int readoct(char fname, int load, CUBE scene, char *ofn[]);
94	greg	2.7
95			extern void readscene(FILE *fp, int objsiz);
96			extern void writescene(int firstobj, int nobjs, FILE *fp);
97	greg	2.5
98	schorsch	2.9
99			#ifdef __cplusplus
100			}
101	greg	2.5	#endif
102	schorsch	2.9	#endif /* _RAD_OCTREE_H_ */
103