A hypervideo player for playing hypervideos containing both video and hypervideo hyperlinks provides user selectable run-time options for the form of hypervideo hyperlink emphasis region display attributes displayed at the time of viewing. The hypervideo player may reside on a host system. The hypervideo player integrates video file(s) and hypervideo hyperlink data file(s) to form a hypervideo. The hypervideo player decodes a video file, encodes the decoded video file with a corresponding hypervideo hyperlink data file at key frames of the video file to form a hypervideo, displays the hypervideo on a display device and provides the user, at the time of viewing, with at least one user selectable option for the form of hypervideo hyperlink emphasis region display attributes. The hypervideo player preferably employs interpolation between key frames to determine the display position of the hypervideo hyperlink emphasis region(s) in non-key frames of the hypervideo. The use of key frame encoding and interpolation to determine the display position between key frames, enable the hypervideo hyperlink emphasis region(s) to be displayed at all desired locations of the hypervideo even though the hypervideo hyperlink data is encoded only at key frames.