Visual encodings map data attributes to perceptual channels, while visual fusion combines multiple channels within a shared frame of reference. This work uses sheaf theory to formalize both as coherent local-to-global constructions. Four case studies—including composite scientific visualizations, glyph-based scatter plots, and edge blending for graphs and hypergraphs—motivate a set of axioms for a rigorous, unified theory of visual fusion.