Es muy común que está técnica utilice dos tipos de estructuras de datos: cola de prioridades donde se guardan "eventos" que no son más que puntos donde la recta debe detenerse y un árbol binario de búsqueda donde se almacenan los elementos geométricos que se han intersecado con la recta y se necesita recordar para el procesamiento futuro.