中文

$G^{k,l}$约束的贝塞尔曲线多阶降次

图形学 2017-02-10 v3

摘要

我们提出一种针对最小二乘范数下 Gk,lG^{k,l} 约束(k,l3k,l \leq 3)的贝塞尔曲线多阶降次问题的新方法。首先,为最小化最小二乘误差,我们考虑两种确定几何连续性参数值的方法。其中一种基于二次和非线性规划,另一种利用某些简化假设并求解线性方程组。接下来,对于这些参数的给定值,我们利用约束对偶伯恩斯坦基多项式的性质获得多阶降次曲线的控制点。假设输入和输出曲线的次数分别为 nnmm,我们以 O(mn)O(mn) 的复杂度确定这些点,这显著低于其他已知方法的代价。最后,我们给出若干示例以证明我们算法的有效性。

关键词

引用

@article{arxiv.1501.03032,
  title  = {$G^{k,l}$-constrained multi-degree reduction of B\'ezier curves},
  author = {Przemysław Gospodarczyk and Stanisław Lewanowicz and Paweł Woźny},
  journal= {arXiv preprint arXiv:1501.03032},
  year   = {2017}
}