Geodesic Distance, Algorithm

PROJECT DESCRIPTION

To extract the shortest path between two points on a curved surface, different algorithms are implemented and compared. A color map visualizes the geodetic distances to a freely selected starting point on the surface of the model. The path to one or more selected points is extracted and the geometry data is made available for further use. [Source, 3D model, Stanford Bunny: Stan­ford Uni­ver­si­ty Com­pu­ter Gra­phics Labo­ra­to­ry]

ACTIVITY SUPPLIED
  • Software Development
  • Calculation
  • Implementation
  • Visualization
TOOLS USED
  • Python, programming language
  • C++, programming language
ALGORITHMS
  • Heat Method
  • Fast Mar­ching Method
CUSTOMER

In-house development

INDUSTRY
  • CAM, tool paths
  • Robotics, path planning
  • Navigation, Geoinformation Systems
  • Electrical engineering, circuit diagrams
en_USEnglish
de_DEGerman en_USEnglish