Hypervideo data is encoded with two distinct portions, a first portion
which contains the video data and a second portion, typically much smaller than
the first, which contains hyperlink information associated with the video data.
Preferably, the first and second portions are stored in separate and distinct files.
The encoding of the hyperlink information is preferably made efficient by encoding
only key frames of the video, and by encoding hot link regions of simple geometries.
A hypervideo player determines the hot link regions in frames between key frames
by interpolating the hot link regions in key frames which sandwich those frames.
