More Power to the Particles: Analytic Geometry for Partial Optimal Transport-based Fluid simulation

Abstract: We propose an analytic construction of the geometry required for free-surface fluid simulations and deformation mechanics based on partial optimal transport such as the Gallouët-Mérigot's scheme or the Power Particles method. Such methods previously relied on a discretization of the cells by leveraging a classical convex cell clipping algorithm. However, this results in a heavy computational cost and a coarse approximation of the evaluated quantities. In contrast, our algorithm efficiently computes the generalized Laguerres cells, that is, intersections between Laguerre cells and spheres. This makes it possible to more precisely compute the volume and the area of the facets as well as strongly reducing the number of operations required to obtain the geometry. Additionally, we provide a dedicated rendering framework solely based on the computed volumetric structure.