After the description of some collision detection methods, we present a new method for collision detection for geometric models described by TIN. This method solves the problem of completeness control effectively. It has been used successfully in our route planning system.