Bro. Patrick Carney (pcarney@dimacs.rutgers.edu)
Some general formations are included with this packet, but there is much to be said for having the students work on the actual ones used by their school (or rival schools). They will learn just as much about Voronoi diagrams (since football has very little to do with it -- it is the hook to get them interested) but take much more of an interest and ownership in the process.
Generally 3 or 4 of the 11 football players have the responsibility of rushing the passer. That leaves 7 or 8 to cover these zones. Some of the formations are symmetrical and some are not. The defense depends on the formation of the offense. These formations could be assigned so that the more difficult ones go to those students who had the easiest time with basketball or each student be allowed to pick one of those discussed. At any rate, there should be a variety being done in the class.
Students then use Paint Brush and proceed to draw the Voronoi Diagrams. They find this more difficult than basketball. Many have to be constantly reminded that they MUST consider all relevant pairs of 2 players. When they are incorrect, it frequently helps to show them a part of one player's zone that is clearly closer to a teammate than to the person whose color makes that zone. They are then asked to reconsider their zones.
Consider what effect adding or deleting points would have on the picture. What would happen if a team "blitzes" (i.e., decides to rush some of these defenders leaving their teammates to divide up the field differently)or has linemen drop back in pass coverage? Where would an offensive team want to attack? What effect would these changes have on those patterns? This was a particularly good assignment for those who finished earlier than the others.
Where 3 zones come together at a point, what are the advantages and disadvantages of trying to catch a pass thrown to that point? Why?
One of the interesting plusses to come from the exercise is that the school's basketball coach was interested and asked if we would explain our findings to the team since he was having trouble keeping them in the zones.
General references include:
Drysdale, Scot, Lecture notes from DREI96, Princeton University, 1996 (Published on the DREI Web Site).
Dickerson, Matthew and Drysdale, Scot Voronoi Diagrams and Proximity Problems, COMAP, Lexington MA, 1996.