chapters/Background/CoordinateSystems.tex

   1 Basic vector primitives composed of B{\'e}ziers may be rendered using only integer operations, once the starting and ending positions are rounded to the nearest pixel.
   2
   3 However, a complete document will contain many such primitives which in general cannot all be shown on a display at once. A ``View'' rectangle can be defined to represent the size of the display relative to the document. To interact with the document a user can change this view through scaling or translating with the mouse\cite{}.
   4
   5 Primitives which are contained within the view rectangle will be visible on the display. This involves the transformation from coordinates within the document to relative coordinates within the view rectangle as illustrated in Figure \ref{}. A point $(X,Y)$ in the document will transform to a point $(x,y)$ in the view by:
   6 \begin{align}
   7         X = \frac{x - v_x}{v_w} &\quad\quad Y = \frac{y - v_y}{v_h}\label{view-transformation}
   8 \end{align}
   9 Where $(v_x,v_y)$ are the coordinates of the top left corner and $(v_w,v_h)$ are the dimensions of the view rectangle.
  10
  11
  12 The transformation may also be written as a 3x3 matrix $\matx{V}$ if we introduce a third coordinate $Z = 1$
  13 \begin{align}
  14         \matx{X} &= \matx{V} \matx{x} \\
  15         \left( \begin{array}{c} X \\ Y \\ 1 \end{array}\right) &=
  16         \left( \begin{array}{ccc}
  17                 \frac{1}{v_w} & 0 & \frac{v_x}{v_w} \\
  18                 0 & \frac{1}{v_h} & \frac{v_y}{v_h} \\
  19                 0 & 0 & 1
  20         \end{array}\right)
  21         \left( \begin{array}{c} x \\ y \\ 1 \end{array}\right)\label{view-transformation-matrix}
  22 \end{align}
  23
  24
  25
  26 Moving the mouse\footnote{or on a touch screen, swiping the screen} by a distance $(\Delta x, \Delta y)$ relative to the size of the view should translate it by the same amount\cite{}:
  27 \begin{align}
  28         v_x \to v_x + \Delta x \\
  29         v_y \to v_y + \Delta y
  30 \end{align}
  31
  32 The document can be scaled by a factor of $s$ about a point $(x_0,y_0)$ specified relative to the view (such as the position of the mouse cursor)\cite{}:
  33 \begin{align}
  34         v_x \to v_x + x_0 v_w(1 - s) \\
  35         v_y \to v_y + y_0 v_h(1 - s) \\
  36         v_w \to s v_w \\
  37         v_h \to s v_h
  38 \end{align}
  39
  40 The effect of this transformation is that, measured relative to the view rectangle, the distance of primitives with coordinates $(x, y)$ to the point $(x_0, y_0)$ will decrease by a factor of $s$. For $s < 1$ the operation is ``zooming out'' and for $s > 1$, ``zooming in''.
  41
  42
  43 {\bf TODO}
  44 \begin{itemize}
  45         \item Intermediate coordinate systems...
  46         \item Write Matrix operations properly
  47         \item Link with the results where applying \eqref{view-transformation} directly leads to disaster
  48         \item This is because for $v_w << 1$, an error of $1 ulp$ in $x - v_x$ is comparable with $v_w$, ie: Can increase to the order of the size of the display (or more)
  49 \end{itemize}
  50
  51 %TODO List
  52 % Mention that these transformations affect precision more than eg: drawing a line
  53 % Discuss floating point errors that could occur?
  54 % Convert operations to Matrix form, more standard
  55 % Cite some UI paper or something