home *** CD-ROM | disk | FTP | other *** search
/ Resource Library: Graphics / graphics-16000.iso / general / raytrace / renaisnc / delaunay.lha / Delaunay / null.c < prev    next >
C/C++ Source or Header  |  1992-01-04  |  4KB  |  183 lines
  1. /*
  2.  *  Null device for animation.  Provides stubs but does nothing.
  3.  */
  4.  
  5. #include "k-Dtree.h"
  6. #include "Delaunay.h"
  7.  
  8. #ifndef FALSE
  9. #  define FALSE 0
  10. #endif
  11. #ifndef TRUE
  12. #  define TRUE 1
  13. #endif
  14.  
  15.             /* Options that can be changed by the user */
  16. static int ShowTriangles = 1;
  17. static int ShowCells = 0;
  18.  
  19.  
  20. AnimateInitialize( XL,YL,XH,YH) 
  21.      double XL, XH, YL, YH;
  22. {
  23.   /* Set up the user coordinate system.
  24.    *  XL is the x minimum
  25.    *  XH is the x maximum
  26.    *  ...
  27.    *
  28.    *  These are in the range [-1,1] as I recall (don't quote me)
  29.    */
  30.  
  31. }
  32.  
  33.  
  34. AnimateShadeTriangle( i, j, k )
  35.      register i,j,k;
  36. {
  37.   /* Shade a single triangle
  38.   ** i,j,k are vertex indicies.
  39.   **   Points[ i|j|k ] contains the vertex coordinates
  40.   **   PointData[ i|j|k ] contains the colors
  41.   */
  42.  
  43. }
  44.  
  45.  
  46. AnimateShadeCell( Boundary, Sample )
  47.      RectType *Boundary;
  48.      SampleData *Sample;
  49. {
  50.  
  51.   /* Fill a rectangular cell with a single color value */
  52.   /* PointData[ Sample->index ] contains the color. */
  53.   /* Boundary->{xL,yL,xH,yH} contain the rectangle bounds. */
  54.  
  55. }
  56.  
  57. void Animate (Animation)
  58.      char *Animation;
  59. {
  60.   ANIMATING = true;
  61.  
  62.   /* Initialize the graphics hardware */
  63. } 
  64.  
  65.  
  66.  
  67. static void TrianglesReDraw()
  68. {
  69.   register TrianglePointer T;
  70.  
  71.   /* Step through all the triangles calling Animate Shade Triangle
  72.    * for each one.  These gives us a way to redraw on an expose event.
  73.    */
  74.   T = Triangles;
  75.   do
  76.     {
  77.       AnimateShadeTriangle( T->P1, T->P2, T->P3 );
  78.       T = T->Next;
  79.     }  
  80.   while (T != Triangles);
  81. }
  82.  
  83.  
  84. static void CellsReDraw()
  85. {
  86.   /*
  87.    *  Step through the kD-tree redrawing all leaf cells.
  88.    */
  89.   extern HierarchicalRegion Root;
  90.   extern RectType RootBoundary;
  91.   register HierarchicalRegion *Node;
  92.   RectType LeftBoundary, RightBoundary, Boundary, Overlap;
  93.  
  94.   /* This stack is used to avoid the expense of recursion */
  95.   HierarchicalRegion *NodeStack[MAX_DEPTH];
  96.   RectType BoundaryStack[MAX_DEPTH];
  97.   int levelStack[MAX_DEPTH];
  98.   int nStack, level;
  99.  
  100.   /* Start with the root node on the stack */
  101.   nStack = 0;
  102.   NodeStack[nStack] = &Root;
  103.   BoundaryStack[nStack] = RootBoundary;
  104.   levelStack[nStack++] = 0;
  105.  
  106.   while (nStack > 0) {
  107.  
  108.     /* Get the next node to process from the stack */
  109.     Node = NodeStack[--nStack];
  110.     Boundary = BoundaryStack[nStack];
  111.     level    = levelStack[nStack];
  112.     
  113.     /* Follow the tree down a leaf, pushing the side branches.
  114.      */
  115.     while (! IsLeaf(Node)) {
  116.  
  117.       SplitBoundary( TRUE, Node->splitDirection, Node->splitValue,
  118.             &Boundary, &LeftBoundary );
  119.       if (Node->Left) {
  120.     NodeStack[nStack] = Node->Left;
  121.     BoundaryStack[nStack] = LeftBoundary;
  122.     levelStack[nStack++] = level+1;
  123.       }
  124.       SplitBoundary( FALSE, Node->splitDirection, Node->splitValue, 
  125.             &Boundary, &RightBoundary );
  126.       if (Node->Right) {
  127.     if (nStack >= MAX_DEPTH) {
  128.       fprintf( stderr, "Filter stack overflow!\n"  );
  129.       abort();
  130.     }
  131.     NodeStack[nStack] = Node->Right;
  132.     BoundaryStack[nStack] = RightBoundary;
  133.     levelStack[nStack++] = level+1;
  134.       }
  135.  
  136.       /* Get the next node to process from the stack */
  137.       Node = NodeStack[--nStack];
  138.       Boundary = BoundaryStack[nStack];
  139.       level    = levelStack[nStack];
  140.     }
  141.   
  142.     if (Node == NULL)
  143.       continue;        /* Dead end, go back to the stack loop */
  144.   
  145.     AnimateShadeCell( &Boundary, Node->Sample );
  146.   }
  147. }
  148.  
  149.  
  150. static void AnimateReDraw()
  151. {
  152.   
  153.   /* Force a redraw */
  154.   if (ShowTriangles)    TrianglesReDraw();
  155.   if (ShowCells)        CellsReDraw();
  156. }
  157.  
  158.  
  159. AnimateDoEvent()
  160. {
  161.   double range;
  162.  
  163.   if (!ANIMATING) return;
  164.  
  165.   /* Respond to input events  */
  166.  
  167. }
  168.  
  169.  
  170. int AnimateCheckInput()
  171. {
  172.   /* Poll event queue and call AnimateDo Event if one is pending */
  173. }
  174.  
  175.  
  176. AnimateExit()
  177. {
  178.   /* Call AnimateDoEvent until the user chooses to stop by ^C or picking
  179.      QUIT from the menu.
  180.   */
  181. }
  182.  
  183.