Next: 11.6.3.2 Body to body
Up: 11.6.3 Global self-intersection of
Previous: 11.6.3 Global self-intersection of
Contents Index
11.6.3.1 End circle to end circle global self-intersection
Let us consider the plane which contains the end point
and is perpendicular to
.
If we denote a point on the plane as
, then the
equation of that plane becomes
(11.116)
Similarly the equation of the plane that contains the other end of the
pipe is given by
(11.117)
The self-intersection occurs along the
intersection of these two planes as shown in Fig.
11.33. It also lies on the bisecting plane of the
line segment
. Thus if
is a
self-intersection point, then
(11.118)
Equations (11.116), (11.117 ),
(11.118) form a system of three linear equations with
the three components of
as unknowns as follows:
(11.119)
where superscripts denote
,
, and
components, and
(11.120)
The determinant of the matrix is readily computed as
(11.121)
We now consider the following cases:
Case 1.
. In that case, if
,
then
, where
is the unique
solution of the above system. If
, and the system has no
solution, we take
. If the system has an infinte
number of solutions, then we take
. This minimum is always positive since
.
Case 2.
. In that case, if
, the pipe
is
always singular for every
, and thus
. If
, we take
.
Figure 11.33:
Two end circles globally self-intersecting at point
(adapted from [256])
Example 11.6.2.
Figure 11.34 illustrates the case when end circles are
touching each other. The control points of the spine curve, which is a
cubic integral Bézier curve, are given by (2.9, 3.0, 4.1), (0.0,
1.0, 2.0), (5.0, -2.0, 1.0) and (3.0, 3.1, 4.0). The linear system
(11.116), (11.117),
(11.118) gives us the intersection point as (2.918,
3.055, 4.023) with radius
.
Figure 11.34:
End circle to end circle global self-intersection (
=0.0963)
(adapted from [256])
Next: 11.6.3.2 Body to body
Up: 11.6.3 Global self-intersection of
Previous: 11.6.3 Global self-intersection of
Contents Index
December 2009