FFTs on the Rotation Group
نویسندگان
چکیده
Earlier work by Driscoll and Healy [4] has produced an efficient O(B log B) algorithm for computing the Fourier transform of band-limited functions on the 2-sphere. In this paper, we discuss an implementation of an O(B) algorithm for the numerical computation of Fourier transforms of functions defined on the rotation group, SO(3). This compares with the direct O(B) approach. The algorithm we implemented is based on the “Separation of Variables” technique, e.g. as presented by Maslen and Rockmore [19]. In conjunction with the techniques developed in [4], the SO(3) algorithm we implemented may be made truly fast, O(B log B). Basic results will be presented establishing the algorithm’s numerical stability, and examples of applications will be presented.
منابع مشابه
Fast Summation of Functions on the Rotation Group
Computing with functions on the rotation group is a task found in various areas of application. When it comes to approximation kernel based methods are a suitable tool to handle these functions. In this paper we present an algorithm which allows us to evaluate linear combinations of functions on the rotation group as well as an truly fast algorithm to sum up radial functions on the rotation gro...
متن کاملFast Fourier Transforms for the Rook Monoid
We define the notion of the Fourier transform for the rook monoid (also called the symmetric inverse semigroup) and provide two efficient divideand-conquer algorithms (fast Fourier transforms, or FFTs) for computing it. This paper marks the first extension of group FFTs to non-group semigroups.
متن کاملThe Effect of Six Weeks of Corrective Exercises on the Kinematics of the Scapula in Males with Scapular Downward Rotation Defect: A Randomized Clinical Trial
Background and Objectives: One of the abnormal forms of scapular malalignment is the scapular downward rotation defect, which includes depression, protraction, and anterior scapula tilt, which potentially reduces the upper rotation and posterior tilting of the scapula. Therefore, the aim of this study was to determine the effect of six weeks of corrective exercises on the kinematics of the scap...
متن کاملManipulation Effect on Lumbar Kinematics in Patients with Unilateral Innominate Rotation and Comparison with Asymptomatic Subjects
Background: Lumbar motion analysis is used as a clinical method in the diagnosis and treatment of low back pain (LBP). So far, no studies have shown if manipulating the sacroiliac joint (SIJ) will change spinal kinematics.Objective: The main objectives of this study were to investigate the effects of SIJ manipulation on the lumbar kinematics in subjects with innominate rotation and to compare l...
متن کاملThe effect of 8-week online scapular-focused training on scapular kinematics, proprioception, and selected muscles strength in female volleyball players with Glenohumeral Internal Rotation Deficit
Introduction and aim: One of the most significant risk factors for throwing athletes is an internal rotation deficit of the shoulder joint. This study investigated 8-week online scapular-focused training on the scapular kinematics, proprioception, and strength of particular shoulder muscles in female volleyball players with Glenohumeral Internal Rotation Deficit. Methodology: The present study...
متن کامل