Particles on demand for flows with strong discontinuities