kevinmoerman,
@kevinmoerman@fosstodon.org avatar

Implementing "Dijkstra's algorithm" or "mesh distance marching". Computes the on-surface dist from one point to all others (i.e. like a heat spreading across the mesh).
From a seed point, we could add the furthest point to the list and reiterate, compute dist, find furthest point, add this point to list, repeat... This will produce an (approximately) equidistant or geodesic set of points. Handy for remeshing, but it does look like David's got the measles.

https://en.wikipedia.org/wiki/Dijkstra's_algorithm

The animation shows a 3D model (bust of Michelangelo's David), with a sparse set of 100 black dots on the surface of the mesh. These were found using distance marching via Dijkstra's algorithm. The mesh is colored towards the distance to these points. Hence David looks rather speckled/sick.

  • All
  • Subscribed
  • Moderated
  • Favorites
  • random
  • DreamBathrooms
  • thenastyranch
  • mdbf
  • khanakhh
  • Youngstown
  • slotface
  • vwfavf
  • everett
  • rosin
  • kavyap
  • Durango
  • PowerRangers
  • InstantRegret
  • magazineikmin
  • anitta
  • hgfsjryuu7
  • ethstaker
  • tacticalgear
  • osvaldo12
  • ngwrru68w68
  • GTA5RPClips
  • cisconetworking
  • modclub
  • cubers
  • tester
  • normalnudes
  • Leos
  • provamag3
  • All magazines