online advertising
Processing math: 100%

Saturday, December 12, 2015

UTM Ideals Varieties and Algorithm - Chapter 1 Section 3 Exercise 6

Problem:


Solution:

Part a is the most challenging part of the problem, see the drawing below:


The radius of the circle is 1. Therefore, |BE|=2, the diameter.

By geometry, we know BDE=90 because it is the angle subtended by a semicircle, so we know BECEDCEFD, our goal is to express |DF| and |EF| in terms of |CE|.

Once we have the triangle similarity relation, the rest is really just algebra, we know

2|CE|=|BE||CE|=|DE||CD| by BECEDC, and so |CD|=|DE||CE|2

We also have |DE|2+|CD|2=|CE|2 by Pythagorean theorem, if we substitute the previous result, then we get |DE|2+(|DE||CE|2)2=|CE|2, simplifying, we get 4|DE|2+|DE|2|CE|2=4|CE|2, or simply |DE|2=4|CE|2|CE|2+4.

Next, we use another geometry idea that triangle area is the same no matter how it is calculated, in particular, we know |CD||DE|=|CE||DF|, we eliminate |CD| by using the similarity relation again, |DF|=|DE||CD||CE|=|DE||DE|2=|DE|22=2|CE|2|CE|2+4

To finish up our story of finding lengths, |EF| can be found by similarity relation as well. EFDF=2|CE|, therefore we get |EF|=2|DF||CE|=4|CE||CE|2+4

Now, let's relate these geometric results with the parametization problem. Consider this is a cross section view of the sphere with the plane containing the north pole, the origin and the point (u,v,0). Note that the point (u,v,0) is on the z=0 plane which is the same as the center, therefore |CE|=2u2+v2.

Substitute these back to the lengths, we get :

|DF|=2|CE|2|CE|2+4=2×4(u2+v2)4(u2+v2)+4=2u2+2v2u2+v2+1

|EF|=4|CE||CE|2+4=4×2u2+v24(u2+v2)+4=2u2+v2u2+v2+1

Note the similarity of the formula with the given parametization! To finish the story, we note that by a simply coordinate transformation, 1+|EF|=z, so z=2u2+2v2u2+v2+11=u2+v21u2+v2+1.

x and y are slightly more complicated, we know the radial distance of the projection of the x and y point, but we do not know the angle yet. Geometrically, the angle, must be the same as the (u,v,0) make with the origin, so we can claim that

x=2uu2+v2+1 and y=2vu2+v2+1 as this choice of coordinate fits the angle requirement and the radical distance requirements.

In comparison, part (b) is a lot simpler. Just substitute t=0 and t=1 to the given parametization will yield the two required points.

For part (c), we substitute the line into the sphere to find intersections.

x2+y2+z2=1(tu)2+(tv)2+(1t)2=1(tu)2+(tv)2+(12t+t2)=1(tu)2+(tv)22t+t2=0(u2+v2+1)t22t=0((u2+v2+1)t2)t=0t=0 or 2u2+v2+1

That easily yield the parametization we wanted by substitute t back to the formula:

x=tu=2uu2+v2+1

y=tv=2vu2+v2+1

z=1t=12u2+v2+1=u2+v21u2+v2+1

Story learnt? Solving things geometrically can be much harder.

No comments:

Post a Comment