A semi-submersible vessel comprises pontoons having a generally five-sided transverse cross section. In the case of a 4-sided semi-submersible, the columns may be arranged in a generally rectangular form with a column at each corner of the rectangular form, each column having with four sides disposed at a right angle to at least one adjacent side and a fifth side on the exterior of the generally rectangular form disposed at 45 degrees to each adjacent side.