Note: R is the average of all original edge midpoints for edges containing v. (NOT the results from step 2)