header

Algorithm animation (4/5)

Figure 10

The closest pair is updated

One may have wondered about the lines enclosing the half circle. They denote that the algorithm does not really examine the points in the half circle but instead the points inside the bounding rectangle of the half circle. One can prove that this does not slow down the algorithm. We proceed in the animation by clicking the Movie button which starts the automatic mode. We adjust the speed of the animation using the buttons Slower and Faster.

Up Left Start of sample run End of sample run Right