Als Grundgerüst von Fib-Multimediadaten dient ein Baum. Die Blätter sind Endpunkte, die für die Darstellung von bzw. Zuordnung zu Punkten oder Teilmultimediaobjekten dienen. In den Ästen und der Ausrichtung dieser, welche z. B. am weitesten links stehen, werden Darstellungsparameter oder Eigenschaften der Blätter kodiert, z. B. wie oft es dargestellt wird und mit welcher Farbe.