I've been giving a public talk about Art and Mathematics for a few years now as part of my University's outreach program. Audience members are usually well-educated but may not have much knowledge of math. I've been concentrating on explaining Richard Taylor's analysis of Jackson Pollock's work using fractal dimension, but I'm looking to revise the talk, and wonder if anyone has some good ideas about what might go in it. M.C. Escher and Helaman Ferguson's work are some obvious possibilities, but I'd like to hear other ideas.
Edit: I'd like to thank the community for their suggestions, and report back that Kaplan and Bosch's TSP art was a real crowd pleaser. The audience was fascinated by the idea that the Mona Lisa picture was traced out by a single intricate line. I also mentioned Tony Robbin and George Hart, which were well-received as well.

The influence of the 4th dimension on art. Duchamp is an obvious example. Art historian Linda Henderson believes that Picasso was 4-dimensionally influenced as does Tony Robbin who clearly and unabashedly is. Tony's work influenced me to draw a bunch of stuff at my website, and these drawings are directly influencing some of the mathematics that I am doing. In addition, you might want to mention Carlos Seguin (sic?) and of course, George Hart. His daughter Vi Hart has been in the news recently.
The problem is not that there is a lack of material, but there is too much. Many great and serious artists are influenced by us, and as I indicated above some of us are influenced by them. You should also look at the work of Radmila Sazdonovic and Slavan Jablan for example.