A new characterization of half-flat solutions to Einstein's equation