Owing to the maturity nowadays reached by computational geometry, shock-fitting, i.e. treating shock waves as true surfaces of discontinuity may no longer be prohibitively complex, as commonly believed by CFD practitioners. In this paper we report on some newly implemented features and algorithmic improvements of an unstructured, shock-fitting algorithm for threedimensional flows that has been recently proposed by the authors. The shock wave is described using a double-sided triangulated surface which is allowed to float over a background tetrahedral grid while obeying to the Rankine-Hugoniot jump relations. A constrained, Delaunay tetrahedralization is applied in the neighbourhood of the shock-front to make sure that the triangular faces t...