CSE445Computer Vision

Homogeneous and Projective Geometry

Points, lines, and planes in homogeneous coordinates, with incidence, duality, and points at infinity.

Key Terms

Homogeneous CoordinatesLines & PlanesIncidenceDualityPoint at InfinityCross Product

Python Tools

NumPyOpenCVMatplotlib

Textbook Reference

Szeliski Ch.2Hartley & Zisserman Ch.2-3

Topics Covered

  1. 1Homogeneous representation of points, lines, and planes
  2. 2Incidence, join, and intersection via dot and cross products
  3. 3Duality of points and lines in the projective plane
  4. 4Points and lines at infinity and the line at infinity
  5. 5Projective transformations acting on points and on lines

Learning Outcomes

  • Convert between Euclidean and homogeneous representations
  • Compute intersections and joins using cross products
  • Explain points at infinity and how projective transformations move them

Lecture Infographics

1 image file

Composite 3D Transformation Demo

Triangle vertices are transformed around an arbitrary pivot P: translate to origin, rotate and scale, then translate back.

T(P) * S * R * T(-P)
XYZPOABC

Current stage

1. Translate pivot P to origin

Subtract P from each vertex so rotation and scale happen around the pivot, not the world origin.

Live parameters

Pivot P

(1.20, 0.80, 0.50)

Angle

0.00 deg

Scale

(1.00, 1.00, 1.00)

Process

1

Move pivot to origin

q = v - P

2

Apply local transform

r = S R q

3

Move back to world frame

v' = r + P

Pointv - Px'y'z'
A(-0.85, -0.60, -0.25)0.350.200.25
B(0.95, -0.55, 0.10)2.150.250.60
C(-0.15, 1.10, -0.05)1.051.900.45

v' = T(P) S R T(-P) v, where v = (x, y, z, 1). Homogeneous coordinates let translation, rotation, and scale live inside one 4 x 4 matrix chain.

Lecture PDFs

Homogeneous and Projective Geometry

The embedded PDF preview is disabled to reduce Vercel bandwidth usage. Open the lecture file directly in Google Drive for viewing, downloading, or presenting.