Graphics Reference
In-Depth Information
We can move from A to C directly or indirectly. The direct path is AC, and the indirect path
is via B, i.e., AB
+ BC. Since both paths take us from A to C, we declare them equivalent, even
though the Euclidean distances are not the same. Thus, we can state
AC
= AB
+ BC
(1.1)
or, going the opposite way,
BC
You may have noticed from Eq. (1.1) that the letters A and C in AC are the first and last letters
in AB
AC
=− AB
+ BC. The Bs have effectively been cancelled. This pattern occurs frequently when we
manipulate these labels.
D
BD
DC
B
AD
BC
AB
C
AC
A
Figure 1.5.
Finally, let's add a fourth point, D, as shown in Fig. 1.5. The line segments connecting A B,
and C have not changed, but we have introduced line segments AD BD, and DC, which open
up paths between any two points directly or indirectly. Although there may only be one direct
route, there can be many indirect routes. For example, we can move from A to B in two ways:
A to C and then C to B
or
A to D and then D to B
But wait! We can also go from A to B via C and then D. But hold on! We can also go from
A to B via D and then C, i.e., A to D D to C and then C to B.
They are all valid paths, and as more and more points are added, the number of indirect
paths increases. But should we worry about all these indirect routes? Well, the answer is no.
What is important is that we have a way of annotating a route, and this is influenced by the
labels originally assigned to the line segments. For example, if we want to move from Q to P
but the connecting line segment is labeled PQ, then we use
PQ to represent QP. When we
 
Search WWH ::




Custom Search