A new method to compute the singularities of offsets to rational plane curves

作者:

Highlights:

摘要

Given a planar curve defined by means of a real rational parametrization, we prove that the affine values of the parameter generating the real singularities of the offset are real roots of a univariate polynomial that can be derived from the parametrization of the original curve, without computing or making use of the implicit equation of the offset. By using this result, a finite set containing all the real singularities of the offset, and in particular all the real self-intersections of the offset, can be computed. We also report on experiments carried out in the computer algebra system Maple, showing the efficiency of the algorithm for moderate degrees.

论文关键词:Offset curves,Planar rational curves,Offset self-intersections,Offset singularities,Offset trimming,Symbolic–numeric algorithms

论文评审过程:Received 26 August 2014, Revised 1 June 2015, Available online 9 June 2015, Version of Record 18 June 2015.

论文官网地址:https://doi.org/10.1016/j.cam.2015.06.001