PanGazer – gnomonic projection  

When viewing an image spherically, PanGazer uses the gnomonic projection (also known as the rectilinear projection) to map the spherical coordinates of the image to the rectangular coordinates of the view window onscreen. This projection has the advantage that it maps great circles in the spherical image to straight lines in the projected view. In particular, the horizon in a spherical panorama is shown as a horizontal line. The gnomonic projection The transformation used in PanGazer is the inverse gnomonic projection described at Wolfram MathWorld », and mathematically is written:
φ = sin^{−1}(cos c sin φ_{1} + (y sin c cos φ_{1})/ρ)
λ = λ_{0} + tan^{−1}( (x sin c) / (ρ cos φ_{1} cos c − y sin φ_{1} sin c) ) where
x and y are the coordinates of a point in the view image (e.g., in the range ±1 for an angle of view of 90°)
φ_{1} is the pitch of the viewpoint (in range ±π/2)
λ_{0} is the yaw of the viewpoint (in range ±π)
ρ = √(x^{2} + y^{2})
c = tan^{−1} ρ
Improving the performance of the projection At first glance, for each point in the image the formulae for φ and λ require 12 calls to trigonometric functions along with a square root, two divisions, and 15 multiplies or additions. A fullscreen view on a mediumsized monitor (2560 × 1440) has nearly four million points, so when dragging the view at a frame rate of 25 frames/second each point has to be calculated in about 10ns, which is less than the typical cost of a single trigonometric function on a 2.5GHz processor. A naïve implementation of these formulae is therefore too slow for implementation on a generalpurpose processor, even if the work is spread over several cores.
However, there are a number of simplifications that can be applied which considerably reduce the cost:
In the formula for φ, sinc/ρ can be replaced by cosc, giving:
φ = sin^{−1}( (sinphi_{1} + y cosphi_{1}) cosc) and in the formula for λ the numerator and denominator of the division can be divided by sinc and then cosc/sinc is 1/ρ, so the formula simplifies to:
λ = λ_{0} + tan^{−1}(x / (cosphi_{1} − y sinphi_{1}) ) (note that sinc therefore does not need to be calculated, and both the ρ terms in the formulae cancel so ρ itself need not be calculated, only ρ^{2}). Therefore, assuming that cosphi_{1} and sinphi_{1} are precalculated, the computation costs are:
In practice, the atan2 function can be used in many programming languages to avoid the division in the calculation of λ, and lookup tables can be used for the trigonometric functions if the accuracy requirements are not too high, giving further speed improvements. In summary, the simplified formulae require calls to two trigonometric functions along with a square root, at most one division, and fewer than 12 multiplies or additions. The result is a fast gnomonic projection algorithm. In PanGazer, performance is further improved by multithreaded drawing so that all the cores of the processor are used.

PanGazer and these web pages were written by Mike Cowlishaw; Please send me any corrections, suggestions, etc.  
All content © Mike Cowlishaw, 2014–2018,
except where marked otherwise. All rights reserved. The pages here,
and the PanGazer program, are for noncommercial use only.
Privacy policy: the Speleotrove website records no personal information and sets no ‘cookies’. However, statistics, etc. might be recorded by the web hosting service. This page was last updated on 20180903 by mfc. 