An efficient approach to handle either convex or non-convex arbitrary polytopes is applied to volume truncation and volume conservation enforcement operations involved in volume of fluid (VOF) methods. A comparison between the proposed approach and conventional procedures based on convex decomposition is carried out for different tests, demonstrating that the proposed tools represent a substantial improvement in computational efficiency. A speedup of around one order of magnitude is achieved for the reconstruction of several interfacial shapes. The non-convex tools have been used to implement a highly accurate volume of fluid (VOF) method based on a multidimensional advection scheme with edge-matched flux polyhedra and a piecewise linear interface calculation (PLIC) method. A preliminary analysis of the accuracy, computational efficiency and volume conservation properties of the implemented PLIC-VOF method is carried out.