Utility service networks are the lifelines for modern cities. Their maintenance and construction are challenging tasks, as busy underground is densely populated with cables, pipelines, and other infrastructures, making construction work a spatial puzzle. As-built network registration is therefore of great importance and considered as a key task by the utility sector.