东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

有理曲线曲面的降阶逼近

期刊名称：中国图象图形学报，Vol. 11, No. 8(2006), 1062-—1067
时间：0
分类：TP391.7[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]中山大学科学计算与计算机应用系,广州510275
相关基金：国家自然科学基金项目（60475042）;广东省自然科学基金重点项目（036608）
相关项目：Hilbert-Huang变换的若干理论和应用问题研究

作者：覃廉，关履泰

关键词： NURBS, 有理BEZIER, 降阶, 二次规划, NURBS, rational Bezier, degree reduction, quadratic programming

中文摘要：

基于齐次坐标空间，提出了一种NURBS曲线曲面和有理Bezier曲线曲面降阶的简便方法。在齐次坐标空间中，使降阶后的曲线曲面与原曲线曲面的差的L2范数达到极小，将有理曲线曲面降多阶问题转化为二次规划问题求解，并给出了误差估计。实验结果表明，该方法计算速度快，降阶逼近效果好。

英文摘要：

Based on homogeneous coordinates, this paper presents a convenient algorithm for approximate degree reduction of NURBS and rational Bezier curves and surfaces. In homogeneous coordinates, the difference of the low degree curve/ surface and high degree curve/surface is minimized. The problem of approximate multi-degree reduction of rational curves and surfaces is transformed into quadratic programming. Error estimate is presented. Experimental results show that this algorithm is very efficient.

同期刊论文项目