Distance

From DoomRL Wiki

Revision as of 02:28, 15 July 2011 by Game Hunter (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
Technical
This article discusses technical aspects of DoomRL and will be of limited interest to most players.
Distances
        999        
      9988899      
    99887778899    
   9887766677889   
  987766555667789  
  987655444556789  
 98765443334456789 
 98765432223456789 
9876543211123456789
987654321@123456789
9876543211123456789
 98765432223456789 
 98765443334456789 
  987655444556789  
  987766555667789  
   9887766677889   
    99887778899    
      9988899      
        999        

Distance in Doom RL is measured according to the so-called Angband metric. In short, distance is the long axis plus half the short axis. The result is always rounded down.

The Angband metric is intended to approximate the usual Euclidean metric. If we round the Euclidean metric to the nearest integer, then the comparison is as follows. Up to a radius of 3, the metrics coincide exactly. Up to a radius of 12, the difference is within 1. In general (ignoring rounding), the Angband metric is always greater than the Euclidean metric, but not more than 12% greater.

Personal tools