We give a new characterization of elements in the Veech group of a translation surface. This provides a computational test for Veech group membership. We use this computational test in an algorithm that detects when the Veech group is a lattice (has co-finite area), and in this case computes a...