Geodesic distance from points on mesh

by Laurent DELRIEU

Aug 5, 2015

Here is a script to calculate exact geodesic distance from points on mesh. It is a transcription of "Fast Exact and Approximate Geodesics on Meshes" from "http://research.microsoft.com/en-us/um/people/hoppe/geodesics.pdf" link. It could be used with one or more points. Many points could be used as an approximation of a curve.

The script need a mesh (without too many points) and some source points (at least one).

It outputs distances on each Vertex of the mesh, Isolines are calculated using Millepede plugin. As the script is not optimized it could lead to long calculations (~ 1 min with the example provided). 

Load Previous Replies
  • up

    Zuardin Akbar

    Hi, can we control the gap size of every contour's curve? i'm trying to use this definition to generate robotic 3d printing path, and the distance from one curve to another should be based on the diameter of the nozzle. 

    Thanks

    1

    Mar 8, 2016

    • up

      Max Wacker

      is it possible to get the geodesic distance between two points with this script?

      3

      Nov 20, 2016

      • up

        yige liu

        Hi, Laurent,

        Thanks for sharing, the component is quite effective and very helpful indeed!  I'd like to know if you have ever tried "geodesis in heat"  method for geodesic curves in grasshopper?The detailed introduction of this method is on this website:

        https://www.cs.cmu.edu/~kmcrane/Projects/HeatMethod/

        I find this heat method more robust for complacted surface and it even works for discrete objects , however, I also find it very difficlut to write the code of it in grasshopper, so I am wondering have you ever tried this method, or do you have any suggestions?

        Many Thanks!

        Yige

        1

        Oct 26, 2018