home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: Graphics / Graphics.zip / povsrc31.zip / bsphere.h < prev    next >
C/C++ Source or Header  |  1999-10-20  |  3KB  |  69 lines
  1. /****************************************************************************
  2. *                   bsphere.h
  3. *
  4. *  This module contains all defines, typedefs, and prototypes for BSPHERE.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.  
  25. #ifndef BSPHERE_H
  26. #define BSPHERE_H
  27.  
  28.  
  29.  
  30. /*****************************************************************************
  31. * Global preprocessor defines
  32. ******************************************************************************/
  33.  
  34.  
  35.  
  36. /*****************************************************************************
  37. * Global typedefs
  38. ******************************************************************************/
  39.  
  40. typedef struct BSphere_Tree_Struct BSPHERE_TREE;
  41.  
  42. struct BSphere_Tree_Struct
  43. {
  44.   short Entries;       /* Number of components (node if 0)    */
  45.   VECTOR C;            /* Center of bounding sphere           */
  46.   DBL r2;              /* Radius^2 of bounding sphere         */
  47.   BSPHERE_TREE **Node; /* if node: children; if leaf: element */
  48. };
  49.  
  50.  
  51.  
  52. /*****************************************************************************
  53. * Global variables
  54. ******************************************************************************/
  55.  
  56.  
  57.  
  58. /*****************************************************************************
  59. * Global functions
  60. ******************************************************************************/
  61.  
  62. void Build_Bounding_Sphere_Hierarchy (BSPHERE_TREE **Root, int nElem, BSPHERE_TREE **Elements);
  63. void Destroy_Bounding_Sphere_Hierarchy (BSPHERE_TREE *Node);
  64.  
  65.  
  66.  
  67.  
  68. #endif
  69.