Numerical Computation of Geodesics on Combined Piecewise Smooth Surfaces. Ron Caplan, Michael Davis, Jenny Dehner, Nick Hooper, Heather Mattie. Advisor: Ali Nadim Boeing Liaison: Tom Grandine. Claremont Graduate University. Boeing Clinic 08-09. Claremont Graduate University.
Numerical Computation of Geodesics on Combined Piecewise Smooth Surfaces
Ron Caplan, Michael Davis, Jenny Dehner, Nick Hooper, Heather Mattie
Advisor: Ali Nadim Boeing Liaison: Tom Grandine
Boeing Clinic 08-09
a geodesic minimizes
creasing and wrinkling
curvature of the surface
the initial point and the end point , connect the two points in 2-dimensional space with , some smooth initial curve. (Many times, a straight line between the points is the easiest.)
Also in 3-dimensional space, calculate the curvature vector:
Tom Grandine, Boeing Liaison
Ali Nadim, CGU faculty mentor
This material is based upon work supported by the National Science Foundation under Grant No. 0538663.Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
 S.V. Fomin I.M. Gelfand. Calculus of Variations. Dover Publications, Inc., 2000.
 C.H. Papadimitrious J.S.B. Mitchell, D.M. Mount. The discrete geodesic problem. SIAM Journal on Computing, 16(4):647–668, 1987.
 M. Schmies K. Polithier. Straightest geodesics on polyhedral surfaces. pages 30–38, 2006.
 E.J. Candes L. Ying. Fast geodesics computation with the phase ﬂow method. Journal of Computational Physics, 220(1):6–18, 2006.
 E.J. Candes L. Ying. The phase ﬂow method. Journal of Computational Physics, 220(1):184–215, 2006.
 J.A. Sethian R. Kimmel. Computing geodesic paths on manifolds. Proceedings of the National Academy of Sciences of the USA, 95(15):8431–8435, 1998.
 D. Breen S. Mauch. A fast marching method of computing closest points.
 V. Toponogov. Diﬀerential geometry of curves and surfaces: a concise guide. Springer, 2006.
 D. Kirsanov S.J. Gortler H. Hoppe V. Surazhsky, T. Sur. Fast exact and approximate geodesics on meshes. ACM Trans. Graph, 24(3):553–560, 2005.
 S.-M. Hu Y.-J. Liu, Q.-Y. Zhou. Handling degenerate cases in exact computation on triangle meshes. The Visual Computer, 23(9):661–668, September 2007.
 D. Zorin. Curvature and geodesics, discrete laplacian and related smoothing methods. pages 1–6, 2002.