Youranswershouldbeonthe orderof15000intersections

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 
 so
t
=
(q
–
p)
x
s/(r
x
s)





and
similarly



u
=
(q
–
p)
x
r/
(r
x
s)
 
 The
cross
products
only
have
a
component
in
the
z‐direction,
so
the
calculations
for
t
and
u
 only
involve
the
third
component
of
the
vectors
returned
by
cross.
Check
first
that
r
x
s
is
 not
0,
in
which
case
the
two
line
segments
are
parallel
 
 Problem
165
is
quite
restrictive
in
its
solution.
It
demands
distinct
intersections
and
there
 happen
to
be
a
cou...
View Full Document

This document was uploaded on 03/16/2014 for the course CS 106 at Mt. Holyoke.

Ask a homework question - tutors are online