Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (Supplement 2): 187-192    DOI: 10.1631/jzus.2006.AS0187
Original Paper     
Numerical solution of geodesic through two given points on a simple surface
Wu Ming-Hua, Mo Guo-Liang, Yu Yi-Yue
School of Computational Science, Zhejiang University City College, Hangzhou 310015, China; Department of Mathematics, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  The algorithm for the approximate solution of a geodesic connecting two given points on a simple surface is discussed in this paper. It arises from practical demands of the filament winding technique. Geodesic is the shortest path connecting two given points on a surface and it can also be regarded as the extremal curve of the arc length functional. The nonlinear equation system of the geodesic on some discrete points by means of the direct variation method is explored. By employing Newton’s iterative method, this nonlinear system is transformed into a linear one. And the approximate solution to the geodesic is obtained by solving the resultant linear system. This paper also proves that the iteration is convergent under certain circumstance. Moreover, the result is illustrated with three examples and an appropriate comparison between the analytical solution and the approximate solution to the geodesic is described on the cone surface.

Key wordsGeodesic      Filament winding      Functional of arc length     
Received: 10 January 2006     
CLC:  TP39  
Cite this article:

Wu Ming-Hua, Mo Guo-Liang, Yu Yi-Yue. Numerical solution of geodesic through two given points on a simple surface. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 2): 187-192.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.AS0187     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/ISupplement 2/187

[1] DAI Jun-fei, KIM Junho, ZENG Hua-yi, GU Xian-feng, YAU Shing-tung. Topology evolutions of silhouettes[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1671-1680.
[2] Wang Yu-shun, Zhuang Yue-ting, Wu Fei. Data-driven facial animation based on manifold Bayesian regression[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 12-.