George Fyles

3D fluid simulations are calculated by breaking the fluid body down into discrete particles, performing calculations on them, and outputting their final positions. Rendering these particle positions is typically done by fitting a mesh around them, but we can render a more accurate representation by tracing rays against an implicit surface defined by a signed distance function, which outputs a distance to the surface from any given point in space. These values can be precomputed into a ‘signed distance field’. This project investigates potential optimisations, using a two-level spatial grid structure to identify surface particles, and recently proposed improvements to a Nearest Neighbour Search algorithm.