procedural terrain collision requires vertex normals?

Yes.

David