API tools faq
paste
Guest User

rt.h

a guest
Feb 6th, 2021
396
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 27.01 KB | None | 0 0
raw download clone embed print report
  1.  
  2.  
  3.  
  4. /*************************************************************************/
  5. /* */
  6. /* Copyright (c) 1994 Stanford University */
  7. /* */
  8. /* All rights reserved. */
  9. /* */
  10. /* Permission is given to use, copy, and modify this software for any */
  11. /* non-commercial purpose as long as this copyright notice is not */
  12. /* removed. All other uses, including redistribution in whole or in */
  13. /* part, are forbidden without prior written permission. */
  14. /* */
  15. /* This software is provided with absolutely no warranty and no */
  16. /* support. */
  17. /* */
  18. /*************************************************************************/
  19.  
  20.  
  21. /*
  22. * NAME
  23. * rt.h
  24. *
  25. * DESCRIPTION
  26. * This file contains all the general definitions for constants, macros,
  27. * data types, data structures, and variables global to the ray tracer
  28. * (but not necessarily in global shared memory).
  29. *
  30. */
  31.  
  32.  
  33. #define huge
  34.  
  35. /*
  36. * Bring in the correct parallel environment header.
  37. */
  38.  
  39. #ifdef MAIN
  40.  
  41.  
  42. #include <pthread.h>
  43.  
  44. #include <sys/time.h>
  45.  
  46. #include <unistd.h>
  47.  
  48. #include <stdlib.h>
  49.  
  50. #define MAX_THREADS 1024
  51.  
  52. pthread_t PThreadTable[MAX_THREADS];
  53.  
  54.  
  55. #else
  56.  
  57.  
  58. #include <pthread.h>
  59.  
  60. #include <sys/time.h>
  61.  
  62. #include <unistd.h>
  63.  
  64. #include <stdlib.h>
  65.  
  66. extern pthread_t PThreadTable[];
  67.  
  68.  
  69. #endif
  70.  
  71. /*
  72. * Define general constants.
  73. */
  74.  
  75. #define NO 0
  76. #define OFF 0
  77. #define FALSE 0
  78. #define YES 1
  79. #define ON 1
  80. #define TRUE 1
  81.  
  82. #define VOID void
  83.  
  84. #define X_AXIS 1 /* Rotation axis. */
  85. #define Y_AXIS 2
  86. #define Z_AXIS 3
  87.  
  88. #define MAX_X 1280 /* Max # pixels along x-axis. */
  89. #define MAX_Y 1024 /* Max # pixels along y-axis. */
  90. #define MAX_PROCS 128 /* Max # of processors. */
  91. #define MAX_VERTS 100 /* Max # of vertices in a polygon. */
  92. #define MAX_LIGHTS 20 /* Max # of lights in a scene. */
  93. #define MAX_AA_ROW 9 /* Max antialias super sample is 9x9 */
  94. #define MAX_AA_COL 9
  95.  
  96. #define INT_PAD_SIZE 256 /* padding size for 32-bit
  97. quantities to avoid false-sharing. Pads are inserted in two
  98. situations: (i) when variables are really private to a processor
  99. but are declared in a shared array owing to the lack of a private
  100. space in the sproc lightweight threads model, and (ii) when
  101. there are simple situations of "control" variables that are written
  102. by only one processor but read by several, and declared in a
  103. shared array indexed by process id, e.g. wpstat and workpool
  104. declared in this file */
  105.  
  106. #define MAX_SUBDIV_LEVEL 3 /* Max HUG subdivision level. */
  107. #define MAX_RAYINFO (MAX_SUBDIV_LEVEL + 1)
  108.  
  109. #define NAME_LEN 30
  110. #define ISECT_MAX 2
  111.  
  112.  
  113. #define RAYEPS 1e-07 /* Roundoff error tolerance. */
  114. #define HUGE_REAL 1e+32 /* A number we consider infinity. */
  115. #define PI 3.141592654
  116. #define PI_over_2 1.570796327
  117. #define PIINV 0.318309886
  118. #define TWOPIINV 0.159154943
  119. #define LOG_CONV 3.321928094 /* Log base 2 of 10 (for base conv). */
  120.  
  121.  
  122. /*
  123. * Define database traversal type codes.
  124. */
  125.  
  126. #define TT_LIST 0 /* Linked list traversal. */
  127. #define TT_HUG 1 /* Hierarchical uniform grid trav. */
  128.  
  129.  
  130. /*
  131. * Define data file type codes.
  132. */
  133.  
  134. #define DT_ASCII 0 /* Data is in ascii format. */
  135. #define DT_BINARY 1 /* Data is in binary format. */
  136.  
  137. /*
  138. * Define work pool status codes.
  139. */
  140.  
  141. #define WPS_EMPTY 0 /* Work pool is empty. */
  142. #define WPS_VALID 1 /* Valid job is available. */
  143.  
  144.  
  145. /*
  146. * Define ray tree status codes.
  147. */
  148.  
  149. #define RTS_EMPTY 0 /* Ray tree stack is empty. */
  150. #define RTS_VALID 1 /* Valid ray job is available. */
  151.  
  152.  
  153. /*
  154. * Define projection type codes.
  155. */
  156.  
  157. #define PT_PERSP 0 /* Perspective projection. */
  158. #define PT_ORTHO 1 /* Orthographic projection. */
  159.  
  160.  
  161. /*
  162. * Define object types for ObjectMalloc() and ObjectFree().
  163. */
  164.  
  165. #define OT_GRID 0
  166. #define OT_VOXEL 1
  167. #define OT_HASHTABLE 2
  168. #define OT_EMPTYCELLS 3
  169. #define OT_PRUNEDCELLS 4
  170. #define OT_PELLIST 5
  171. #define OT_BINTREE 6
  172. #define OT_PEPARRAY 7
  173.  
  174.  
  175. /*
  176. * Define cell status values.
  177. */
  178.  
  179. #define MSB (((UINT)1) << (sizeof(UINT)*8 - 1))
  180. #define NONEMPTY 0
  181. #define EMPTY 1
  182. #define UNPRUNED 0
  183. #define PRUNED 1
  184. #define NO_STEP 0
  185. #define STEP 1
  186.  
  187.  
  188. /*
  189. * Define voxel types.
  190. */
  191.  
  192. #define LOCAL_VOXEL 0 /* Not currently in use. */
  193. #define LOCAL_GRID 1 /* Not currently in use. */
  194. #define GSM_VOXEL 2
  195. #define GSM_GRID 3
  196. #define REMOTE_VOXEL 4
  197. #define REMOTE_GRID 5
  198.  
  199.  
  200. /*
  201. * Define ray status values.
  202. */
  203.  
  204. #define EXITED_WORLD 0
  205. #define SENT_TO_REMOTE 1
  206. #define IN_WORLD 2
  207.  
  208.  
  209.  
  210. /*
  211. * Define general macros.
  212. */
  213.  
  214. #define Min(A, B) ( (A) < (B) ? (A) : (B) )
  215.  
  216. #define Max(A, B) ( (A) > (B) ? (A) : (B) )
  217.  
  218. #define ABS(A) ( (A) > 0.0 ? (A) : -(A) )
  219.  
  220. #define Sign(A) ( (A) > 0.0 ? 1.0 : -1.0 )
  221.  
  222.  
  223. /*
  224. * Define vector manipulation macros.
  225. */
  226.  
  227. #define VecZero(A) { A[0] = 0.0; A[1] = 0.0; A[2] = 0.0; }
  228.  
  229. #define VecLen(A) ( sqrt( A[0]*A[0] + A[1]*A[1] + A[2]*A[2] ))
  230.  
  231. #define VecDot(A, B) ( A[0]*B[0] + A[1]*B[1] + A[2]*B[2] )
  232.  
  233. #define VecCross(C, A, B) { C[0] = A[1]*B[2] - A[2]*B[1]; \
  234. C[1] = A[2]*B[0] - A[0]*B[2]; \
  235. C[2] = A[0]*B[1] - A[1]*B[0]; }
  236.  
  237. #define VecNegate(B, A) { B[0] = -A[0]; B[1] = -A[1]; B[2] = -A[2]; }
  238.  
  239. #define VecCopy(B, A) { B[0] = A[0]; B[1] = A[1]; B[2] = A[2]; }
  240.  
  241. #define VecAdd(C, A, B) { C[0] = A[0] + B[0]; \
  242. C[1] = A[1] + B[1]; \
  243. C[2] = A[2] + B[2]; }
  244.  
  245. #define VecSub(C, A, B) { C[0] = A[0] - B[0]; \
  246. C[1] = A[1] - B[1]; \
  247. C[2] = A[2] - B[2]; }
  248.  
  249.  
  250. #define VecScale(B, scale, A) { B[0] = scale * A[0]; \
  251. B[1] = scale * A[1]; \
  252. B[2] = scale * A[2]; }
  253.  
  254.  
  255. /*
  256. * Define ray trace macros.
  257. */
  258.  
  259. #define IsectAdd(hit, tval, P) { (hit)->t = tval; \
  260. (hit)->pelem = P; }
  261.  
  262. #define RayPoint(pi, ray, tval) { pi[0] = ray->P[0] + ray->D[0]*tval; \
  263. pi[1] = ray->P[1] + ray->D[1]*tval; \
  264. pi[2] = ray->P[2] + ray->D[2]*tval; }
  265.  
  266.  
  267.  
  268. /*
  269. * Define data types.
  270. */
  271.  
  272. typedef char CHAR;
  273. typedef char S8;
  274. typedef unsigned char UCHAR;
  275. typedef unsigned char U8;
  276.  
  277. typedef short SHORT;
  278. typedef short S16;
  279. typedef unsigned short USHORT;
  280. typedef unsigned short U16;
  281.  
  282. typedef long INT;
  283. typedef unsigned long UINT;
  284. typedef unsigned long BOOL;
  285.  
  286. typedef long LONG;
  287. typedef long S32;
  288. typedef unsigned long ULONG;
  289. typedef unsigned long U32;
  290.  
  291. typedef float FLOAT;
  292. typedef float R32;
  293. typedef double DOUBLE;
  294. typedef double R64;
  295. typedef double REAL;
  296.  
  297.  
  298. typedef REAL UV[2]; /* A u, v coordinate. */
  299. typedef REAL VEC3[3]; /* A 3-vector. */
  300. typedef REAL VEC4[4]; /* A 4-vector. */
  301. typedef REAL MATRIX[4][4]; /* A 4x4 matrix. */
  302.  
  303. typedef VEC4 POINT; /* An x, y, z, w point. */
  304. typedef VEC3 COLOR; /* An r, g, b color. */
  305.  
  306.  
  307.  
  308. /*
  309. * Define primitive procedures.
  310. */
  311.  
  312. typedef struct pprocs
  313. {
  314. CHAR *(*name)(); /* Primitive name. */
  315. VOID (*print)(); /* Primitive print. */
  316. VOID (*read)(); /* Read from model file. */
  317. VOID (*binread)(); /* Binary read from model file. */
  318. VOID (*transform)(); /* Transform primitive. */
  319. INT (*intersect)(); /* Intersect object with a ray. */
  320. INT (*pe_intersect)(); /* Intersect primelement with a ray. */
  321. VOID (*normal)(); /* Compute normal vector. */
  322. VOID (*normalize)(); /* Data normalization to unit cube. */
  323. VOID (*bbox)(); /* Bounding box constructor. */
  324. }
  325. PPROCS;
  326.  
  327.  
  328. /*
  329. * Define surface properties structure.
  330. */
  331.  
  332. typedef struct surf
  333. {
  334. COLOR fcolor; /* Front facing color. */
  335. COLOR bcolor; /* Back facing color. */
  336. REAL kdiff; /* Diffuse coefficient. */
  337. REAL kspec; /* Specular coefficient. */
  338. REAL ktran; /* Transmission coefficient. */
  339. REAL refrindex; /* Index of refraction. */
  340. REAL kspecn; /* Specular distribution coeff. */
  341. }
  342. SURF;
  343.  
  344.  
  345.  
  346. /*
  347. * Define light source structure.
  348. */
  349.  
  350. typedef struct light
  351. {
  352. VEC4 pos; /* Light position. */
  353. COLOR col; /* Light color. */
  354. BOOL shadow; /* Send shadow rays? */
  355. struct light *next; /* Ptr to next light. */
  356. }
  357. LIGHT;
  358.  
  359.  
  360.  
  361. /*
  362. * Define pixel data structure.
  363. */
  364.  
  365. typedef struct pixel
  366. {
  367. R32 r;
  368. R32 g;
  369. R32 b;
  370. }
  371. PIXEL;
  372.  
  373.  
  374.  
  375. /*
  376. * Define voxel structure.
  377. */
  378.  
  379. typedef struct voxel
  380. {
  381. INT id; /* id = index1D */
  382. CHAR *cell; /* Ptr to grid or ptr to ElemPtr list*/
  383. CHAR celltype; /* 0 => local voxel, 1 => local grid */
  384. /* 2 => GSM voxel, 3 => GSM grid */
  385. /* 4 => remote voxel, 5 =>remote grid*/
  386. INT numelements; /* Number of elements in voxel. */
  387. struct voxel *next; /* Hashtable bucket list. */
  388. }
  389. VOXEL;
  390.  
  391.  
  392.  
  393. /*
  394. * Define structure for bounding box (slab approach).
  395. */
  396.  
  397. typedef struct bbox
  398. {
  399. REAL dnear[3];
  400. REAL dfar[3];
  401. }
  402. BBOX;
  403.  
  404.  
  405.  
  406. /*
  407. * Define viewing variables.
  408. */
  409.  
  410. typedef struct view
  411. {
  412. POINT eye; /* Eye position. */
  413. POINT coi; /* Center position */
  414. MATRIX vtrans; /* Viewing transformation */
  415. MATRIX vtransInv; /* Inverse viewing transformation */
  416. MATRIX model; /* Global model transformation */
  417. COLOR bkg; /* Background color. */
  418. INT projection; /* Projection type. */
  419. REAL vang; /* View angle. */
  420. COLOR ambient; /* Ambient light. */
  421. BOOL shad; /* Shadow indicator. */
  422. BOOL shading; /* Shading indicator. */
  423. }
  424. VIEW;
  425.  
  426.  
  427. /*
  428. * Define display variables.
  429. */
  430.  
  431. typedef struct display
  432. {
  433. INT maxlevel; /* Maximum raytrace level. */
  434. INT maxAAsubdiv; /* Maximum antialiasing subdivision. */
  435. INT aarow; /* Max anti row index for super-sampling. */
  436. INT aacol; /* Max anti column index for super-sampling. */
  437. REAL aatolerance; /* Antialiasing tolerance color difference. */
  438. INT xres,yres; /* Display resolution. */
  439. INT numpixels; /* Total number of pixels in framebuffer. */
  440. REAL minweight; /* Minimum ray weight. */
  441. REAL scrDist; /* Screen distance from eye. */
  442. REAL scrWidth; /* Screen width. */
  443. REAL scrHeight; /* Screen height. */
  444. REAL scrHalfWidth; /* Screen half width. */
  445. REAL scrHalfHeight; /* Screen half height. */
  446. REAL vWscale; /* Screen width scale. */
  447. REAL vHscale; /* Screen height scale. */
  448. PIXEL *framebuffer; /* Ptr to the framebuffer. */
  449. }
  450. DISPLAY;
  451.  
  452.  
  453.  
  454. /*
  455. * Define structure for a primitive element.
  456. */
  457.  
  458. typedef struct element
  459. {
  460. INT index;
  461. BBOX bv; /* Element bounding volume. */
  462. struct object *parent; /* Ptr back to parent object. */
  463. CHAR *data; /* Pointer to data info. */
  464. }
  465. ELEMENT;
  466.  
  467.  
  468. /*
  469. * Define structure for a primitive object.
  470. */
  471.  
  472. typedef struct object
  473. {
  474. INT index;
  475. CHAR name[NAME_LEN]; /* Name of object. */
  476. BBOX bv; /* Bound volume. */
  477. ELEMENT *pelem; /* Pointer to prim element list. */
  478. INT numelements; /* Number of primitive elements. */
  479. PPROCS *procs; /* Pointer to primitive procs. */
  480. SURF *surf; /* Pointer to surface properties. */
  481. struct object *next; /* Next primitive (linked list). */
  482. }
  483. OBJECT;
  484.  
  485.  
  486. /*
  487. * Define intersection record structure.
  488. */
  489.  
  490. typedef struct irecord
  491. {
  492. REAL t; /* Line parameter at intersection. */
  493. ELEMENT *pelem; /* Primitve element. */
  494. REAL b1; /* Barycentric coordinates of */
  495. REAL b2; /* intersection for triangles. */
  496. REAL b3;
  497. }
  498. IRECORD;
  499.  
  500.  
  501.  
  502. /*
  503. * Define binary tree node structure.
  504. */
  505.  
  506. typedef struct btnode
  507. {
  508. ELEMENT **pe; /* Array of primitive element ptrs in node. */
  509. REAL p[3]; /* Lower left corner of bounding box */
  510. /* of space represented by node. */
  511. INT nprims; /* # prims in node primElem list. */
  512. INT n[3]; /* Gridsizes for this box. */
  513. INT i[3]; /* Indices of cell (lower left corner */
  514. /* if not a leaf) in grid. */
  515. INT axis; /* subdiv axis, 0,1,2 => x,y,z */
  516. INT totalPrimsAllocated; /* This is used for garbage allocation.*/
  517. struct btnode *btn[2]; /* Ptrs to children. */
  518. }
  519. BTNODE;
  520.  
  521.  
  522.  
  523. typedef struct grid
  524. {
  525. INT id;
  526. VOXEL **hashtable; /* hashtable[ num_buckets ] is indexed */
  527. /* by index1D mod num_buckets, */
  528. /* num_buckets and n, the # of cells/ */
  529. /* axis, should be relatively prime, */
  530. /* grids at different levels may */
  531. /* have different num_buckets. */
  532. UINT *emptycells; /* emptycells[ ceil( NumCells */
  533. /* sizeof(unsigned) ) ], a packed */
  534. /* array of bits indicating for */
  535. /* each cell if it is empty, */
  536. /* 1 => empty, */
  537. /* grids at different levels may */
  538. /* have different NumCells. */
  539. ELEMENT **pepa; /* prim element pointer list */
  540. INT num_prims; /* number of prims on prim element */
  541. /* list */
  542. INT indx_inc[3]; /* if n is # of cells per axis, */
  543. /* NumCells is n**3, */
  544. /* indx_inc[0,1,2] = 1, n, n**2; */
  545. /* inc for index1D. */
  546. INT num_buckets; /* # buckets in hashtable */
  547. REAL min[3]; /* cell min boundary, world coord */
  548. REAL cellsize[3]; /* cellsize of voxels in this grid */
  549. /* in world coord */
  550. INT subdiv_level; /* # levels of space subdiv */
  551. /* to reach this grid, */
  552. /* 0 is top level. */
  553. BTNODE *bintree; /* root of bintree for this grid */
  554. struct grid *next; /* grid list */
  555. }
  556. GRID;
  557.  
  558.  
  559.  
  560. /*
  561. * RAYINFO is ray information that is specific to a particular grid and
  562. * is pushed onto a stack when the ray descends a level in the space
  563. * subdivision heirarchy. Distances are in world coordinate units.
  564. */
  565.  
  566. typedef struct rayinfo
  567. {
  568. GRID *grid; /* Grid for this rayinfo. */
  569. REAL d[3]; /* Dist along ray from world coord origin to */
  570. /* next voxel boundary. */
  571. INT entry_plane; /* Entry plane for current voxel, */
  572. /* (0,1,2) => (x,y,z). */
  573. REAL t_in; /* Dist along ray from world coord origin to */
  574. /* entry point of current voxel. */
  575. INT exit_plane; /* Exit plane for current voxel, */
  576. /* (0,1,2) => (x,y,z). */
  577. REAL t_out; /* Dist along ray from world coord origin to */
  578. /* exit point of current voxel. */
  579. REAL delta[3]; /* Dist along ray between voxel boundaries. */
  580. INT index3D[3]; /* Current cell in cell units wrt grid origin*/
  581. INT index1D; /* Index1D = i + j * n + k * n**2 */
  582. /* where index3D[] = i,j,k and n is the */
  583. /* # of divisions per axis. */
  584. INT indx_inc1D[3]; /* Including sign of ray direction. */
  585. struct rayinfo *next; /* Ptr to next structure. */
  586. }
  587. RAYINFO;
  588.  
  589.  
  590.  
  591. /*
  592. * Define ray message information structure.
  593. */
  594.  
  595. typedef struct ray
  596. {
  597. LONG id; /* Ray id. */
  598. INT x, y; /* Pixel ray is part of. */
  599. VEC3 P; /* Position (origin). */
  600. VEC3 D; /* Direction. */
  601. INT level; /* Level of ray in ray tree. */
  602. R32 weight; /* Ray weight. */
  603. INT indx_inc3D[3]; /* Incl sign of ray direction*/
  604. RAYINFO *ri; /* Grid dependent ray info. */
  605. INT ri_indx;
  606. RAYINFO rinfo[MAX_RAYINFO + 1];
  607. }
  608. RAY;
  609.  
  610.  
  611.  
  612. /*
  613. * Define ray job bundle structure.
  614. */
  615.  
  616. typedef struct rayjob
  617. {
  618. INT x, y; /* Primary ray pixel start address. */
  619. INT xlen, ylen; /* Length of scanline bundle. */
  620. INT xcurr, ycurr; /* Current ray pixel address. */
  621. }
  622. RAYJOB;
  623.  
  624.  
  625.  
  626. /*
  627. * Define shared workpool job entry structure.
  628. */
  629.  
  630. typedef struct wpjob
  631. {
  632. INT ypix, xpix; /* Primary ray pixel address. */
  633. INT xdim, ydim; /* Pixel bundle size. */
  634. struct wpjob *next;
  635. }
  636. WPJOB;
  637.  
  638.  
  639.  
  640. /*
  641. * Define heap node header structure (the arena).
  642. */
  643.  
  644. typedef struct node
  645. {
  646. struct node huge *next; /* Ptr to next free node. */
  647. UINT size; /* Size of node in bytes excl header.*/
  648. BOOL free; /* TRUE = free, FALSE = in use. */
  649. UINT cksm; /* Arena integrity check. */
  650. }
  651. NODE;
  652.  
  653.  
  654.  
  655. /*
  656. * Define global memory structure.
  657. */
  658.  
  659. typedef struct gmem
  660. {
  661. INT nprocs; /* Number of processes. */
  662. INT pid; /* Global process id counter. */
  663. INT rid; /* Global ray id counter. */
  664. OBJECT *modelroot; /* Root of model list. */
  665. GRID *world_level_grid; /* Zero level grid pointer. */
  666. NODE huge *freelist; /* Ptr to global free memory heap. */
  667. INT wpstat[MAX_PROCS][INT_PAD_SIZE]; /* Shared work pool
  668. status hints. Padded to avoid
  669. false-sharing */
  670. WPJOB *workpool[MAX_PROCS][INT_PAD_SIZE]; /* Ptr to heads of
  671. shared work pools. Padded to
  672. avoid false-sharing */
  673.  
  674.  
  675.  
  676. struct {
  677.  
  678. pthread_mutex_t mutex;
  679.  
  680. pthread_cond_t cv;
  681.  
  682. unsigned long counter;
  683.  
  684. unsigned long cycle;
  685.  
  686. } (start);
  687.  
  688. /* Barrier for startup sync. */
  689. pthread_mutex_t (pidlock); /* Lock to increment pid. */
  690. pthread_mutex_t (ridlock); /* Lock to increment rid. */
  691. pthread_mutex_t (memlock); /* Lock for memory manager. */
  692. pthread_mutex_t wplock[MAX_PROCS]; /* Locks for shared work pools. */
  693. UINT par_start_time;
  694. UINT partime[MAX_PROCS];
  695. }
  696. GMEM;
  697.  
  698.  
  699.  
  700. /*
  701. * Define flags and associated types.
  702. */
  703.  
  704. INT DataType; /* Ascii or binary geometry file. */
  705.  
  706. INT TraversalType; /* Linked list or HUG traversal. */
  707.  
  708. INT bundlex, bundley; /* Bundle sizes for workpools. */
  709. INT blockx, blocky; /* Block sizes for workpools. */
  710. INT NumSubRays; /* Number of subpixel rays to calc. */
  711.  
  712. BOOL GeoFile; /* TRUE if geometry file name found. */
  713. BOOL PicFile; /* TRUE if picture file name found. */
  714. BOOL ModelNorm; /* TRUE if model must be normalized. */
  715. BOOL ModelTransform; /* TRUE if model transform present. */
  716. BOOL AntiAlias; /* TRUE if antialiasing enabled. */
  717.  
  718. CHAR *ProgName; /* The program name. */
  719. CHAR GeoFileName[80]; /* Geometry file name. */
  720. CHAR PicFileName[80]; /* Picture file name. */
  721.  
  722. VIEW View; /* Viewing parameters. */
  723. DISPLAY Display; /* Display parameters. */
  724. LIGHT *lights; /* Ptr to light list. */
  725. INT nlights; /* Number of lights in scene. */
  726.  
  727. GMEM *gm; /* Ptr to global memory structure. */
  728.  
  729.  
  730.  
  731. GRID *world_level_grid; /* Zero level grid pointer. */
  732. GRID *gridlist;
  733.  
  734. INT hu_max_prims_cell; /* Max # of prims per cell. */
  735. INT hu_gridsize; /* Grid size. */
  736. INT hu_numbuckets; /* Hash table bucket size. */
  737. INT hu_max_subdiv_level; /* Maximum level of hierarchy. */
  738. INT hu_lazy; /* Lazy evaluation indicator. */
  739.  
  740. INT prim_obj_cnt; /* Totals for model. */
  741. INT prim_elem_cnt;
  742. INT subdiv_cnt;
  743. INT bintree_cnt;
  744.  
  745. INT grids;
  746. INT total_cells;
  747. INT empty_voxels;
  748. INT nonempty_voxels;
  749. INT nonempty_leafs;
  750. INT prims_in_leafs;
  751.  
  752. UINT empty_masks[sizeof(UINT)*8];
  753. UINT nonempty_masks[sizeof(UINT)*8];
  754.  
  755.  
  756.  
  757. /*
  758. * Function prototypes.
  759. */
  760.  
  761. extern void InquireBoundBoxValues(struct bbox *pbb,double *minx,double *miny,double *minz,double *maxx,double *maxy,double *maxz);
  762. extern void NormalizeBoundBox(struct bbox *pbb,double (*mat)[4]);
  763.  
  764. extern void prn_gridlist(void );
  765. extern void prn_ds_stats(void );
  766. extern void init_masks(void );
  767. extern struct grid *init_world_grid(struct voxel *v,ELEMENT **pepa,long num_pe);
  768. extern struct voxel *init_world_voxel(ELEMENT **pepa, INT numelements);
  769. extern void mark_empty(long index1D,struct grid *g);
  770. extern void mark_nonempty(long index1D,struct grid *g);
  771. extern void insert_in_hashtable(struct voxel *v,struct grid *g);
  772. extern struct element * *prims_in_box2(struct element * *pepa,long n_in,struct bbox b,long *n);
  773. extern struct btnode *init_bintree(struct grid *ng);
  774. extern void subdiv_bintree(struct btnode *btn,struct grid *g);
  775. extern void create_bintree(struct btnode *root,struct grid *g);
  776. extern ELEMENT **bintree_lookup(struct btnode *root,long i,long j,long k,struct grid *g,long *n);
  777. extern struct grid *create_grid(struct voxel *v,struct grid *g,long num_prims);
  778.  
  779. extern void PrintEnv(void );
  780. extern void InitEnv(void );
  781. extern void InitLights(void );
  782. extern void InitDisplay(void );
  783. extern unsigned long VerifyColorRange(double *c);
  784. extern void TransformLights(double (*m)[4]);
  785. extern void ViewRotate(double (*M)[4],double x,double y,double z);
  786. extern void CreateViewMatrix(void );
  787. extern void TransformViewRay(double *tray);
  788. extern void NormalizeEnv(double (*normMat)[4]);
  789. extern char LookupCommand(char *s);
  790. extern void ReadEnvFile(char *EnvFileName);
  791.  
  792. extern void RunLengthEncode(FILE *pf,struct pixel *fb,long xsize);
  793. extern void OpenFrameBuffer(void);
  794. extern void AddPixelColor(double *c,long x,long y);
  795. extern void CloseFrameBuffer(char *PicFileName);
  796.  
  797. extern ELEMENT **MakeElementArray(long *totalElements);
  798. extern void PrintGeo(struct object *head);
  799. extern void NormalizeGeo(struct object *po, double (*model)[4],double (*modelInvT)[4]);
  800. extern void ReadGeoFile(char *mname);
  801.  
  802. extern void prn_voxel(struct voxel *v);
  803. extern void prn_grid(struct grid *g);
  804. extern void prn_ray(struct ray *r);
  805. extern void prn_PrimElem(struct element *p);
  806. extern void prn_bintree_node(struct btnode *b);
  807. extern void prn_bintree_leaves(struct btnode *root);
  808. extern void prn_pepa_prim_list(struct element * *pepa,long nprims);
  809.  
  810. extern void Huniform_defaults(void );
  811. extern void BuildHierarchy_Uniform(void );
  812. extern void IntersectHuniformPrimlist(long *intersectPrim,struct irecord *hit,VOXEL *v,struct ray *r,long pid);
  813. extern double HuniformShadowIntersect(struct ray *r,double lightlength,struct element *pe,long pid);
  814. extern unsigned long TraverseHierarchyUniform(struct ray *r,struct irecord *hit,long pid);
  815.  
  816. extern void prn_tv_stats(void );
  817. extern long send_ray(struct ray *r,struct voxel *v);
  818. extern struct voxel *lookup_hashtable(long indx,struct grid *g);
  819. extern long lookup_emptycells(long indx,struct grid *g);
  820. extern void pop_up_a_grid(struct ray *r);
  821. extern void push_down_grid(struct ray *r,struct voxel *v);
  822. extern long step_grid(struct ray *r);
  823. extern long next_voxel(struct ray *r);
  824. extern struct voxel *next_nonempty_voxel(struct ray *r);
  825. extern struct voxel *next_nonempty_leaf(struct ray *r,long step,long *status);
  826. extern struct voxel *init_ray(struct ray *r,struct grid *g);
  827.  
  828. extern unsigned long Intersect(struct ray *pr,struct irecord *hit);
  829. extern double ShadowIntersect(struct ray *pr,double lightdist,struct element *pe);
  830.  
  831. extern void Usage(void );
  832. extern void PrintStatistics(void );
  833. extern void StartRayTrace(void );
  834. extern int main(int argc,char * *argv);
  835.  
  836. extern void VecNorm(double *V);
  837. extern void VecMatMult(double *Vt,double (*M)[4],double *V);
  838. extern void PrintMatrix(double (*M)[4],char *s);
  839. extern void MatrixIdentity(double (*M)[4]);
  840. extern void MatrixCopy(double (*A)[4],double (*B)[4]);
  841. extern void MatrixTranspose(double (*MT)[4],double (*M)[4]);
  842. extern void MatrixMult(double (*C)[4],double (*A)[4],double (*B)[4]);
  843. extern void MatrixInverse(double (*Minv)[4],double (*Mat)[4]);
  844. extern void Translate(double (*M)[4],double dx,double dy,double dz);
  845. extern void Scale(double (*M)[4],double sx,double sy,double sz);
  846. extern void Rotate(long axis,double (*M)[4],double angle);
  847.  
  848. extern VOID *LocalMalloc(UINT, CHAR *);
  849. extern VOID LocalFree(VOID *);
  850. extern VOID GlobalHeapWalk(VOID);
  851. extern BOOL GlobalHeapInit(UINT);
  852. extern VOID *GlobalMalloc(UINT, CHAR *);
  853. extern VOID *GlobalCalloc(UINT, UINT);
  854. extern VOID *GlobalRealloc(VOID *, UINT);
  855. extern VOID GlobalFree(VOID *);
  856. extern UINT GlobalMemAvail(VOID);
  857. extern UINT GlobalMemMax(VOID);
  858. extern VOID *ObjectMalloc(INT, INT);
  859. extern VOID ObjectFree(INT, INT, VOID *);
  860.  
  861. extern struct rayinfo *ma_rayinfo(struct ray *r);
  862. extern void free_rayinfo(struct ray *r);
  863. extern void reset_rayinfo(struct ray *r);
  864. extern void ma_print(void );
  865.  
  866. /*
  867. * Define polygon function prototypes.
  868. */
  869.  
  870. extern char *PolyName(void );
  871. extern void PolyPrint(struct object *po);
  872. //extern void PolyElementBoundBox(struct element *pe,struct poly *pp);
  873. extern void PolyBoundBox(struct object *po);
  874. extern void PolyNormal(struct irecord *hit,double *Pi,double *Ni);
  875. extern void PolyDataNormalize(struct object *po,double (*normMat)[4]);
  876. extern long PolyPeIntersect(struct ray *pr,struct element *pe,struct irecord *hit);
  877. extern long PolyIntersect(struct ray *pr,struct object *po,struct irecord *hit);
  878. extern void PolyTransform(struct object *po,double (*xtrans)[4],double (*xinvT)[4]);
  879. extern void PolyRead(struct object *po,FILE *pf);
  880.  
  881. extern void CopyRayMsg(struct ray *rdst,struct ray *rsrc);
  882. extern void InitRayTreeStack(long TreeDepth, INT pid);
  883. extern void PushRayTreeStack(struct ray *rmsg, INT pid);
  884. extern long PopRayTreeStack(struct ray *rmsg, INT pid);
  885.  
  886. extern void SpecularDirection(double *R,double *N,double *I);
  887. extern unsigned long TransmissionDirection(double *T,double *N,double *I,double kn);
  888. extern void Shade(double *iP,double *N,struct ray *ray,struct irecord *hit,long pid);
  889.  
  890. /*
  891. * Define sphere function prototypes.
  892. */
  893.  
  894. extern char *SphName(void );
  895. extern void SphPrint(struct object *po);
  896. //extern void SphElementBoundBox(struct element *pe,struct sphere *ps);
  897. extern void SphBoundBox(struct object *po);
  898. extern void SphNormal(struct irecord *hit,double *Pi,double *Ni);
  899. extern void SphDataNormalize(struct object *po,double (*normMat)[4]);
  900. extern long SphPeIntersect(struct ray *pr,struct element *pe,struct irecord *hit);
  901. extern long SphIntersect(struct ray *pr,struct object *po,struct irecord *hit);
  902. extern void SphTransform(struct object *po,double (*xtrans)[4],double (*xinvT)[4]);
  903. extern void SphRead(struct object *po,FILE *pf);
  904.  
  905. extern unsigned long GetRayJobFromBundle(struct rayjob *job,long *x,long *y);
  906. extern void ConvertPrimRayJobToRayMsg(struct ray *ray,double x,double y);
  907. extern void RayTrace(long pid);
  908.  
  909. /*
  910. * Define triangle function prototypes.
  911. */
  912.  
  913. extern char *TriName(void );
  914. extern void TriPrint(struct object *po);
  915. //extern void TriElementBoundBox(struct element *pe,struct tri *pt);
  916. extern void TriBoundBox(struct object *po);
  917. extern void TriNormal(struct irecord *hit,double *Pi,double *Ni);
  918. extern void TriDataNormalize(struct object *po,double (*normMat)[4]);
  919. extern long TriPeIntersect(struct ray *pr,struct element *pe,struct irecord *hit);
  920. extern long TriIntersect(struct ray *pr,struct object *po,struct irecord *hit);
  921. extern void TriTransform(struct object *po,double (*xtrans)[4],double (*xinvT)[4]);
  922. extern void TriRead(struct object *po,FILE *pf);
  923.  
  924. extern void InitWorkPool(long pid);
  925. extern void PrintWorkPool(long pid);
  926. extern void PutJob(long xs,long ys,long xe,long ye,long xbe,long ybe,long pid);
  927. extern long GetJob(struct rayjob *job,long pid);
  928. extern long GetJobs(struct rayjob *job,long pid);
  929.  
  930.  
Advertisement
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!