occlude.c
上传用户:xk288cn
上传日期:2007-05-28
资源大小:4876k
文件大小:11k
源码类别:

GIS编程

开发平台:

Visual C++

  1. /* Copyright (c) Mark J. Kilgard, 1996. */
  2. /* This program is freely distributable without licensing fees  and is
  3.    provided without guarantee or warrantee expressed or  implied. This
  4.    program is -not- in the public domain. */
  5. /* This program demonstrates an OpenGL histogram extension based algorithm
  6.    for occlusion culling.  Occlusion culling tries to speed rendering by
  7.    quickly determine what objects that are in the view frustrum are not
  8.    actually visible because they are occluded by other objects in the scene.
  9.    If object occlusion can be quickly determined, you can save time by simply 
  10.    not rendering occluded objects.  */
  11. /* cc -o occlude occlude.c -lglut -lGL -lGLU -lXmu -lXext -lX11 -lm */
  12. /* XXX Note that IMPACTs running IRIX 6.2 and earlier do not implement the
  13.    histogram extension over alpha correctly.  The algorithm works correctly
  14.    on RealityEngine and InfiniteReality platforms. */
  15. /* Hacked starting with the OpenGL programming Guide's scene.c */
  16. #include <stdlib.h>
  17. #include <stdarg.h>
  18. #include <string.h>
  19. #include <stdio.h>
  20. #include <GL/glut.h>
  21. #define TORUS 1
  22. #define TETRAHEDRON 2
  23. #define ICOSAHEDRON 3
  24. int W = 250, H = 250;
  25. int showBoxes = 0;
  26. int single = 0;
  27. int showHistogram = 0;
  28. int showRate = 0;
  29. int occlusionDectection = 1;
  30. int nameOccludedTeapots = 1;
  31. int noOcclude = 0;
  32. int frames = 0;
  33. int renderCount = 0, occludedCount = 0;
  34. void
  35. output(GLfloat x, GLfloat y, char *format,...)
  36. {
  37.   va_list args;
  38.   char buffer[200], *p;
  39.   va_start(args, format);
  40.   vsprintf(buffer, format, args);
  41.   va_end(args);
  42.   glPushMatrix();
  43.   glTranslatef(x, y, 0);
  44.   for (p = buffer; *p; p++)
  45.     glutStrokeCharacter(GLUT_STROKE_ROMAN, *p);
  46.   glPopMatrix();
  47. }
  48. /* Initialize material property and light source. */
  49. void
  50. myinit(void)
  51. {
  52.   GLfloat light_ambient[] =
  53.   {0.2, 0.2, 0.2, 1.0};
  54.   GLfloat light_diffuse[] =
  55.   {1.0, 1.0, 1.0, 1.0};
  56.   GLfloat light_specular[] =
  57.   {1.0, 1.0, 1.0, 1.0};
  58.   GLfloat light_position[] =
  59.   {1.0, 1.0, 1.0, 0.0};
  60.   glLightfv(GL_LIGHT0, GL_AMBIENT, light_ambient);
  61.   glLightfv(GL_LIGHT0, GL_DIFFUSE, light_diffuse);
  62.   glLightfv(GL_LIGHT0, GL_SPECULAR, light_specular);
  63.   glLightfv(GL_LIGHT0, GL_POSITION, light_position);
  64.   glEnable(GL_LIGHT0);
  65.   glDepthFunc(GL_LESS);
  66.   glEnable(GL_DEPTH_TEST);
  67.   glEnable(GL_LIGHTING);
  68.   glNewList(TORUS, GL_COMPILE);
  69.   glutSolidTorus(0.275, 0.85, 10, 15);
  70.   glEndList();
  71.   glNewList(TETRAHEDRON, GL_COMPILE);
  72.   glutSolidTetrahedron();
  73.   glEndList();
  74.   glNewList(ICOSAHEDRON, GL_COMPILE);
  75.   glutSolidIcosahedron();
  76.   glEndList();
  77.   /* Make sure we clear with alpha set to 1. */
  78.   glClearColor(0, 0, 0, 1);
  79. #ifdef GL_EXT_histogram
  80.   /* Do a histogram on alpha with 8 bins; throw away the image data used when
  81.      computing the histogram. */
  82.   glHistogramEXT(GL_HISTOGRAM_EXT, 8, GL_ALPHA, GL_TRUE);
  83. #endif
  84. }
  85. void
  86. draw(void)
  87. {
  88.   glPushMatrix();
  89.   glScalef(1.3, 1.3, 1.3);
  90.   glRotatef(23.0, 1.0, 0.0, 0.0);
  91.   glPushMatrix();
  92.   glTranslatef(-0.75, -0.5, 0.0);
  93.   glRotatef(270.0, 1.0, 0.0, 0.0);
  94.   glCallList(TETRAHEDRON);
  95.   glPopMatrix();
  96.   glPushMatrix();
  97.   glTranslatef(-0.75, 0.5, 0.0);
  98.   glRotatef(90.0, 1.0, 0.0, 0.0);
  99.   glCallList(TORUS);
  100.   glPopMatrix();
  101.   glPushMatrix();
  102.   glTranslatef(0.75, 0.0, -1.0);
  103.   glCallList(ICOSAHEDRON);
  104.   glPopMatrix();
  105.   glPopMatrix();
  106. }
  107. void
  108. myortho(void)
  109. {
  110.   if (W <= H)
  111.     glOrtho(-2.5, 2.5, -2.5 * (GLfloat) H / (GLfloat) W,
  112.       2.5 * (GLfloat) H / (GLfloat) W, -10.0, 10.0);
  113.   else
  114.     glOrtho(-2.5 * (GLfloat) W / (GLfloat) H,
  115.       2.5 * (GLfloat) W / (GLfloat) H, -2.5, 2.5, -10.0, 10.0);
  116. }
  117. GLint turn = 90;
  118. int dir = -3;
  119. void
  120. idle(void)
  121. {
  122.   /* Make the angle alternate back and forth. */
  123.   turn += dir;
  124.   if (turn > 50)
  125.     dir = -3;
  126.   if (turn <= 0)
  127.     dir = 3;
  128.   glutPostRedisplay();
  129. }
  130. void
  131. visible(int vis)
  132. {
  133.   if (vis == GLUT_VISIBLE)
  134.     glutIdleFunc(idle);
  135.   else
  136.     glutIdleFunc(NULL);
  137. }
  138. void
  139. boundingBox(void)
  140. {
  141.   glScalef(1.9 * .6, 1.3 * .6, 1.2 * .6);
  142.   glutSolidCube(0.9);
  143. }
  144. void
  145. teapot(void)
  146. {
  147.   glutSolidTeapot(0.3);
  148. }
  149. typedef void (*RenderFunc) (void);
  150. void
  151. render1(RenderFunc func)
  152. {
  153.   glPushMatrix();
  154.   glTranslatef(-0.75, 0.5, 0.0);
  155.   glRotatef(turn, 0.0, 1.0, 0.0);
  156.   glTranslatef(3.0, 0.0, 0.0);
  157.   glColor4f(0, 1, 0, .25);
  158.   func();
  159.   glPopMatrix();
  160. }
  161. void
  162. render2(RenderFunc func)
  163. {
  164.   glPushMatrix();
  165.   glTranslatef(-0.75, 0.5, 0.0);
  166.   glRotatef(turn + 30, 0.0, 1.0, 0.0);
  167.   glTranslatef(3.0, 0.0, 0.0);
  168.   glColor4f(1, 0, 0, .5);
  169.   func();
  170.   glPopMatrix();
  171. }
  172. void
  173. render3(RenderFunc func)
  174. {
  175.   glPushMatrix();
  176.   glTranslatef(-0.75, 0.5, 0.0);
  177.   glRotatef(turn + 60, 0.0, 1.0, 0.0);
  178.   glTranslatef(3.0, 0.0, 0.0);
  179.   glColor4f(0, 0, 1, .0);
  180.   func();
  181.   glPopMatrix();
  182. }
  183. void
  184. render4(RenderFunc func)
  185. {
  186.   glPushMatrix();
  187.   glTranslatef(-0.75, -0.75, 0.0);
  188.   glRotatef(turn + 60, 0.0, 1.0, 0.0);
  189.   glTranslatef(3.0, 0.0, 0.0);
  190.   glColor4f(1, 1, 0, .75);
  191.   func();
  192.   glPopMatrix();
  193. }
  194. void
  195. render5(RenderFunc func)
  196. {
  197.   glPushMatrix();
  198.   glTranslatef(-0.75, -0.25, 0.0);
  199.   glRotatef(turn + 45, 0.0, 1.0, 0.0);
  200.   glTranslatef(3.0, 0.0, 0.0);
  201.   glColor4f(1, 0, 1, .12);
  202.   func();
  203.   glPopMatrix();
  204. }
  205. void
  206. display(void)
  207. {
  208.   int teapot1, teapot2, teapot3, teapot4, teapot5;
  209.   glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
  210.   draw();
  211.   /* Draw all teapots. */
  212.   teapot1 = teapot2 = teapot3 = teapot4 = teapot5 = 1;
  213. #ifdef GL_EXT_histogram
  214.   if (occlusionDectection && !noOcclude) {
  215.     GLuint count_buffer[8];
  216.     int i;
  217.     glDisable(GL_LIGHTING);
  218.     if (!showBoxes) {
  219.       glDepthMask(GL_FALSE);
  220.       glColorMask(GL_FALSE, GL_FALSE, GL_FALSE, GL_TRUE);
  221.     }
  222.     /* Render the bounding box for each teapot. */
  223.     render1(boundingBox);
  224.     render2(boundingBox);
  225.     render3(boundingBox);
  226.     render4(boundingBox);
  227.     render5(boundingBox);
  228.     glEnable(GL_HISTOGRAM_EXT);
  229.     /* Sort of cheat.  I know all the teapots move in the center horizontal
  230.        half of the screen so only take the histogram over that area instead
  231.        of the full window. */
  232.     glCopyPixels(0, H / 4, W, H / 2, GL_COLOR);
  233.     glGetHistogramEXT(GL_HISTOGRAM_EXT, GL_TRUE,
  234.       GL_ALPHA, GL_UNSIGNED_INT, count_buffer);
  235.     glDisable(GL_HISTOGRAM_EXT);
  236.     if (showHistogram) {
  237.       printf("%2d: ", turn);
  238.       for (i = 0; i < 8; i++)
  239.         printf(" %7d", count_buffer[i]);
  240.       printf("n");
  241.     }
  242.     /* Get the count from each histogram bucket for each teapot's bounding
  243.        box. */
  244.     teapot1 = count_buffer[2];
  245.     teapot2 = count_buffer[3];
  246.     teapot3 = count_buffer[0];
  247.     teapot4 = count_buffer[5];
  248.     teapot5 = count_buffer[1];
  249.     glEnable(GL_LIGHTING);
  250.     glDepthMask(GL_TRUE);
  251.     glColorMask(GL_TRUE, GL_TRUE, GL_TRUE, GL_TRUE);
  252.   }
  253. #endif
  254.   /* If each teapot needs to be drawn (ie, not occluded when occlusion
  255.      detection is enabled, draw it. */
  256.   if (teapot1) {
  257.     render1(teapot);
  258.     renderCount++;
  259.   } else {
  260.     occludedCount++;
  261.   }
  262.   if (teapot2) {
  263.     render2(teapot);
  264.     renderCount++;
  265.   } else {
  266.     occludedCount++;
  267.   }
  268.   if (teapot3) {
  269.     render3(teapot);
  270.     renderCount++;
  271.   } else {
  272.     occludedCount++;
  273.   }
  274.   if (teapot4) {
  275.     render4(teapot);
  276.     renderCount++;
  277.   } else {
  278.     occludedCount++;
  279.   }
  280.   if (teapot5) {
  281.     render5(teapot);
  282.     renderCount++;
  283.   } else {
  284.     occludedCount++;
  285.   }
  286.   /* To help see when occlusions take place, render the teapot number of each 
  287.      occluded teapot. */
  288.   if (nameOccludedTeapots) {
  289.     if (!teapot1 || !teapot2 || !teapot3 || !teapot4 || !teapot5) {
  290.       glDisable(GL_DEPTH_TEST);
  291.       glDisable(GL_LIGHTING);
  292.       glMatrixMode(GL_PROJECTION);
  293.       glPushMatrix();
  294.       glLoadIdentity();
  295.       gluOrtho2D(0, 3000, 0, 3000);
  296.       glMatrixMode(GL_MODELVIEW);
  297.       glColor3f(1, 1, 0);  /* Yellow text. */
  298.       if (!teapot1) {
  299.         glLoadIdentity();
  300.         output(80, 2800, "1");
  301.       }
  302.       if (!teapot2) {
  303.         glLoadIdentity();
  304.         output(150, 2800, "2");
  305.       }
  306.       if (!teapot3) {
  307.         glLoadIdentity();
  308.         output(220, 2800, "3");
  309.       }
  310.       if (!teapot4) {
  311.         glLoadIdentity();
  312.         output(290, 2800, "4");
  313.       }
  314.       if (!teapot5) {
  315.         glLoadIdentity();
  316.         output(360, 2800, "5");
  317.       }
  318.       glMatrixMode(GL_PROJECTION);
  319.       glPopMatrix();
  320.       glMatrixMode(GL_MODELVIEW);
  321.       glEnable(GL_DEPTH_TEST);
  322.       glEnable(GL_LIGHTING);
  323.     }
  324.   }
  325.   if (!single) {
  326.     glutSwapBuffers();
  327.   } else {
  328.     glFlush();
  329.   }
  330.   frames++;
  331. }
  332. void
  333. reshape(int w, int h)
  334. {
  335.   W = w;
  336.   H = h;
  337.   glViewport(0, 0, W, H);
  338.   glMatrixMode(GL_PROJECTION);
  339.   glLoadIdentity();
  340.   myortho();
  341.   glMatrixMode(GL_MODELVIEW);
  342. }
  343. void
  344. main_menu(int value)
  345. {
  346.   switch (value) {
  347.   case 666:
  348.     exit(0);
  349.     break;
  350.   case 0:
  351.     showBoxes = !showBoxes;
  352.     break;
  353.   case 1:
  354.     showHistogram = !showHistogram;
  355.     break;
  356.   case 2:
  357.     occlusionDectection = !occlusionDectection;
  358.     break;
  359.   case 3:
  360.     nameOccludedTeapots = !nameOccludedTeapots;
  361.     break;
  362.   case 4:
  363.     showRate = !showRate;
  364.     break;
  365.   case 5:
  366.     noOcclude = !noOcclude;
  367.     break;
  368.   }
  369.   glutPostRedisplay();
  370. }
  371. /* This timer callback will print out stats every three seconds of the frame
  372.    rate and precent of teapots occluded. */
  373. /* ARGSUSED */
  374. void
  375. timer(int value)
  376. {
  377.   static  int last = 0;
  378.   int now;
  379.   float time, total;
  380.   now = glutGet(GLUT_ELAPSED_TIME);
  381.   time = (now - last) / 1000;
  382.   total = renderCount + occludedCount;
  383.   if (showRate) {
  384.     if (frames) {
  385.       if (occlusionDectection) {
  386.         printf("rate = %.1f (detection on) @ %%%.0fn",
  387.           frames / time, occludedCount/total*100);
  388.       } else {
  389.         printf("rate = %.1f @ %%%.0fn",
  390.           frames / time, occludedCount/total*100);
  391.       }
  392.     }
  393.   }
  394.   last = now;
  395.   frames = 0;
  396.   renderCount = 0;
  397.   occludedCount = 0;
  398.   glutTimerFunc(3000, timer, 0);
  399. }
  400. int
  401. main(int argc, char **argv)
  402. {
  403.   int has_histogram, has_logic_op;
  404.   glutInit(&argc, argv);
  405.   glutInitWindowSize(W, H);
  406.   if (argc > 1 && !strcmp(argv[1], "-single")) {
  407.     single = 1;
  408.     glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB | GLUT_DEPTH | GLUT_ALPHA);
  409.   } else {
  410.     glutInitDisplayMode(GLUT_DOUBLE | GLUT_RGB | GLUT_DEPTH | GLUT_ALPHA);
  411.   }
  412.   glutCreateWindow(argv[0]);
  413.   has_histogram = glutExtensionSupported("GL_EXT_histogram");
  414.   has_logic_op = glutExtensionSupported("GL_EXT_blend_logic_op");
  415.   if (!has_histogram && !has_logic_op) {
  416.     fprintf(stderr,
  417.       "nYour OpenGL implementation lacks support fornEXT_histogram or EXT_blend_logic_op (or both).nn");
  418.     exit(1);
  419.   }
  420.   myinit();
  421.   glutReshapeFunc(reshape);
  422.   glutDisplayFunc(display);
  423.   glutCreateMenu(main_menu);
  424.   glutAddMenuEntry("Toggle occlusion detection", 2);
  425.   glutAddMenuEntry("Toggle bounding boxes", 0);
  426.   glutAddMenuEntry("Toggle histogram print", 1);
  427.   glutAddMenuEntry("Toggle name occluded teapots", 3);
  428.   glutAddMenuEntry("Toggle frame rate print", 4);
  429.   glutAddMenuEntry("Toggle histogram without occlusion", 5);
  430.   glutAddMenuEntry("Quit", 666);
  431.   glutAttachMenu(GLUT_RIGHT_BUTTON);
  432.   glutVisibilityFunc(visible);
  433.   glutTimerFunc(3000, timer, 0);
  434.   glutMainLoop();
  435.   return 0;             /* ANSI C requires main to return int. */
  436. }