Oriented projective geometry

From Wikipedia, the free encyclopedia

Oriented projective geometry is an oriented version of real projective geometry.

Whereas the real projective plane describes the set of all unoriented lines through the origin in R3, the oriented projective plane describes lines with a given orientation. There are applications in computer graphics and computer vision where it is necessary to distinguish between rays light being emmitted or absorbed by a point.

Elements in an oriented projective space are defined using signed homogeneous coordinates. Let \mathbf{R}_{*}^n be the set of elements of \mathbf{R}^n excluding the origin.

  1. Oriented projective line, \mathbf{T}^1: (x,w) \in \mathbf{R}^2_*, with the equivalence relation (x,w)\sim(a x,a w)\, for all a > 0.
  2. Oriented projective plane, \mathbf{T}^2: (x,y,w) \in \mathbf{R}^3_*, with (x,y,w)\sim(a x,a y,a w)\, for all a > 0.

These spaces can be viewed as extensions of euclidean space. \mathbf{T}^1 can be viewed as the union of two copies of \mathbf{R}, the sets (x,1) and (x,-1), plus two additional points at infinity, (1,0) and (-1,0). Likewise \mathbf{T}^2 can be view two copies of \mathbf{R}^2, (x,y,1) and (x,y,-1), plus one copy of \mathbf{T} (x,y,0).

An alternative way to view the spaces is as points on the circle or sphere, given by the points (x,y,w) with

x2+y2+z2=1.

Distances between two points

p = (px,py,pw)

and

q = (qx,qy,qw)

in

\mathbf{T}^2

can be defined as elements in \mathbf{T}^1

((p_x q_w-q_x q_w)^2+(p_y q_w-q_y p_w),\mathrm{sign}(p_w q_w)(p_w q_w)^2)\,.

[edit] References

  • Stolfi, Jorge (1991). Oriented Projective Geometry. Academic Press. ISBN 978-0-12-672025-9.
    From original Stanford Ph.D. dissertation, Primitives for Computational Geometry, available as DEC SRC Research Report 36.
  • A. G. Oliveira, P. J. de Rezende, F. P. SelmiDei An Extension of CGAL to the Oriented Projective Plane T2 and its Dynamic Visualization System, 21st Annual ACM Symp. on Computational Geometry, Pisa, Italy, 2005.