Nur ganz grob:
Läßt sich mit JavaScript machen, und zwar baust du dir die Legende in einem div-Tag auf, den du mit den css-Eigenschaften position-absolute oder so positionierst. Nun schreibst du dir ne Java-Script-Funktion, die den Tag mit dem DOM (dynamic object model) fest zum Fensterrand positioniert. Dann rufst diese Funktion im EventHandler von body, nämlich onIdle() (glaub ich heißt der) auf. Das heißt, wenn der Browser grad nix besseres zu tun hat, positioniert er das Ding neu.
Mit der css-Eigenschaft visible kannst du auch noch steuern, ob das Ding sichtbar ist oder nicht. Ach ja, z-index mußt du auch so setzen, daß es ganz oben ist.
Schau dir das ganze Zeug mal in SelfHTML an.