{"id":2677,"date":"2021-05-09T12:01:58","date_gmt":"2021-05-09T16:01:58","guid":{"rendered":"http:\/\/brickisland.net\/DDGSpring2021\/?p=2677"},"modified":"2021-05-09T12:27:12","modified_gmt":"2021-05-09T16:27:12","slug":"assignment-5-coding-geodesic-distance-due-5-14","status":"publish","type":"post","link":"https:\/\/brickisland.net\/DDGSpring2021\/2021\/05\/09\/assignment-5-coding-geodesic-distance-due-5-14\/","title":{"rendered":"Assignment 5 [Coding]: Geodesic Distance (Due 5\/21)"},"content":{"rendered":"

\"\"<\/center> <\/p>\n

Note:<\/strong> For the final assignment, you can do either this assignment or A6. Overall, you just need to be sure you completed A0 and A1, as well as 3 of the assignments A2\u2013A6 (your choice which ones. See this Piazza post<\/a> for more details.) Also, you cannot<\/em> use late days on this assignment since it’s the last one.<\/p>\n

For the coding portion of your final assignment, you will implement the heat method<\/em>, which is an algorithm\u00a0for computing geodesic distance on curved surfaces. All of the details you need for implementation are described in Section 3 of the paper<\/a>, up through and including Section 3.2. Note that you need only be concerned with the case of triangle meshes<\/b> (not polygon meshes or point clouds); pay close attention to the paragraph labeled \u201cChoice of Timestep.\u201d<\/p>\n

Please implement the following routines in:<\/p>\n

    \n
  1. projects\/geodesic-distances\/heat-method.[js|cpp]<\/tt>:\n
      \n
    1. constructor<\/tt><\/li>\n
    2. computeVectorField<\/tt><\/li>\n
    3. computeDivergence<\/tt><\/li>\n
    4. compute<\/tt><\/li>\n<\/ol>\n<\/li>\n<\/ol>\n

      Notes<\/strong><\/p>\n