home *** CD-ROM | disk | FTP | other *** search
/ Crazy Collection 12 / CC-12_1.iso / update / doompack / data.a00 / DETH30.ZIP / ZENNODE / BSPINFO.DOC next >
Encoding:
Text File  |  1995-10-18  |  2.5 KB  |  52 lines
  1.  
  2.                  BSPInfo Version 1.00 by Marc Rousseau
  3.  
  4.     During the development of ZenNode, I often wondered what was going on
  5. with the BSP structures that were being built.  Was this algorithm doing 
  6. better than that one?  How balanced is the tree?  How deep is it going? ...
  7. BSPInfo grew out of the tool used to see what was going on.  It reports
  8. statistics to describe the BSP tree.  It can be used to give you a feel of
  9. how particular Node builders are performing.
  10.  
  11.     The following is a brief description of each of the values displayed by
  12. BSPInfo.
  13.  
  14.     Depth    The maximum depth of the BSP tree.  The deeper the tree, the
  15.         more work DOOM has to do to update the display.  A smaller
  16.                 value means that, on average, DOOM will have fewer NODES to
  17.                 traverse when updating the screen.
  18.  
  19.     FOM        ( Figure of Merit )  This is an attempt to measure the 
  20.         'balance' of the tree.  Each node with both a right and left
  21.         child or no children is considered balanced.  The FOM value
  22.         is a ratio of balanced nodes to the overall number of nodes.
  23.         An FOM of 1.000 indicates perfect binary tree.  This will 
  24.         *VERY RARELY* occur, since it requires a number of nodes that
  25.         is an exact power of 2 and every node being balanced.
  26.  
  27.     Splits    How many times the Node builder had to split segments to 
  28.         fit everything into the tree.  There are no hard rules saying
  29.         that splits are bad, however fewer is generally better.
  30.  
  31.     Diagonals    The number of BSP partition lines chosen that were diagonal.
  32.         The DOOM rendering engine runs much faster when the partition
  33.         lines are either vertical or horizontal.  Generally the fewer
  34.         diagonals the better.
  35.  
  36.     Nodes    Number of NODES in the map.
  37.     Segs    Number of SEGS in the map.
  38.  
  39.  
  40. IMPORTANT:
  41.  
  42.     None of these figures are meant to imply that one Node builder is better
  43. (or worse) than another.  They are simply designed to describe the type of
  44. BSP trees being built.  Some favor shallow tree depths, others attempt to 
  45. reduce splits, others favor reducing diagonals.  No one value should be viewed
  46. as more important than the others.  In general, if a Node builder builds a 
  47. BSP tree with all values significantly lower, except FOM, than other Node 
  48. builders, it most likely means that that level will play slightly faster in 
  49. DOOM but is no more or less 'correct' than any other Node builder.  Of course
  50. these numbers aren't important.  The only thing that is important is that
  51. the BSP tree created works correctly under DOOM.
  52.