search

sdfgeoff / shockwave_slicer

Shockwave Slicer
1 stars 0 forks source link

Generate contour parallel toolpaths for a slice #5

Open sdfgeoff opened 2 months ago

sdfgeoff commented 2 months ago

Ie: perimeters.

I asked about it here without much luck for an explicit solution, though there are some pointers: https://stackoverflow.com/questions/78359671/algorithm-for-insetting-boundary-edges-on-a-3d-polygon-mesh

This appears to be a hard problem, amd is apparently known as 'geodesics' https://stackoverflow.com/questions/25814549/geodesic-computation-on-triangle-meshes

This paper appears to describe a solution:

Crane K, Weischedel C, Wardetzky M. Geodesics in heat: a new approach to computing distance based on heat flow[J]. ACM Transactions on Graphics (TOG), 2013, 32(5): 152

With a possible implementation here: https://stackoverflow.com/questions/25814549/geodesic-computation-on-triangle-meshes

sdfgeoff commented 2 months ago

Also see:

Accurate Computation of Geodesic Distance Fields for Polygonal Curves on Triangle Meshes

Which includes mesh refinement to accurately represent corners/intersects in the distance field