Curve design with rational Pythagorean-hodograph curves (Q1899284): Difference between revisions

The author treats the problem of effectively constructing parallel curves (``offset curves'' in engineering language). The problem with parallel curves in computational geometry naturally is the irrationality introduced by the computation of the unit normal. Since the unit normal can be rationally parametrized as point on the unit circle as function of the support angle, the author takes as the object of his study dual curves, i.e., curves represented as envelopes of their tangents. In the dual plane, each Bézier point yields a Bézier line, and these together with their Farin lines give an easily manipulated formalism for the computation of convex arcs. [If two consecutive Bézier lines in the projective plane are \({\mathbf x} \cdot {\mathbf B}_{(i)} = 0\), then the Farin line is represented by \({\mathbf B}_{(i)} + {\mathbf B}_{(i + 1)}]\). If a dual curve is rational of degree \(m\), then the corresponding point-curve is rational of degree \(2n - 2\). The author then shows that effective approximations that yield usable offset curves can be based on dual curves of degrees 4 and 5. In his algorithm, one has first to find all inflection points and vertices of a curve (since they will correspond to singularities of the dual curve) and then has to take as Bézier points these singularities and for each parameter interval so defined at least one more interpolating point. The formulas for the interpolating curve depend on the nature of the Bézier points used as endpoints; complete formulas are given for the four possible kinds to obtain approximations that are curvature- continuous.