We shall present a general class of deposition models generated by linear operators in the max-plus algebra of the configuration space. The property enables the immediate derivation of a microscopic Hopf-Lax formula which leads to a law of large numbers for the interface under Euler scaling by a method due to T. Seppalainen. Several well-known examples will be given (ballistic deposition, the interface associated to totally asymmetric simple exclusion process and many other renowned particle systems).