Next: 11.6.3.4 A necessary and Up: 11.6.3 Global self-intersection of Previous: 11.6.3.2 Body to body   Contents   Index


11.6.3.3 End circle to body global self-intersection

Finally we consider the case of end circle to body global self-intersection. This case can be considered as a special case of body to body global self-intersection. We can substitute into (11.125) which gives [256]
    (11.132)

If the spine curve is a rational Bézier curve, (11.132) will become a univariate polynomial equation. This equation contains the trivial solution and therefore should be factored out. Similarly, we can substitute into (11.125) and factor out . Notice that the line connecting and the end point is orthogonal to the spine curve at but not necessarily orthogonal at . Therefore, with the radius equal to half the distance between and , the pipe surface may not self-intersect. In the limiting case of tangential self-intersection, at the intersection point, using the parametrization of (11.111), the following equations hold:
    (11.133)
    (11.134)

Equation (11.134) comes from the fact that the end circle tangentially self-intersects to the body (see Fig. 11.37). This system consists of four scalar equations with four unknowns, namely , , and . We can also form the four scalar equations in terms of polynomials using the rational parametrization of the pipe surface [256]. However we cannot factor out the trivial solution from the system. Maekawa et al. [253] developed a method to handle such a case (see Sect. 11.3.5). But in this specific case we do not need to use this, as we can easily solve the system using Newton's method, since there is only one solution and we can provide a very accurate initial approximation as follows: We consider a circle at , i.e. using the solution of (11.132) as . By considering this circle as one of the end circles, we can use the end circle to end circle global self-intersection technique, that we just introduced, to find the intersection point between the two end circles. From this intersection point we can evaluate the radius and the two angles and for the initial values, using coordinate transformations. In case when the spine curve is planar, we cannot solve the linear system, since it becomes singular. In such case we will use the solution of (11.132) as and half the distance between and (or ) as , and and as 0 or as initial approximation. Let us now denote the resulting radius from Newton's method by .

Example 11.6.4. The 3-D quartic spine curve with control points (-0.3, 0.8, 0.1), (0.24, 0.15, -0.45), (0,0,0.2), (-0.24, 0.12, 0.96) and (-2, 0.6, 0) and weights 1, 2, 0.5, 2.5, 1 respectively, has minimum distance 0.0595918 between two points and . However with , the pipe surface does not self-intersect, since the vector is not orthogonal to the spine curve at . Using Newton's method we obtain the touching radius as . The spine curve also has a global maximum curvature at with =31.272916. Therefore the pipe surface starts to self-intersect locally when =0.031977 and globally when = 0.041829. Figure 11.37 shows the pipe surface with = 0.041829.

Figure 11.37: End circle tangentially intersecting the body and the local self-intersection is occurring at = 0.761 ( ) (adapted from [256])



Next: 11.6.3.4 A necessary and Up: 11.6.3 Global self-intersection of Previous: 11.6.3.2 Body to body   Contents   Index
December 2009