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 条
  • [41] Path-based clustering for grouping of smooth curves and texture segmentation
    Fischer, B
    Buhmann, JM
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (04) : 513 - 518
  • [42] On a blossom-based approach for interpolating non-iso-parametric curves by B-spline surfaces
    Abbas A.
    Nasri A.
    Abbas, Abdulwahed (abbas@balamand.edu.lb), 2018, Bellwether Publishing, Ltd. (15): : 409 - 415
  • [43] AN EGOMOTION ALGORITHM-BASED ON THE TRACKING OF ARBITRARY CURVES
    ARBOGAST, E
    MOHR, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 588 : 467 - 475
  • [44] Partially homomorphic encryption algorithm based on elliptic curves
    Kvetny, Roman N.
    Titarchuk, Yevhenii A.
    Kotsiubynskyi, Volodymyr Y.
    Wojcik, Waldemar
    Askarova, Nursanat
    PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2018, 2018, 10808
  • [45] Genetic algorithm based methodology to generate automatically optimal fuzzy systems
    Rahmoun, A
    Benmohamed, M
    IEE PROCEEDINGS-CONTROL THEORY AND APPLICATIONS, 1998, 145 (06): : 583 - 586
  • [46] Multi-objective optimization under parametric uncertainty: A Pareto ellipsoids-based algorithm
    Mores, Wannes
    Nimmegeers, Philippe
    Hashem, Ihab
    Bhonsale, Satyajeet S.
    Van Impe, Jan F. M.
    COMPUTERS & CHEMICAL ENGINEERING, 2023, 169
  • [47] An Algorithm to Generate a Weighted Network Voronoi Diagram Based on Improved PCNN
    Lu, Xiaomin
    Yan, Haowen
    APPLIED SCIENCES-BASEL, 2022, 12 (12):
  • [48] A Sample Based Algorithm for Constructing Guaranteed Confidence Ellipsoids for Linear Regression Models with Deterministic Regressor
    Wang, Xiaopuwen
    Weyer, Erik
    IFAC PAPERSONLINE, 2024, 58 (15): : 193 - 198
  • [49] Random generation of periodic hard ellipsoids based on molecular dynamics: A computationally-efficient algorithm
    Ghossein, Elias
    Levesque, Martin
    JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 253 : 471 - 490
  • [50] AN ALGORITHM TO GENERATE DNA DOUBLE HELICAL MOLECULE THAT FOLLOWS ANY SMOOTH SPATIAL CURVE IN 3-D
    TUNG, CS
    FASEB JOURNAL, 1992, 6 (01): : A221 - A221