Tucking an ellipse between two rays

Geometry Level 4

You have two rays originating at the origin of the Cartesian plane. These are shown by the green line segments in the figure below. The first makes an angle of 3 0 - 30^{\circ} with the positive x x -axis, while the other one makes an angle of 4 5 45^{\circ} with the positive x x -axis. You also have an ellipse having a semi-major axis length of 20 20 units and a semi-minor axis length of 11 11 units. The ellipse major axis makes an angle of 7 5 75^{\circ} with the positive x x -axis. You want to move this ellipse around while keeping its orientation, such that at the end of your maneuvers, the ellipse becomes tangent to both rays. If the center of the ellipse, once in place, is ( C x , C y ) (C_x, C_y) , and the tangent points with the two rays (the green dots) are ( a x , a y ) (a_x , a_y) and ( b x , b y ) (b_x, b_y ) , then enter the value of 1000 ( C x + C y + a x + a y + b x + b y ) \lfloor 1000( C_x + C_y + a_x + a_y + b_x + b_y ) \rfloor .


The answer is 88473.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Hosam Hajjir
Jul 29, 2019

Let θ 1 = 3 0 = π 6 \theta_1 = - 30^{\circ} = -\dfrac{\pi}{6} and θ 2 = 4 5 = π 4 \theta_2 = 45^{\circ} = \dfrac{\pi}{4} . Define the unit vectors along the rays and perpendicular to the rays as

u 1 = [ cos θ 1 sin θ 1 ] , u 2 = [ sin θ 1 cos θ 1 ] , u 3 = [ cos θ 2 sin θ 2 ] , u 4 = [ sin θ 2 cos θ 2 ] u_1 = \begin{bmatrix} \cos \theta_1 \\ \sin \theta_1 \end{bmatrix} , u_2 = \begin{bmatrix} \sin \theta_1 \\ -\cos \theta_1 \end{bmatrix}, u_3 = \begin{bmatrix} \cos \theta_2 \\ \sin \theta_2 \end{bmatrix}, u_4 = \begin{bmatrix} -\sin \theta_2 \\ \cos \theta_2 \end{bmatrix}

Note that the perpendicular vectors u 2 u_2 and u 4 u_4 are pointing outward from the region that is bounded in between the two rays.

The equation of our ellipse is ( r C ) T R D R T ( r C ) = 1 ( r - C )^T R D R^T (r - C) = 1 , where the diagonal matrix D = diag { 1 2 0 2 , 1 1 1 2 } D = \text{diag} \{ \dfrac{1}{20^2} , \dfrac{1}{11^2} \} , and matrix R R is a rotation matrix by an angle of ϕ = 7 5 = 5 π 12 \phi = 75^{\circ} = \dfrac{5 \pi}{12} and is given by

R = [ cos ϕ sin ϕ sin ϕ cos ϕ ] R = \begin{bmatrix} \cos \phi && - \sin \phi \\ \sin \phi && \cos \phi \end{bmatrix}

And r r is the coordinate vector of a point on the ellipse, while C C is the coordinate vector of the center of the ellipse.

The gradient vector which points normal to the ellipse in an outward direction from the ellipse is given by ( r ) = 2 R D R T ( r c ) \nabla(r) = 2 R D R^T (r - c) . At the tangent points with the two rays we have

R D R T ( r 1 C ) = α u 2 R D R^T (r_1 - C) = \alpha u_2 and R D R T ( r 2 C ) = β u 4 R D R^T (r_2 - C) = \beta u_4 , where α > 0 , β > 0 \alpha \gt 0 , \beta \gt 0 .

Solving for ( r 1 C ) (r_1 - C) , we obtain, r 1 C = α R D 1 R T u 2 r_1 - C = \alpha R D^{-1} R^T u_2 and similarly r 2 C = β R D 1 R T u 4 r_2 - C = \beta R D^{-1} R^T u_4

Substituting these into the equation of the ellipse, we deduce that

α = 1 u 2 T R D 1 R T u 2 \alpha = \dfrac{1}{ \sqrt{ u_2^T R D^{-1} R^T u_2 } }

β = 1 u 4 T R D 1 R T u 4 \beta = \dfrac{1}{ \sqrt{ u_4^T R D^{-1} R^T u_4 }}

Now that α \alpha and β \beta are known, we can proceed to find the center C C and the tangent points r 1 r_1 and r 2 r_2 .

Here we note that r 1 r_1 is along the vector u 1 u_1 , therefore, by premultiplying by the perpendicular vector it is eliminated.

u 2 T ( r 1 C ) = 0 u 2 T C = α u 2 T R D 1 R u 2 = u 2 T R D 1 R T u 2 u_2^T (r_1 - C ) = 0 - u_2^T C = \alpha u_2^T R D^{-1} R u_2 = \sqrt{ u_2^T R D^{-1} R^T u_2 }

Where the right hand side of the above equation is known. Similarly, we can write a second linear equation in the unknown vector C C , for the the second ray,

