Homogeneous Eqn of Line given 2 homogeneous pointspoints

  • Context: Graduate 
  • Thread starter Thread starter LouArnold
  • Start date Start date
  • Tags Tags
    Homogeneous Line
Click For Summary

Discussion Overview

The discussion revolves around finding the equation of a line in 2D projective geometry that passes through two given homogeneous points. Participants explore methods to derive this equation using both linear algebra and elementary algebra, while addressing the challenges encountered in the latter approach.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant describes the problem of finding the line equation aX + bY + cW = 0 given two points in homogeneous coordinates and mentions using linear algebra to find the solution via the cross product.
  • Another participant notes that the solution should yield the same result up to a homogeneous multiplier and confirms that the line's equation can be represented as u · P = 0 for any point P.
  • A participant expresses a desire to derive the line equation using elementary algebra instead of determinants, indicating confusion about their approach and starting equations.
  • One participant suggests that due to the homogeneity of the coordinates, it is possible to set one of the coefficients (a, b, or c) to a convenient value, typically c=1, to facilitate solving the system of equations.
  • Another participant emphasizes the need for a third equation to solve for the three unknowns a, b, and c, questioning the clarity of the original poster's difficulties in the algebraic process.

Areas of Agreement / Disagreement

Participants generally agree on the need for a third equation to solve for the coefficients in the line equation, but there is no consensus on the best method to derive the equation using elementary algebra. The discussion remains unresolved regarding the specific algebraic steps and the original poster's confusion.

Contextual Notes

Participants note the dependence on the choice of one coefficient to simplify the equations, highlighting the challenge of having two equations with three unknowns. The discussion does not resolve the specific algebraic errors or assumptions made by the original poster.

LouArnold
Messages
10
Reaction score
0
I'm reviewing Projective Geometry. This is an exercise in 2D homogeneous points and lines. It is not a homework assignment - I'm way too old for that.

Given two points p1 (X1,Y1,W1) and p2 (X2,Y2,W2) find the equation of the line that passes through them (aX+bY+cW=0). (See http://vision.stanford.edu/~birch/projective/node4.html , "Similarly, given two points p1 and p2, the equation..." and http://vision.stanford.edu/~birch/projective/node16.html , Representing the Plucker Equations)

The solution by means of linear algebra is u=p1 x p2 (cross product) = (Y1W2-Y2W1, W1X2-X1W2, X1Y2-Y1X2). I have worked out how to obtain that by calculating a determinant.

However, I should be able to get the same result by using elementary algebra and the basic line equation aX + bY + cW = 0, but somewhere I take a wrong turn. Can someone provide the steps?
 
Last edited by a moderator:
Physics news on Phys.org
You should get the same answer within a global multiplying factor--i.e. a homogeneous multiplier (which is why it's called homogeneous coordinates).

I don't see what the problem is. You've found the homogeneous representation for the line, which is u. The corresponding equation for the line is, for any third point P = (X, Y, W), that u \cdot P = 0, is it not?
 
Muphrid said:
I don't see what the problem is. You've found the homogeneous representation for the line, which is u.
As I stated, I want to find the same result using elementary algebra and not matrix operations such as determinants. It may be a full page of lines so you may want to do it by hand and attach an image of the page. As good as I am in algebra, I'm doing something fundamentally wrong. I start with two equations:
L1: aX1 +bY1 +cW1 = 0 and
L2: aX2 +bY2 +cW2 = 0
(And maybe that's the wrong starting point.)

Because the points are on a line I can set them equal to each other, collect terms and then solve for a, then b, and finally c. But I don't get the answer of the determinant method.

a(X1-X2) + b(Y1-Y2) + c(W1-W2) =0
a=[-b(Y1-Y2) - c(W1-W2)]/(X1-X2)

Now take this value for a and plug it into L1, then solve for b, etc.
 
Because of homogeneity, you should have a degree of freedom to choose one of either a,b,c and set one to a convenient number. The usual choice would be c=1. This should give you the third equation needed to make the system solvable. Otherwise, you have 2 equations and 3 unknowns, and that's kinda silly.
 
Muphrid said:
Because of homogeneity, you should have a degree of freedom to choose one of either a,b,c and set one to a convenient number. The usual choice would be c=1. This should give you the third equation needed to make the system solvable. Otherwise, you have 2 equations and 3 unknowns, and that's kinda silly.
My question stands. If its silly, don't reply.
 
I pointed out you need a third equation to pin down the values of all three variables a,b,c. If that doesn't fix your problem, then please elaborate what your "wrong turn" is. I do not think solving this problem for you will be productive. You haven't even really described what hangup you're having in working out the algebra and solving the system by hand.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 17 ·
Replies
17
Views
5K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
2
Views
3K
Replies
7
Views
2K
Replies
5
Views
4K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
5
Views
8K