rscvn

Piecewise biarc Hermite interpolation

Syntax

c = rscvn(p,u)
c = rscvn(p)


Description

c = rscvn(p,u) returns a planar piecewise biarc curve (in quadratic rBform) that passes, in order, through the given points p(:,j) and is constructed in the following way (see Construction of a Biarc). Between any two distinct points p(:,j) and p(:,j+1), the curve usually consists of two circular arcs (including straight-line segments) which join with tangent continuity, with the first arc starting at p(:,j) and normal there to u(:,j), and the second arc ending at p(:,j+1) and normal there to u(:,j+1), and with the two arcs written as one whenever that is possible. Thus the curve is tangent-continuous everywhere except, perhaps, at repeated points, where the curve may have a corner, or when the angle, formed by the two segments ending at p(:,j), is unusually small, in which case the curve may have a cusp at that point.

p must be a real matrix, with two rows, and at least two columns, and any column must be different from at least one of its neighboring columns.

u must be a real matrix with two rows, with the same number of columns as p (for two exceptions, see below), and can have no zero column.

c = rscvn(p) chooses the normals in the following way. For j=2:end-1, u(:,j) is the average of the (normalized, right-turning) normals to the vectors p(:,j)-p(:,j-1) and p(:,j+1)-p(:,j). If p(:,1)==p(:,end), then both end normals are chosen as the average of the normals to p(:,2)-p(:,1) and p(:,end)-p(:,end-1) thus preventing a corner in the resulting closed curve. Otherwise, the end normals are so chosen that there is only one arc over the first and last segment (not-a-knot end condition).

rscvn(p,u), with u having exactly two columns, also chooses the interior normals as for the case when u is absent but uses the two columns of u as the end-point normals.

Examples

Example 1. The following code generates a description of a circle, using just four pieces. Except for a different scaling of the knot sequence, it is the same description as is supplied by rsmak('circle',1,[1;1]).

p = [1 0 -1 0 1; 0 1 0 -1 0]; c = rscvn([p(1,:)+1;p(2,:)+1],p);

The same circle, but using just two pieces, is provided by

c2 = rscvn([0,2,0; 1,1,1]);

Example 2. The following code plots two letters. Note that the second letter is the result of interpolation to just four points. Note also the use of translation in the plotting of the second letter.

p = [-1 .8 -1 1 -1 -1 -1; 3 1.75 .5 -1.25 -3 -3  3];
i = eye(2); u = i(:,[2 1 2 1 2 1 1]); B = rscvn(p,u);
S = rscvn([1 -1 1 -1; 2.5 2.5 -2.5 -2.5]);
fnplt(B), hold on, fnplt(fncmb(S,[3;0])), hold off
axis equal, axis off

Two Letters Composed of Circular Arcs

Example 3. The following code generates the Construction of a Biarc, of use in the discussion below of the biarc construction used here. Note the use of fntlr to find the tangent to the biarc at the beginning, at the point where the two arcs join, and at the end.

p = [0 1;0 0];  u = [.5 -.1;-.25 .5];
plot(p(1,:),p(2,:),'k'), hold on
biarc = rscvn(p,u); breaks = fnbrk(biarc,'b');
fnplt(biarc,breaks(1:2),'b',3), fnplt(biarc,breaks(2:3),'r',3)
vd = fntlr(biarc,2,breaks);
quiver(vd(1,:),vd(2,:),vd(4,:),-vd(3,:)), hold off

Construction of a Biarc

Algorithms

Given two distinct points, p1 and p2, in the plane and, correspondingly, two nonzero vectors, u1 and u2, there is a one-parameter family of biarcs (i.e., a curve consisting of two arcs with common tangent at their join) starting at p1 and normal there to u1 and ending at p2 and normal there to u2. One way to parametrize this family of biarcs is by the normal direction, v, at the point q at which the two arcs join. With a nonzero v chosen, there is then exactly one choice of q, hence the entire biarc is then determined. In the construction used in rscvn, v is chosen as the reflection, across the perpendicular to the segment from p1 to p2, of the average of the vectors u1 and u2, -- after both vectors have been so normalized that their length is 1 and that they both point to the right of the segment from p1 to p2. This choice for v seems natural in the two standard cases: (i) u2 is the reflection of u1 across the perpendicular to the segment from p1 to p2; (ii) u1 and u2 are parallel. This choice of v is validated by Biarcs as a Function of the Left Normal which shows the resulting biarcs when p1, p2, and u2 = [.809;.588]are kept fixed and only the normal at p1 is allowed to vary.

Biarcs as a Function of the Left Normal

But it is impossible to have the interpolating biarc depend continuously at all four data, p1, p2, u1, u2. There has to be a discontinuity as the normal directions, u1 and u2, pass through the direction from p1 to p2. This is illustrated in Biarcs as a Function of One Endpoint which shows the biarcs when one point, p1 = [0;0], and the two normals, u1 = [1;1] and u2 = [1;-1], are held fixed and only the other point, p2, moves, on a circle around p1.

Biarcs as a Function of One Endpoint