2 research outputs found
A Note on Robust Biarc Computation
A new robust algorithm for the numerical computation of biarcs, i.e.
curves composed of two arcs of circle, is presented. Many algorithms exist but
are based on geometric constructions, which must consider many geometrical
configurations. The proposed algorithm uses an algebraic construction which is
reduced to the solution of a single by linear system. Singular angles
configurations are treated smoothly by using the pseudoinverse matrix when
solving the linear system. The proposed algorithm is compared with the Matlab's
routine \texttt{rscvn} that solves geometrically the same problem. Numerical
experiments show that Matlab's routine sometimes fails near singular
configurations and does not select the correct solution for large angles,
whereas the proposed algorithm always returns the correct solution. The
proposed solution smoothly depends on the geometrical parameters so that it can
be easily included in more complex algorithms like splines of biarcs or least
squares data fitting.Comment: 10 pages, 4 figure
Approximation of the geodesic curvature and applications for spherical geometric subdivision schemes
Many applications of geometry modeling and computer graphics necessite
accurate curvature estimations of curves on the plane or on manifolds. In this
paper, we define the notion of the discrete geodesic curvature of a geodesic
polygon on a smooth surface. We show that, when a geodesic polygon P is closely
inscribed on a -regular curve, the discrete geodesic curvature of P
estimates the geodesic curvature of C. This result allows us to evaluate the
geodesic curvature of discrete curves on surfaces. In particular, we apply such
result to planar and spherical 4-point angle-based subdivision schemes. We show
that such schemes cannot generate in general -continuous curves. We also
give a novel example of -continuous subdivision scheme on the unit sphere
using only points and discrete geodesic curvature called curvature-based
6-point spherical scheme