Questions tagged [signed-distance-field]

JFA (the algorithm described here: http://www.comp.nus.edu.sg/~tants/jfa/i3d06.pdf) can be used to get an approximation of a Voronoi diagram, or a distance transform. It does so in logarithmic time based on the size of the resulting image, not on…

I have multiple separate shapes for which I have generated signed distance fields by merging and clipping them against each other. Is there a generic analytical solution for merge and clip operations of signed distance fields? For example, the…

I am reading NVIDIA's Get3D paper in which they train a ML model to generate 3D models. They mention in "Related Work": Early approaches aimed to directly extend the 2D [Convolutional Neural Network] generators to 3D voxel grids, but the high…

Perhaps this is more computational geometry, but here goes: I have a 2D SDF describing my shape, but it's fine to think of it as a black/white image (black="inside" white="outside"). I want to generate a small set of rectangles (say, 8 of them)…