Computations of Bezier Geodesic-like Curves on Spheres

Authors: Sheng-Gwo Chen, Wen-Haw Chen

Abstract:

It is an important problem to compute the geodesics on a surface in many fields. To find the geodesics in practice, however, the traditional discrete algorithms or numerical approaches can only find a list of discrete points. The first author proposed in 2010 a new, elegant and accurate method, the geodesic-like method, for approximating geodesics on a regular surface. This paper will present by use of this method a computation of the Bezier geodesic-like curves on spheres.

Keywords: Geodesics, Geodesic-like curve, Spheres, Bezier.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058779

References:

[1] M.P. do Carmo, Differential geometry of curves and surfaces, prentice-Hall, Englewood Cliffs, NJ, 1976.
[2] S.-G. Chen, Geodesic-like curves on parametric surfaces, Computer Aided Geometric Design 27(1) (2010), pp106-117.
[3] I. Hotz and H. Hagen, Visualizing geodesics. In: Proceedings IEEE Visualization, Salt Lake City, UT (2000) pp. 311-318.
[4] Emin Kasap, Mustafa Yapici, F. Talay Akyildiz, 2005. A numerical study for computation of geodesic curves, Applied Mathematics and Computation, Volume 171, Issue 2, 1206-1213.
[5] Dimas Martinez, Luiz Velho. Paulo C. Carvalho, 2005. Computing geodesics on triangular meshes. Computer & Graphics, volume 29, 667-675.
[6] M. Paluszny, Cubic polynomial patches through geodesics. Computer-Aided Design 40 (2008), 56-61.
[7] K. Polthier and M. Schmies, 1998. In: Hege, H.C., Polthier, H.K. (Eds.), Straightest Geodesics On Polyhedral Surfaces in Mathematical Visualization. Springer-Verlag, Berlin.
[8] G.V.V. Ravi Kumar, K.G. Shastry, and B.G. Prakash, Computing offsets of trimmed NURBS surfaces. Computer-Aided Design 35 (2003a) 411-420.
[9] G.V.V. Ravi Kumar, P. Srinivasan, V. Devaraja Holla, K.G. Shastry and B.G. Prakash, 2003b. Geodesic curve computations on surfaces. Computer Aided Geometric Design 20 (2) (2003b), 119-133.
[10] J. Sanchez-Reyes and R. Dorado, Constrained design of polynomial surfaces from geodesic curves. CAD 40 (2008), 49-55.
[11] N. Sprynski, N. Szafran, B. Localle and L. Biard, Surface reconstruction via geodesic interpolation. CAD 40 (2008), 480-492.
[12] V. Surazhsky, T. Surazhsky, D. Kirsanov, S. Gortler and H. Hoppe, Fast exact and approximate geodesics on meshes. In: Proc. of SIGGRAPH 2005. ACM Transactions on Graphics 24 (3), 553-560.
[13] C.L. Tucker, 1997. Forming of advanced composites. In: Gutowski, T.G. (Ed.), Advanced Composites Manufacturing. Wiley, New York.