Proc-LOS calculates a weighted visibility index for each of the 1,442,401 possible observers in a cell. The method is as follows. For each point in the cell, place an observer there and fire a number of rays out to the range to determine how many points on the ray are visible. This method is traditional, but the amount of data processed is new. To date, about 20 cells have been processed.
How many rays are necessary? At first, we used 128 rays per point, which required 1,454,000 CPU seconds on a Sun IPC per cell. (A Sun IPC is 3---4 times slower than the newer Sun 10/30 used for many of the other experiments reported here.) If 32 rays were sufficient, then that would cut the CPU time down to 357,000 seconds per cell. (By now, these times have been considerably improved.) The sufficiency of 32 rays was shown two ways. First, the visibility index of each point in a cell was calculated with 128 rays, and again with 32 rays, and the two visibility indices correlated. Figure 5 plots a random sample of the visibility indices calculated with the two methods against each other. There's almost no difference.
However, the reason for finding visibility indices is to find the best points and place observers there. Even though on average the two methods are equivalent, they might differ on the best points. Therefore we selected the dozen points of highest visibility with the each method, and compared them, as shown in figure 6. Ten of the 12 points are common to both lists, and most points are in the same order. Therefore, 32 rays are quite sufficient.
Figure 6 shows another interesting point. The best points are well scattered around the cell, and not all adjacent to each other. This is good since it may not be necessary artificially to separate the points to get a good spread.
When the cell shown in figure 1 was processed, figure 7 resulted. There are some noteworthy observations here.
Whether or not the visibility index of a point is linearly correlated with its elevation, and whether that correlation is positive, depends on many factors, in a way that we don't yet understand. The factors include which cell is tested, how much ocean that cell contains, whether we count the sea-level points, whether we weight points either closer to, or farther from, the observer more highly, whether we use all the points, or only the best points, etc, etc. The most that we can say is that the correlation, on the average, is weakly positive in some cases, with a very large standard deviation.
Nevertheless, simply placing observers on the highest points is in many cases not the optimal method of covering some terrain.
We have extended Proc-LOS to calculate the visibility index of each point in each of several directions, and then to display the data in color. The hue of each point tells in which direction an observer could see the best. The color saturation tells how directional the visibility is, while the brightness still tells how good the overall visibility is here.
The directional visibility is quite good at highlighting terrain features such as ridges.