The paper presents a new algorithm to reconstruct elongated objects defined by cross sections and trajectories in gridded threedimensional models represented as voxels. Examples of such objects are the elements of underground infrastructure in urban environments, such as pipes, conduits and tunnels. Starting from a basic methodology, which is based on distance transformations, the algorithm is extended in three ways on the basis of Voronoi datasets being produced alongside