Random edge thickening and weighted TMO selection