1. A method for generating optimal segment parameters for a three-dimensional video comprising: receiving head-tracking data that describe one or more positions of one or more people while the one or more people are viewing the three-dimensional video; generating video segments from the three-dimensional video; for each of the video segments: determining a directional encoding format that projects latitudes and longitudes of locations of a surface of a sphere onto locations on a plane; determining a cost function that identifies a region of interest on the plane based on the head-tracking data; and generating optimal segment parameters that minimize a sum-over position for the region of interest; re-encoding the three-dimensional video to include the optimal segment parameters for each of the video segments; and providing a re-encoded video and the optimal segment parameters for each of the video segments to a viewing device, wherein the viewing device uses the optimal segment parameters for each of the video segments to un-distort the re-encoded video and texture the re-encoded video to the sphere to display the re-encoded video with the region of interest for each of the video segments displayed at a higher resolution than other regions in each of the video segments.