This paper will discuss novel techniques for pore network exploration and the assessment of topological and geometrical characteristics relevant for durability estimation. The discussed methods are applicable to DEM-produced cementitious materials in which binder particle are realistically dispersed. This cannot be achieved by the in concrete technology popular random generator-based systems. Development of the discussed techniques was inspired by the path finding algorithms developed in robotics. The presented techniques are called double random multiple tree structuring (DraMuTS) and random node structuring (RaNoS). The path finding algorithms are adapted to the porosimetry problem and as a consequence modified to exclude time-consuming iterations. Moreover, path finding will take place starting from a large number of positions to enhance the economy of the approach.