Authoring a multimedia document is known to be a non-trivial task. The use of constraints technology is a good way to ease this task if constraints specification are associated to a powerful visual interface. We discuss in this paper the main requirements for the design of such an interface and we present our proposition experimented in Madeus a constraint-based authoring environment.