Index: trunk/doc/detour/3_hull.html =================================================================== --- trunk/doc/detour/3_hull.html (revision 896) +++ trunk/doc/detour/3_hull.html (revision 897) @@ -80,15 +80,19 @@ A convex hull of two-net N2 [in context of offending object of N1] means: the convex hull of all spokes N2, where spoke lengths are calculated with D for N1. +
+A naked convex hull of two-net N2 is the convex hull calculated +using only the centerlines of N2 objects, without considering widths +or clearances.
-The convex hull of N3 (D set for N1) is calculated so that the the decision +First the naked convex hull of N3 is calculated so that the the decision for S1, S2 or S3 can be made.
-Both ends of the offending line object of N1 are outside of the convex hull +Both ends of the offending line object of N1 are outside of the naked convex hull of N3. The two possible detour paths are calculated as:
-One end of the offending line object of N1 is outside of the convex hull +One end of the offending line object of N1 is outside of the naked convex hull of N3, the other end is inside (Figure 3/5, marked P0). The two possible detour paths are calculated as:
-Both ends of the offending line object of N1 is inside of the convex hull +Both ends of the offending line object of N1 is inside of the naked convex hull of N3 (Figure 3/6). There is only one possible detour path.
First collect the N3 corners that are contributing the violation:
Once those corners are collected, the path calculation is: