Figure 6

Phases of the rendering algorithm, right-to-left orientation. The algorithm for computing residue bounding boxes is the core component of the rendering process. The bounding box of each residue is computed to optimize the spatial occupation of the displayed structure and to prevent collisions between nodes and edges. The algorithm recursively navigates through the tree structure performing the following phases at each step: a) compute the bounding boxes of the current residue and its sub-trees by grouping for region, b) align border regions with the current residue and place them on bottom and/or top, c) align left regions (-45, 0, 45) and place them on the left of the current residue without clashing with the border regions, d) align regions (-90, 90) with current residue and place them on bottom and/or top of the residue not clashing with the other regions, e) display results. The structure drawn in this figure does not represent an actual glycan or part of it.