At least 31 people have died after a cyclone demolished thousands of mud huts and uprooted trees in a cluster of villages in eastern India, an official said today.