Sorry, "on a line" is totally wrong -- "on a triangle edge" is the right term - that is, you only have to search the subset of lines formed by two points that are already connected by a triangle, and you only have to search them if smoothing against that triangle is a possibility, if you're willing to leave 'creased' T's in place.