Rectilinear è stato pubblicato il 1 gennaio 1978 da ECM Records come parte dell'album Hubris