  We present a CUDA accelerated implementation of the Characteristic/Scan
Conversion algorithm to generate narrow band signed distance fields in
logically Cartesian grids. We outline an approach of task and data management
on GPUs based on an input of a closed triangulated surface with the aim of
reducing pre-processing and mesh-generation times. The work demonstrates a fast
signed distance field generation of triangulated surfaces with tens of
thousands to several million features in high resolution domains. We present
improvements to the robustness of the original algorithm and an overview of
handling geometric data.

Computational Physics;Computational Geometry