previous	index	next
To construct a distance field from a polygonal mesh, I first initialize a band of known vertices near the original surface. Each face, edge and vertex of the mesh is rasterized onto a uniform grid. The smallest absolute value for the distance field is chosen for each point. Once this initial band is defined, the distance field can be efficiently propagated as necessary using the Level Sets Fast Marching Method developed by Sethian.