10.01.2013 Views

ComputerAided_Design_Engineering_amp_Manufactur.pdf

ComputerAided_Design_Engineering_amp_Manufactur.pdf

ComputerAided_Design_Engineering_amp_Manufactur.pdf

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

FIGURE 2.14(b) Circular approximation of Bezier curve B. Tolerance : 0.9, convergence criteria : 0.09, number of<br />

circular arcs: 3, processor time: 0.33.<br />

biarcs. A C-shaped biarc has both the centers of the circular arcs on the same side of the curve while an<br />

S-shaped biarc has them on opposite sides.<br />

A few methods have been proposed to fit biarcs to approximate or interpolate a set of two-dimensional<br />

data points. Some of these methods assume that the biarcs have to pass through all the data points while<br />

the rest only require that the data points are within a specified tolerance of the fitted biarcs. Because<br />

defining a biarc given only the end-point positions and tangent directions is an under-constrained<br />

problem, researchers have proposed methods to introduce the additional constraint required to uniquely<br />

define these biarcs by considering minimal total curve length, 23,33 minimal spline strain energy, 17,34<br />

minimal radii difference, 14,15 minimal radii ratio, 15 or minimal curvature difference. 17,21,23 Ong et al. 35 had<br />

proposed minimization of total undercut area as an optimizing criterion, but the method was applied<br />

to approximating B-spline curves—though it can be easily modified to a set of discrete data points as<br />

well. In all of the methods described above, except for those of Meek and Walton21 and Ong et al., 35 the<br />

number of biarcs has to be predetermined beforehand and is usually overspecified.<br />

Formulation of Biarc Curve<br />

Before we describe our approach, 36 we will develop a formulation of the biarc curve that is necessary for<br />

the rest of the analysis. For practical purposes, we can assume that the spanned angles of the two circular<br />

arcs of a biarc do not exceed 2�. Without loss of generality, we can transform the two end points P1 and<br />

P2 to lie on the horizontal line with P1 as the origin and P2 on the positive axis. The two end tangents t1 and t2 form angles � and �, respectively, to the vector from P1 to P2, the angle being positive if it is in<br />

the counterclockwise direction and negative in the clockwise direction. An additional variable � which<br />

denotes the angle from P1 to Q, the joining point of the two circular arcs, is introduced to assist in the<br />

formulation (see Figure 2.15) From the figure, it can be seen that to maintain C continuity at Q, the two<br />

arc centers O1 and O2 must be collinear with Q. This condition, together with the continuity requirement,<br />

implies that the two following equality constraints must be satisfied:<br />

1<br />

C 0<br />

where L is the distance from P 1 to P 2.<br />

© 2001 by CRC Press LLC<br />

R1 sin ��<br />

R1 cos ��<br />

( ( ) � sin( ���) ) � R2( �sin(<br />

���) � sin( �)<br />

) � L<br />

( ( ) � cos(<br />

���) ) � R2( cos(<br />

� � �)<br />

� cos(<br />

�)<br />

) �<br />

0<br />

(2.4)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!