654 Chapter 14 Distance Methods
The
Normalize function normalizes its input to unit length and returns the length of
the input before normalization.
Just as U and V may be precomputed and stored with the line’s data structure, if
the line will be used in multiple distance queries, you may precompute the vectors E
0
,
E
1
, and N and store them with the triangle’s data st ructure if the triangle will be used
in multiple distance queries.
14.4.2 Ray to Triangle
This algorithm may be computed from scratch in a manner similar to that for line-
triangle distance, but instead I make use of the line-triangle distance function. The
line containing the ray is used in the line-triangle distance function call. One of the
return values is t, the parameter corresponding ...