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 条
  • [21] Analysis of edge rolling based on continuous symmetric parabola curves
    Xu Li
    Hongyu Wang
    Yuanming Liu
    Dianhua Zhang
    Dewen Zhao
    Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2017, 39 : 1259 - 1268
  • [22] Analysis of edge rolling based on continuous symmetric parabola curves
    Li, Xu
    Wang, Hongyu
    Liu, Yuanming
    Zhang, Dianhua
    Zhao, Dewen
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2017, 39 (04) : 1259 - 1268
  • [23] A new fast normal-based interpolating subdivision scheme by cubic Bézier curves
    Mao Aihua
    Luo Jie
    Chen Jun
    Li Guiqing
    The Visual Computer, 2016, 32 : 1085 - 1095
  • [24] Smooth Path Algorithm Based on A* in Games
    Xu, Xiang
    Zou, Kun
    ADVANCES IN COMPUTER SCIENCE, ENVIRONMENT, ECOINFORMATICS, AND EDUCATION, PT I, 2011, 214 : 15 - 21
  • [25] OTLines: A novel line-detection algorithm without the interference of smooth curves
    Ding, Weili
    Wang, Wenfeng
    Li, Xiaoli
    PATTERN RECOGNITION, 2016, 53 : 238 - 258
  • [26] A new α algorithm based on Lagrange linear interpolating power prediction for photovoltaic systems
    He, Lingqi
    Rong, Fei
    Wang, Zhendao
    IEICE ELECTRONICS EXPRESS, 2024, 21 (16):
  • [27] Wall Following of Mobile Robot Based on Fuzzy Genetic Algorithm of Linear Interpolating
    Ding, Cheng-jun
    Duan, Ping
    Zhang, Ming-lu
    Han, Yan-hui
    FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 1579 - +
  • [28] Detection of parametric curves based on genetic algorithm
    Li, HM
    Wu, CK
    INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING, 1998, 3545 : 66 - 69
  • [29] Detection and recognition of curves based on genetic algorithm
    ISN State Key Lab., Dept. of Communications Engineering, Xidian University, Xi'an 710071, China
    Chin J Electron, 4 (374-378):
  • [30] Research on Rolling Force of Hot Rolling Strip Based on Improved Genetic Algorithm
    Li, Xingdong
    PROCEEDINGS OF THE 2015 6TH INTERNATIONAL CONFERENCE ON MANUFACTURING SCIENCE AND ENGINEERING, 2016, 32 : 1466 - 1470