Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Extending my earlier question about linear transformations, what's the easiest way to test if there exists a projective linear transformation that takes one polygon to another (in $\mathbb{R}\mathbb{P}^2$)?

share|improve this question
add comment

2 Answers 2

up vote 2 down vote accepted

The answer Tim Gowers and Will Jagy gave you in response to your earlier question can be extended straightforwardly. A homogeneous linear transformation on R^3 has 3x3 - 1 = 4x2 degrees of freedom, so there is a unique projective-linear transformation between any given pair of non-degenerate quadrilaterals. Thus do with quadrilaterals what was done in the previous question with triangles.

share|improve this answer
add comment

A hacky way would be, enumerate the points of the two polygons (with adjacent points adjacent in the enumerations), as in $P_1 = [p_{1,1}, p_{1,2}, \ldots, p_{1,n}]$ and $P_2 = [p_{2,1}, \ldots, P_{2,n}]$, build N systems of linear equations, in the form $\forall i, \mathbf{T} p_{1,i} = p_{2,i+j}$ (indexed by $j$). There will be only N such systems, and if any one of them can be satistied (that is, it there is a $\mathbf{T}$ that takes all points $p_{1,i}$ into $p_{2,i+j}$ for some $j$) you have an answer.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.