Creating streets at runtime on terrain

I want to achieve the effect of the manor lord dynamically drawing streets on the terrain

video