LAYOUT ENGINE

A layout engine generates a visual layout tree for a visual description tree of a document whose content is to be rendered in one or more display areas. A visual description tree describes the content of a document along with formatting and logical arrangement the content. Visual description nodes of a visual description tree represent the organization of the constituent elements a document hierarchically. A visual layout tree defines the layout of a document within one or more display areas. Visual layout nodes of a visual layout tree represent the layout of the content of a document hierarchically. The layout engine receives as input a visual description tree and generates the corresponding visual layout tree. A rendering engine then inputs the visual layout tree and generates a graphics buffer containing the pixels representing the layout of the document as defined by the visual layout tree. Moteur de mise en page produisant une arborescence de mise en page visuelle pour une arborescence de description visuelle d'un document dont le contenu doit être restitué dans une ou plusieurs zones d'affichage. Une arborescence de description visuelle décrit le contenu d'un document avec un agencement de formatage et de logique du contenu. Des nœuds de description visuelle d'une arborescence de description visuelle représentent l'organisation des éléments constitutifs d'un document de manière hiérarchique. Une arborescence de mise en page visuelle définit la mise en page d'un document dans une ou plusieurs zones d'affichage. Des nœuds de mise en page visuelle d'une arborescence de mise en page visuelle représentent la mise en page du contenu d'un document de manière hiérarchique. Le moteur de mise en page reçoit comme entrée une arborescence de description visuelle et produit l'arborescence de mise en page visuelle correspondante. Un moteur de restitution entre l'arborescence de mise en page visuelle et produit un tampon graphique contenant les pixels représentant la mise en page du document telle que définie l'arborescence de mise en page visuelle.