This is a simple example so it’s not optimized. You could run the calculation on a thread, while it would not lag, it could still look like nothing is happening for a while. The best technique is transform the one big polygon of the terrain into many small square in a grid, just like minecraft.