u 4 T ( r 2 C ) = 0 u 4 T C = β u 4 T R D 1 R u 4 = u 4 T R D 1 R T u 4 u_4^T (r_2 - C ) = 0 - u_4^T C = \beta u_4^T R D^{-1} R u_4 = \sqrt{ u_4^T R D^{-1} R^T u_4 }

So that now we have the following linear system

A C = b A C = b

where the matrix A is given by

A = [ u 2 T u 4 T ] A = \begin{bmatrix} - u_2^T \\ - u_4^T \end{bmatrix}

and the vector b b is

b = [ u 2 T R D 1 R T u 2 u 4 T R D 1 R T u 4 ] b = \begin{bmatrix} \sqrt{ u_2^T R D^{-1} R^T u_2 } \\ \sqrt{ u_4^T R D^{-1} R^T u_4 } \end{bmatrix}

And this can solved readily for the unknown coordinate vector of the center C C .

Having found the center, the tangent points r 1 r_1 and r 2 r_2 can be found immediately from the expressions above.

Namely,

r 1 = C + α R D 1 R T u 2 r_1 = C + \alpha R D^{-1} R^T u_2

and

r 2 = C + β R D 1 R T u 4 r_2 = C + \beta R D^{-1} R^T u_4

This concludes our calculations. The required sum comes to 88.473 88.473 , and this makes the answer 88473 \boxed{ 88473} .

Another solution is possible by considering a reference frame having its origin O O' at the center of the ellipse and with its x x' axis along the major axis of the ellipse and its y y' axis along the minor axis. Since the ellipse is rotated by 7 5 75^{\circ} counterclockwise with respect to the global reference frame, then the two tangent rays are rotated by 7 5 - 75^{\circ} with respect to its local reference frame O x y O' x' y' . Therefore, the direction vectors of the normals to these rays pointing outward of the ellipse are simply R T u 2 R^T u_2 and R T u 4 R^T u_4 , where the matrix R R is defined above, and premultiplying by its transpose has the effect of rotating u 2 u_2 and u 4 u_4 by 7 5 -75^{\circ} ( i.e. 7 5 75^{\circ} clockwise ). Now the equation of the ellipse with respect to its local reference frame is r T D r = 1 r'^T D r' = 1 , so that its gradient (which is normal to it) is ( r ) = 2 D r \nabla(r') = 2 D r' , and this means that at the two tangent points, we have, respectively,

r 1 = α D 1 R T u 2 r'_1 = \alpha D^{-1} R^T u_2 and r 2 = β D 1 R T u 4 r'_2 = \beta D^{-1} R^T u_4 , α > 0 , β > 0 \alpha \gt 0 , \beta \gt 0

So that, upon substituting this into the equation of the ellipse, yields the same expressions for α \alpha and β \beta as above. Thus , we now have the tangent point r 1 r'_1 and r 2 r'_2 . What is left is to find the intersection point P 0 P_0 between the two tangents at r 1 r_1 and r 2 r_2 . And for that we can write the linear system in the parameters t t and s s as follows

P 0 = r 1 + t R T u 1 = r 2 + s R T u 3 P_0 = r'_1 + t R^T u_1 = r'_2 + s R^T u_3

and this can be solved for t t and s s , and thus we've obtained P 0 P_0 .

At the final step, and since the coordinates required are in the global frame, we have to relate the two frames O x y O' x' y' and the global frame O x y O xy . Note the point P 0 P_0 is the origin of the global system, and that the global frame is rotated by R T R^T with respect to the local frame. The relation between the two frames is

r = P 0 + R T r r' = P_0 + R^T r

so that,

r = R ( r P 0 ) r = R ( r' - P_0 )

And this concludes the second method.

One can see that the results will be identical, if one considers the solution for P 0 P_0 in the second method. We have,

P 0 = r 1 + t R T u 1 = r 2 + s R T u 3 P_0 = r'_1 + t R^T u_1 = r'_2 + s R^T u_3

Premultiplying by R R through, we obtain,

R P 0 = R r 1 + t u 1 = R r 2 + s u 3 R P_0 = R r'_1 + t u_1 = R r'_2 + s u_3

Premultiplying by u 2 T u_2^T ,

u 2 T R P 0 = u 2 T R r 1 = α u 2 T R D 1 R T u 2 = u 2 T R D 1 R T u 2 u_2^T R P_0 = u_2^T R r'_1 = \alpha u_2^T R D^{-1} R^T u_2 = \sqrt{ u_2^T R D^{-1} R^T u_2 }

similarly,

u 4 T R P 0 = u 4 T R D 1 R T u 4 u_4^T R P_0 = \sqrt{ u_4^T R D^{-1} R^T u_4 }

Writing the above two equations as a linear system, and comparing with the linear system obtained in the first method, one deduces that C = R P 0 C = - R P_0 . In addition, R ( r 1 P 0 ) = R r 1 + C = r 1 R (r'_1 - P_0 ) = R r'_1 + C = r_1 and R ( r 2 P 0 ) = R r 2 + C = r 2 R(r'_2 - P_0) = R r'_2 + C = r_2 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...