AN ALGORITHM BASED ON ROLLING TO GENERATE SMOOTH INTERPOLATING CURVES ON ELLIPSOIDS

被引:0
|
作者
Krakowski, Krzysztof A. [1 ,2 ]
Leite, Fatima Silva [3 ,4 ]
机构
[1] Univ New England, Sch Sci & Technol, Armidale, NSW 2351, Australia
[2] Uniwersytet Kardynala Stefana Wyszynskiego Warsza, Wydzial Matematyczno Przyrodniczy, Warsaw, Poland
[3] Univ Coimbra, Dept Math, P-3001501 Coimbra, Portugal
[4] Univ Coimbra, Inst Syst & Robot, P-3030290 Coimbra, Portugal
关键词
rolling; group of isometries; ellipsoid; kinematic equations; interpolation; RIEMANNIAN-MANIFOLDS; S-N; SPACES; SPLINES;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present an algorithm to generate a smooth curve interpolating a set of data on an n-dimensional ellipsoid, which is given in closed form. This is inspired by an algorithm based on a rolling and wrapping technique, described in [11] for data on a general manifold embedded in Euclidean space. Since the ellipsoid can be embedded in an Euclidean space, this algorithm can be implemented, at least theoretically. However, one of the basic steps of that algorithm consists in rolling the ellipsoid, over its affine tangent space at a point, along a curve. This would allow to project data from the ellipsoid to a space where interpolation problems can be easily solved. However, even if one chooses to roll along a geodesic, the fact that explicit forms for Euclidean geodesics on the ellipsoid are not known, would be a major obstacle to implement the rolling part of the algorithm. To overcome this problem and achieve our goal, we embed the ellipsoid and its affine tangent space in Rn+1 equipped with an appropriate Riemannian metric, so that geodesics are given in explicit form and, consequently, the kinematics of the rolling motion are easy to solve. By doing so, we can rewrite the algorithm to generate a smooth interpolating curve on the ellipsoid which is given in closed form.
引用
收藏
页码:544 / 562
页数:19
相关论文
共 50 条
  • [1] Interpolating nets of curves by smooth subdivision surfaces
    Levin, A
    SIGGRAPH 99 CONFERENCE PROCEEDINGS, 1999, : 57 - 64
  • [2] SMOOTH INTERPOLATING CURVES OF PRESCRIBED LENGTH AND MINIMUM CURVATURE
    JEROME, JW
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 51 (01) : 62 - 66
  • [3] Smooth Interpolating Curves with Local Control and Monotone Alternating Curvature
    Binninger, Alexandre
    Sorkine-Hornung, Olga
    COMPUTER GRAPHICS FORUM, 2022, 41 (05) : 25 - 38
  • [4] Geometric Algorithm to Generate Interpolating Splines on Grassmann and Stiefel Manifolds
    Machado, Luis
    Leite, Fatima Silva
    Batzies, Ekkehard
    CONTROLO 2020, 2021, 695 : 180 - 189
  • [5] An algorithm for interpolating intersecting curves by recursive subdivision surfaces
    Nasri, AH
    SHAPE MODELING INTERNATIONAL '99 - INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 1999, : 130 - +
  • [6] Rolling Bearing Fault Analysis by Interpolating Windowed DFT Algorithm
    Li, X.
    Han, L.
    Xu, H.
    Yang, Y.
    Xiao, H.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2019, 32 (01): : 121 - 126
  • [7] A Gaussian smoothing algorithm to generate trend curves
    Moon, B.S.
    Korean Journal of Computational and Applied Mathematics, 2001, 8 (03): : 507 - 518
  • [8] A Gaussian smoothing algorithm to generate trend curves
    Byung Soo Moon
    Korean Journal of Computational and Applied Mathematics, 2001, 8 (3):
  • [9] Ellipsoids Clustering Algorithm Based on the Hierarchical Division for WSNs
    Ma Shuhua
    Wang Jinkuan
    Liu Zhigang
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7394 - 7397
  • [10] Genetic Algorithm-Based Optimization Methodology of Bezier Curves to Generate a DCI Microscale-Model
    Basurto-Hurtado, Jesus A.
    Osornio-Rios, Roque A.
    Jaen-Cuellar, Arturo Y.
    Dominguez-Gonzalez, Aurelio
    Morales-Hernandez, L. A.
    APPLIED SCIENCES-BASEL, 2017, 7 (12):