Exact numerical computation of the rational general linear transformations

被引:8
|
作者
Anderson, JADW [1 ]
机构
[1] Univ Reading, Dept Comp Sci, Reading RG6 6AY, Berks, England
来源
VISION GEOMETRY XI | 2002年 / 4794卷
关键词
exact arithmetic; transrational arithmetic; Jacobi algorithm;
D O I
10.1117/12.446427
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The rational, general-linear transformations can be computed exactly using rational, matrix arithmetic. A subset of these transformations can be expressed in QR form as the product of a rational, orthogonal matrix Q and a rational, triangular matrix R of homogeneous co-ordinates. We present here a derivation of a half-tangent formula that encodes all of the rational rotations. This presentation involves many fewer axioms than in previous, unpublished work and reduces the number of transrational numbers in the total trigonometric functions from three to two. The practical consequence of this is that rotational sensors, such as computer vision cameras, gyroscopes, lidar, radar, and sonar can all be calibrated in terms of rational half-tangents, hence all subsequent, general-linear, numerical computations can be carried out exactly. In this case the only error is sensor error, so computations can be carried out precisely to the physical limits of the sensor.
引用
收藏
页码:22 / 28
页数:7
相关论文
共 50 条
  • [31] Linear axis for general polygons: Properties and computation
    Trofimov, Vadim
    Vyatkina, Kira
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 1, PROCEEDINGS, 2007, 4705 : 122 - +
  • [32] Computation of the (J, J′)-lossless factorization for general rational matrices
    Chu, DL
    Ho, DWC
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (01) : 240 - 267
  • [33] An asymptotically exact stopping rule for the numerical computation of the lyapunov spectrum
    Ezzine, J
    [J]. CHAOS SOLITONS & FRACTALS, 1996, 7 (08) : 1213 - 1225
  • [34] Exact numerical computation of a kinetic energy operator in curvilinear coordinates
    Lauvergnat, D
    Nauts, A
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2002, 116 (19): : 8560 - 8570
  • [35] Numerical computation of a linear friction welding process
    Jun, Tao
    Tiancang, Zhang
    Pengtao, Liu
    Jing, Li
    Yu, Mang
    [J]. PHYSICAL AND NUMERICAL SIMULATION OF MATERIALS PROCESSING, PTS 1 AND 2, 2008, 575-578 : 811 - +
  • [36] Exact hierarchical reductions of dynamical models via linear transformations
    Demin, Alexander
    Demitraki, Elizaveta
    Pogudin, Gleb
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 131
  • [37] On the Exact Computation of Linear Frequency Principle Dynamics and Its Generalization
    Luo, Tao
    Ma, Zheng
    Xu, Zhi-Qin John
    Zhang, Yaoyu
    [J]. SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2022, 4 (04): : 1272 - 1292
  • [38] Stability of Third Degree Linear Functionals and Rational Spectral Transformations
    Imed Ben Salah
    Francisco Marcellán
    Mohamed Khalfallah
    [J]. Mediterranean Journal of Mathematics, 2022, 19
  • [39] A path algebra approach to the computation of exact rational parametrisations for CAD/CAM applications
    Wetzel, TJ
    Bez, HE
    [J]. ENGINEERING COMPUTATIONS, 2002, 19 (5-6) : 501 - 519
  • [40] On second kind polynomials associated with rational transformations of linear functionals
    Suarez, C.
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2009, 358 (01) : 148 - 158