Algorithmus zur Berechnung des kürzesten Pfades zwischen zwei Punkten auf der Oberfläche eines 3D-Netzes

Ich suche einen Algorithmus, um Folgendes zu berechnen:

Ich habe

Ein 3D-Dreiecksnetz. Die Dreiecke müssen nicht unbedingt in einer Ebene liegen. Der Winkel zwischen den Normvektoren zweier benachbarter Dreiecke beträgt weniger als 90 Grad.

Zwei Punkte. Die beiden Punkte liegen entweder auf einer Kante des Dreiecksnetzes oder innerhalb eines Dreiecks des Netzes.

Ich muss die Polylinie berechnen, die den kürzesten Weg zwischen den beiden Punkten auf dem Netz darstellt.

Was ist die einfachste und / oder effektivste Strategie, um dies zu tun?

Antworten auf die Frage(2)

Ihre Antwort auf die Frage