Rectangular tiles can be laid on a ships hull for protection, but the sides of the tiles must be adjusted so adjacent tiles will conform to the curvature of the hull. A method for laying tiles along a reference line was proposed, and an allowable range of displacement for the four vertices of the tile was determined. Deformations of each tile on a specific reference line were then obtained. It was found that the least deformation was required when the tiles were laid parallel to a line with the least curvature. After calculating the mean curvature on the surface, the surface was divided into three layout areas. A set of discrete points following the least deformation of the principal curvatures was obtained. A NURBS interpolation curve was then plotted as the reference line for laying tiles. The optimum size of the tiles was obtained, given the allowable maximum deformation condition. This minimized the number of bolts and the amount of stuffing. A typical aft hull section was selected and divided into three layout areas based on the distribution of curvature. The optimum sizes of rectangular tiles were obtained for every layout area and they were then laid on the surface. In this way the layout of the rectangular tiles could be plotted.