Professional Documents
Culture Documents
dO 4 sin -~ +- fl sin 2 ~ + fl - 0
2 2
satisfies the conditions
is positive except when 0 = 0t + fl; rB increases as
0 increases. Two subcases are n > ~ > f l > 0 and (Xo - Cx) 2 + (Yo -- C , ) 2 = R2 (1)
n > ~ > 0 > fl > - n. In the first of these, the biarc region and
is crescent-shaped, and, in the second, it is shaped like (X1 - - Cx) 2 + (Yl - Cy) 2 = R2 (2)
a convex lens. Assuming that n > c t > f l > 0 , it is
convenient to break the range of 0 at ct + ft. If The condition that the circle is tangent to the parabola
- f l < 0 < ~ + fl, then rn is positive; the biarc is a at A is
C-shaped curve. Letting 0 approach its lower limit, it is to(X o - C~) + Yo - Cy = 0 (3)
seen that Rn = liB - All/(2 sin fl) < rs. The second arc
of the biarc lies to the right of Cs. If 0 = :t + fl, the second Let r = Xo - C~ and s = Yo - Cr, and replace C~ and Cy;
arc is a straight-line segment that is tangent to, and to Equations 1-3 become
the right of, Cn. If ct + fl < 0 < 2ct, rn and a + fl - 0 are r 2 -I- S2 ~-- R 2 (4)
negative, and the biarc is an S-shaped curve. Again, the
second arc of the biarc lies to the right of Ca. Assuming (Xl - Xo + r) 2 + (Yx - Yo + s) 2 = R2 (5)
that n > ~ > 0 >/3 > - n , rs and ~ + fl - 0 are negative and
as ~ + f l < c ~ - f l < 0 . As before, R s < r s, although R s
tor + s = 0 (6)
is now negative. In this subcase, the second arc of the
biarc is to the right of Cs. In both subcases, the arc C s Subtracting Equation 4 from Equation 5 gives a linear
leaves A forming an angle a - f l with tA, and the first arc equation in r and s:
of the biarc leaves A parallel to tA. The first arc of the biarc
( X 1 - - X 0 ) 2 "J- ( Y l - - YO) 2 + 2(xl - x o ) r
meets Cs at A, is to the right of C s when leaving A since
> fl, and meets the joining point of the two arcs of the + 2(yl - yo)S = 0 (7)
biarc, which is to the right of Cs. The entire first arc of
Equation 7 can be rewritten as
the biarc is to the right of Cs. Thus, the whole biarc lies
to the right of Cs. Finally, the biarc is in the region 2(to + t l ) r + 4s = - - a ( t I - to)[(t o + tl) 2 -4- 4] (8)
bounded by CA and Cs. []
and the solution of Equations 6 and 8 is
Property of conics 2r = - a [ ( t o + t l ) 2 + 4]
A spiral is a curve whose curvature is of one sign and is and
monotone-increasing or monotone-decreasing as the
2s = ato[ (t o + t l ) 2 + 4]
curve is traversed. Consider a finite spiral segment of a
conic, a segment that does not include a vertex in its The deviation of the parabola from the circle can be
interior. The circular arcs joining the two endpoints that measured by
match the unit tangent vector at the first point and that
D = (x- Cx) 2 + ( y - Cr) 2 - R 2
match the unit tangent vector at the second point enclose
the conic (see Figure 2). Algebraic proofs of this result = (x - Xo) 2 + (y - yo) 2 + 2(x - x o ) r + 2(y - y o ) s
for the parabola, the ellipse and the hyperbola are given
in Theorems 2, 3 and 4. = -a2(t-- t o ) 2 ( t l -- t)(2t o + t + tl)
is any point on the parabola between A and B. D is where t is restricted to the interval [0, :r~ ). A development
negative, and so the circular arc CA is on the convex side analogous to that of Theorem 3 gives the deviation of
of the parabola. Using a similar argument, the circular the hyperbola from the circle as
arc Ce is on the concave side of the parabola. Finally,
the two circular arcs enclose the parabolic segment. [] D = - 4 C a 2 + b2) sinh 2 ! ~ t ° sinh tl - t sinh 2t° + t + t 1
2 2 2
Theorem 3." Given a spiral segment of an ellipse from A
to B, the two circular arcs CA and CB enclose the elliptic where Q3(t), to < t < tl, is any point on the hyperbola
segment. between A and B. D is negative, and so the circular arc
CA is on the convex side of the hyperbola. Using a similar
Proof: A parametric representation of an ellipse is argument, the circular arc C~ is on the concave side of
(acost~ the hyperbola. Finally, the t w o c i r c u l a r arcs enclose the
Q2(t) = \ b sin tJ hyperbolic segment. []
where, without loss of generality, a > b. A spiral segment Arc-spline approximation to quadratic
of the ellipse does not include the points Q2(0), NURBS curve
Q 2 ( ( 1 / 2 ) z ) , Qz(Tr) and Q z ( ( 3 / 2 ) l r ) ; the parameter t
c a n be restricted to the interval [0, ~ / 2 ] . Using the same The above result for conics shows that spiral segments
notation as in Theorem 1, Equation 7 gives a linear of conics can be bounded by pairs of circular arcs. The
relation between r and s. Rewriting Equation 7 gives bounding circles enclose a crescent-shaped region,
because conics are curves whose curvature does not
- a sin to -+--tl r + b cos to + tl change sign.
. . . . . . S
2 2 The maximum distance between two bounding c i r c u l a r
I
0 < t o < t < t~ < g/2 and a > b, D is negative, and the
circular arc CA is on the convex side of the ellipse. Using
a similar argument, the c i r c u l a r arc CB is on the c o n c a v e
side of the ellipse. Finally, the two circular arcs enclose
the elliptic segment. []
Theorem 4." Given a spiral segment of a hyperbola from
A to B, the two c i r c u l a r arcs CA and CB enclose the
hyperbolic segment.
Proof: A parametric representation of a spiral segment
of one branch of a hyperbola is
Q3(t) =
(;cosh;)
sinh
A b C
F i g u r e 3. Maximum distance between bounding circles
92
P0
F i g u r e 6. Hyperbola segment with control points and
weights
[(Po, wo) = (20,20, 1), ( P I , w l ) = (150,250, 1.1) and (P2, w2) =
(280, 300, 1 ). The two vertices occur at t = 1.020 and t = 10.606.]