约束双圆弧插值

摘要

提出一种构造C-型双圆弧和S-型双圆弧的算法,该双圆弧的2个端点为给定的点,在端点处的2个切向量为给定的切向量,且完全位于一条给定直线的一侧.对于C-型双圆弧,分12种情况给出不等式直接判断双圆弧是否满足位于给定直线一侧的约束条件.如果存在多个同时满足插值条件和直线约束条件的双圆弧,则通过求解一个最小值问题选出最优的双圆弧;否则,通过添加一个额外的点构造2段双圆弧.对于S-型双圆弧也给出一些带直线约束的插值结果.