gfx/povray/bbox.h

   1 /****************************************************************************
   2 *                   bbox.h
   3 *
   4 *  This module contains all defines, typedefs, and prototypes for BBOX.C.
   5 *
   6 *  from Persistence of Vision(tm) Ray Tracer
   7 *  Copyright 1996,1999 Persistence of Vision Team
   8 *---------------------------------------------------------------------------
   9 *  NOTICE: This source code file is provided so that users may experiment
  10 *  with enhancements to POV-Ray and to port the software to platforms other
  11 *  than those supported by the POV-Ray Team.  There are strict rules under
  12 *  which you are permitted to use this file.  The rules are in the file
  13 *  named POVLEGAL.DOC which should be distributed with this file.
  14 *  If POVLEGAL.DOC is not available or for more info please contact the POV-Ray
  15 *  Team Coordinator by email to team-coord@povray.org or visit us on the web at
  16 *  http://www.povray.org. The latest version of POV-Ray may be found at this site.
  17 *
  18 * This program is based on the popular DKB raytracer version 2.12.
  19 * DKBTrace was originally written by David K. Buck.
  20 * DKBTrace Ver 2.0-2.12 were written by David K. Buck & Aaron A. Collins.
  21 *
  22 *****************************************************************************/
  23
  24 /* NOTE: FRAME.H contains other bound stuff. */
  25
  26 #ifndef BBOX_H
  27 #define BBOX_H
  28
  29
  30
  31 /*****************************************************************************
  32 * Global preprocessor defines
  33 ******************************************************************************/
  34
  35 /* Generate additional bbox statistics. */
  36
  37 #define BBOX_EXTRA_STATS 1
  38
  39
  40 /*****************************************************************************
  41 * Global typedefs
  42 ******************************************************************************/
  43
  44 typedef int VECTORI[3];
  45 typedef struct BBox_Tree_Struct BBOX_TREE;
  46 typedef struct Rayinfo_Struct RAYINFO;
  47 typedef struct Qelem_Struct QELEM;
  48 typedef struct Priority_Queue_Struct PRIORITY_QUEUE;
  49
  50 struct BBox_Tree_Struct
  51 {
  52   short Infinite;   /* Flag if node is infinite            */
  53   short Entries;    /* Number of sub-nodes in this node    */
  54   BBOX BBox;        /* Bounding box of this node           */
  55   BBOX_TREE **Node; /* If node: children; if leaf: element */
  56 };
  57
  58 struct Rayinfo_Struct
  59 {
  60   VECTOR slab_num;
  61   VECTOR slab_den;
  62   VECTORI nonzero;
  63   VECTORI positive;
  64 };
  65
  66 struct Qelem_Struct
  67 {
  68   DBL Depth;
  69   BBOX_TREE *Node;
  70 };
  71
  72 struct Priority_Queue_Struct
  73 {
  74   unsigned QSize;
  75   unsigned Max_QSize;
  76   QELEM *Queue;
  77 };
  78
  79
  80
  81 /*****************************************************************************
  82 * Global variables
  83 ******************************************************************************/
  84
  85 extern BBOX_TREE *Root_Object;
  86
  87
  88
  89 /*****************************************************************************
  90 * Global functions
  91 ******************************************************************************/
  92
  93 void Initialize_BBox_Code (void);
  94 void Deinitialize_BBox_Code (void);
  95 void Build_Bounding_Slabs (BBOX_TREE **Root);
  96 void Destroy_Bounding_Slabs (void);
  97 void Recompute_BBox (BBOX *bbox, TRANSFORM *trans);
  98 void Recompute_Inverse_BBox (BBOX *bbox, TRANSFORM *trans);
  99 int  Intersect_BBox_Tree (BBOX_TREE *Root, RAY *ray, INTERSECTION *Best_Intersection, OBJECT **Best_Object);
 100 void Check_And_Enqueue (PRIORITY_QUEUE *Queue, BBOX_TREE *Node, BBOX *BBox, RAYINFO *rayinfo);
 101 void Priority_Queue_Delete (PRIORITY_QUEUE *Queue, DBL *key, BBOX_TREE **Node);
 102 void Build_BBox_Tree (BBOX_TREE **Root, long nFinites, BBOX_TREE **Finite, long nInfinite, BBOX_TREE **Infinite);
 103 void Destroy_BBox_Tree (BBOX_TREE *Node);
 104 void Create_Rayinfo (RAY *Ray, RAYINFO *rayinfo);
 105
 106 PRIORITY_QUEUE *Create_Priority_Queue (unsigned QSize);
 107 void Destroy_Priority_Queue (PRIORITY_QUEUE *Queue);
 108
 109
 110
 111 #endif