Speedup by only adding points until after edge is added