Nanoscale Patterns on Polar Oxide Surfaces