[Martin T.]

..one or both feet are on the line of the batters box is he out? - No.

The lines are considered to be part of the box, so either foot must be on the ground and completely outside of the lines of the box for an out.