I think another optimization would be to 'grow' the regions considered. Instead of treating every column as a separate object, have the size of regions consider

I think another optimization would be to 'grow' the regions considered. Instead of treating every column as a separate object, have the size of regions considered vary with the temperature. The metaphor would crystal formation within annealed metal.