Patterns like this are most often caused by scratches in the glass surface that are too small to see with the naked eye, but which act as nucleation centers for the deposition of frost from supercooled (and supersaturated) air.
This happens because a glass surface tends to get a monolayer of water molecules adsorbed into its surface over time, and the sharp edge of a scratch then presents on a nanoscale what looks like a 3-dimensional piece of ice to the water vapor in the air- which is a preferred surface upon which more ice will form.
Try the following test: when the windshield is dry and free of ice or liquid water, and above freezing, bring over a steaming tea kettle and blow steam at a portion of the windshield where you have previously photographed the linear patterns. Those same scratches will then act as nucleation sites for the condensation process, and the pattern of tiny water droplets on the glass surface will reveal the scratches.