logo
Overview  Model Viewer  ODE Solver  RootFinder  Geodesic  Algebraic  Knots  Unfolder 

Geodesic Surveyor: Measure Distances on Polyhedral Surfaces

This page lets you compute the length of the shortest paths on a polyhedral surface which connects two interactively given points on the surface. The polygonal faces must be triangles.

Select the desired type of geodesic (for description see below or the "Info"-tab) and pick a point on the surface. The values of parameters length and angle always show the length and starting angle of the actual curve you see. If you compute straightest geodesics you can only change the starting point and both parameters length and angle per hand. If you compute shortest geodesics you can only pick either the starting point or the endpoint, but the parameters length and angle will change themselves to the actual length and angle of the shortest geodesic you computed. The parameter angle is the angle regarding the starting triangle, so don't wonder why it jumps whenever you change the triangle.

The concept behind all that happens is that of geodesics from differential geometry: Geodesic curves are (local) shortest curves on a surface and their curvature, measured regarding the surface, vanishes. Now when we have piecewise linear surfaces (so they aren't differentiable)  matters change a bit and lead to two different kinds of geodesics: Geodesics that are local shortest curves (shortest geodesics) and geodesics that have minimal curvature measured on the surface (straightest geodesics). Often shortest geodesics are also straightest geodesics and vice versa, but sometimes they aren't.

Detail information about discrete geodesics is given in the paper:

Straightest Geodesics on Polyhedral Surfaces
Konrad Polthier, Markus Schmies
in: Mathematical Visualization, Eds: H.C. Hege, K. Polthier
Springer Verlag, 1998, ISBN 3-540-63991-8, Pages 391.

© 1996-2015 Last modified: 07.05.2013 --- www.javaview.de --- The JavaView Project