
doi: 10.1007/bf03028365
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.
parallel curves, Farin lines, algorithm, offset curves, Computer-aided design (modeling of curves and surfaces), Bézier point, Projective analytic geometry, Numerical aspects of computer graphics, image analysis, and computational geometry, computational geometry, Bézier line, dual curve
parallel curves, Farin lines, algorithm, offset curves, Computer-aided design (modeling of curves and surfaces), Bézier point, Projective analytic geometry, Numerical aspects of computer graphics, image analysis, and computational geometry, computational geometry, Bézier line, dual curve
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 45 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
