L'algoritmo è quello che hai appena scritto.
In PHP devi solo scrivere le relative formule.
Se poi questo rettangolo devi anche disegnarlo, allora guardati come funziona la libreria GD.