$G^{k,l}$-受限制的Bézier曲线多次降阶

摘要:新方法研究了以最小二乘范数为基础的$G^{k,l}$-约束($k,l \leq 3$)Bézier曲线的多重次数降低问题。首先,为了最小化最小二乘误差,我们考虑了两种确定几何连续性参数值的方法。其中一种基于二次和非线性规划,另一种使用了一些简化假设并解决了一个线性方程组。接下来,对于这些参数的预设值,我们利用约束双Bernstein基多项式的性质获得了多重次数降低曲线的控制点。假设输入和输出曲线的次数分别为$n$和$m$,我们以$O(mn)$的复杂度确定这些点,这显著低于其他已知方法的成本。最后,我们给出了几个示例来证明我们算法的有效性。

作者:Przemys{l}aw Gospodarczyk, Stanis{l}aw Lewanowicz, Pawe{l} Wo''zny

论文ID:1501.03032

分类:Graphics

分类简称:cs.GR

提交时间:2017-02-10

PDF 下载: 英文版 中文版pdf翻译中