高级检索
周联, 王国瑾. 带G1连续约束的Bézier曲线显式最佳降多阶[J]. 计算机辅助设计与图形学学报, 2010, 22(4): 735-740.
引用本文: 周联, 王国瑾. 带G1连续约束的Bézier曲线显式最佳降多阶[J]. 计算机辅助设计与图形学学报, 2010, 22(4): 735-740.
Zhou Lian, Wang Guojin. Matrix Representation for Optimal Multi-degree Reduction of Bézier Curves with G1 Constraints[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(4): 735-740.
Citation: Zhou Lian, Wang Guojin. Matrix Representation for Optimal Multi-degree Reduction of Bézier Curves with G1 Constraints[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(4): 735-740.

G1连续约束的Bézier曲线显式最佳降多阶

Matrix Representation for Optimal Multi-degree Reduction of Bézier Curves with G1 Constraints

  • 摘要: 为了克服已有Bézier曲线降阶算法在保G1连续约束条件下仅给出数值解的缺陷,提出一种Bézier曲线在端点处保G1连续的最佳显式降阶算法.在求解以逼近误差为目标函数的最小化问题过程中,首先给出了Bernstein多项式在两端点保高阶几何连续条件下降阶的最佳显式解;其次给出了Bézier曲线在两端点处保G1连续条件下降阶的最佳显式解;最后给出了降阶曲线的控制顶点和逼近误差的2个显式矩阵表示.数值实例结果表明,文中算法比其他算法的精度高、效率高.

     

    Abstract: The existing algorithms for multi-degree reduction of Bézier curves with G1 constraints only provide numerical solutions.To overcome this flaw, an algorithm for optimal degree reduction of Bézier curves with G1 constraints at the endpoints is presented.By taking the approximation error as the objective function and minimizing this function, the optimal explicit solution to multi-degree reduction of Bernstein polynomials with high-order continuity at the two endpoints is given.And then the optimal explicit solution to multi-degree reduction of Bézier curves with G1 constraints is also given.The control points of the degree reduced curves and the approximation error are derived from two matrix representations respectively.Numerical examples show that the proposed method is more precise and efficient comparing to previous methods.

     

/

返回文章
返回