20.06.2014 Views

Mathematical Journeys - Saint Ann's School

Mathematical Journeys - Saint Ann's School

Mathematical Journeys - Saint Ann's School

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

6
<br />


<br />

EXPLORATIONS INTO EUCLIDEAN AND TAXICAB MINIMUM DISTANCES 4<br />

Figure 3. Four schools; lines and perpendicular bisectors;<br />

the boundaries defined.<br />

just connect the two meeting places. In order to get the finished result<br />

you get rid of everything except the bisectors.<br />

4. Problems with Obstructions<br />

Another interesting problem in this theme is finding the shortest distance<br />

between two points with obstructions in the way of the otherwise<br />

shortest distance. This type of problem is actually more practical than<br />

it appears. It is not just for robots trying to find the way through a<br />

maze, but what we do every day. Not just in Taxicab geometry, but<br />

also in Euclidean as well. We, as humans, almost always find the shortest<br />

path. Either when we walk home using Taxicab geometry, or when<br />

we get up to get a glass of water using Euclidean. We don’t walk out<br />

of our way by three feet or by three blocks; students even crawl under<br />

and over desks to avoid walking around a classroom.<br />

One simple case is to make the obstacle a circle; in particular, make<br />

its radius 1 and place A and B at distance 1 from the circle on opposite<br />

sides. Below are an examples non-minimal paths from A to B in<br />

Taxicab (dotted) and Euclidean (bold) geometry.<br />

Figure 4. These paths are clearly non-optimal.<br />


<br />


<br />


<br />


<br />


<br />


<br />


<br />


<br />


<br />


<br />


<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!