Código fuente del algoritmo

//Determina si dos segmentos de línea se cruzan.

Juicio booleano (punto a, punto b, punto c, punto d)

{

Devuelve a, b, b en ambos lados de la recta cd la línea amp; ampc y d están a ambos lados de la línea recta ab;

}

//Juzga la intersección de rectángulos

Juez booleano (rectángulo r1) , rectángulo r2)

{

//Calcula los cuatro puntos del rectángulo a través de (x1, y1), (x2, y2), d.

Determina si cada dos segmentos de línea de los cuatro lados se cruzan;

}