  The first three sections of this survey represent an updated and much
expanded version of the abstract of my talk at FPSAC'2010: new results are
incorporated and several concrete conjectures on the interactions between the
three perspectives on normal polytopes in the title are proposed. The last
section outlines new challenges in general convex polytopes, motivated by the
study of normal polytopes.
