Highly interactive environments composed of a large number of objects (such as those shown in Figure 1) need an efficient mechanism for fast collision detection. Recently, sophisticated devices have been used to interact with graphical elements in dynamic environments. Besides providing realism during interaction, collision detection makes the surrounding objects of a scene feel solid. This work presents a performance analysis of four broad phase collision detection algorithms for highly interactive environments. Substantial experiments were conducted and the performance of the broad phase detection methods was evaluated in terms of output quality and running time, by applying a usability criteria. The results show that interactive frame rates for environments composed of up to 1000 moving objects can be successfully achieved with a good level of user satisfaction using the Sweep & Prune algorithm.