Yes, 'based on' is fine here. I see based on their physical traits as an adverbial phrase modifying the verb 'describe'. It explains how the action of describing is done.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.