参数多项式曲线的快速逐点生成算法 被引量：42

1

作者 黄有度 朱功勤 《计算机学报》 EI CSCD 北大核心 2000年第4期393-397,共5页

给出了参数多项式曲线（包括Ｂｅｚｉｅｒ曲线、Ｂ样条曲线等）的一种快速逐点生成算法．在曲线的逐点生成过程中，只用到加减法，故效率极高．而且，此方法可在两方面加以推广，一是推广到有理参数曲线（包括非均匀有理Ｂ样条曲线），... 给出了参数多项式曲线（包括Ｂｅｚｉｅｒ曲线、Ｂ样条曲线等）的一种快速逐点生成算法．在曲线的逐点生成过程中，只用到加减法，故效率极高．而且，此方法可在两方面加以推广，一是推广到有理参数曲线（包括非均匀有理Ｂ样条曲线），一是推广到多项式参数曲面以及更高维的多项式参数函数。 展开更多

关键词 多项式参数曲面 逐点生成算法 整数加减法 CAD

在线阅读 下载PDF 职称材料

有理参数曲线的快速逐点生成算法 被引量：15

2

作者 黄有度 朱功勤 《计算机学报》 EI CSCD 北大核心 2001年第8期809-814,共6页

参数曲线的快速逐点生成算法在计算机图形学中有重要的应用 ,该作者在 2 0 0 0年给出的参数多项式曲线的快速逐点生成算法的基础上 ,进一步给出了有理参数曲线的快速逐点生成算法 .这样 ,许多用参数多项式曲线不能表示而可用有理参数曲... 参数曲线的快速逐点生成算法在计算机图形学中有重要的应用 ,该作者在 2 0 0 0年给出的参数多项式曲线的快速逐点生成算法的基础上 ,进一步给出了有理参数曲线的快速逐点生成算法 .这样 ,许多用参数多项式曲线不能表示而可用有理参数曲线表示的曲线 ,如圆、双曲线等 ,可用文中的方法精确生成 .同文献 [1]一样 ,在曲线的逐点生成过程中 ,只用到整数加减法 .由于有理函数比多项式更加复杂 ,文献 [1]中的方法并不能简单地用于有理参数曲线的生成 ,该文作出进一步的改进以克服其中的困难 .因为生成曲线的点数与函数导数绝对值的上界有关 ,文中也讨论了估计有理 Bézier函数上界的方法 ,给出了两个估计公式 .与 Float 1992年给出的结果比较 。 展开更多

关键词 有理参数曲线 逐点生成算法 整数加减法 计算机图形学

在线阅读 下载PDF 职称材料

阿基米德曲线和渐开线的逐点生成算法 被引量：5

3

作者 高云 刘勇奎 黄有群 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第6期505-508,共4页

阿基米德曲线和渐开线广泛应用于工程绘图中 ,但目前对这类曲线的生成算法的研究却很少 ,尤其是逐点生成算法 .文中提出新的该类曲线的逐点生成算法 ,在逐点生成中找到一种有效的步长求取方法 ;在迭代过程中避免了三角函数的运算 ,每步... 阿基米德曲线和渐开线广泛应用于工程绘图中 ,但目前对这类曲线的生成算法的研究却很少 ,尤其是逐点生成算法 .文中提出新的该类曲线的逐点生成算法 ,在逐点生成中找到一种有效的步长求取方法 ;在迭代过程中避免了三角函数的运算 ,每步仅需两次乘法 ,并且充分利用对称性 ,只计算一个八分象限的点 .在整个运算过程中保证误差在 22 展开更多

关键词 阿基米德曲线 渐开线 逐点生成算法 计算机图形学

在线阅读 下载PDF 职称材料

有理B样条曲线的快速逐点生成算法 被引量：8

4

作者 李重 韩丹夫 《浙江大学学报（理学版）》 CAS CSCD 2003年第2期140-144,共5页

给出了有理 B样条曲线的快速逐点生成算法 .对均匀有理参数曲线或非均匀有理参数曲线 (NURBS) ,对低次有理 B样条曲线和高次有理 B样条曲线都适用 ,算法速度快 ,效率高 。

关键词 快速逐点生成算法 有理B样条曲线 像素点 B样条基函数 计算机图形学 有理参数曲线

在线阅读 下载PDF 职称材料

有理参数曲面的快速逐点生成算法 被引量：6

5

作者 张恒博 刘勇奎 《计算机工程与设计》 CSCD 2003年第8期84-86,共3页

有理参数多项式曲面的快速通点生成算法在计算机图形学中有重要的应用。在有理参数多项式曲线的快速逐点生成算法基础上,给出了有理参数多项式曲面的快速通点生成的初值计算公式、选代步数公式和递推公式,并给出有理参数多项式曲面的快... 有理参数多项式曲面的快速通点生成算法在计算机图形学中有重要的应用。在有理参数多项式曲线的快速逐点生成算法基础上,给出了有理参数多项式曲面的快速通点生成的初值计算公式、选代步数公式和递推公式,并给出有理参数多项式曲面的快速逐点生成算法。 展开更多

关键词 CAGD 计算机辅助设计 计算机图形学 有理参数曲面 快速逐点生成算法

在线阅读 下载PDF 职称材料

玫瑰线和普通旋轮线的逐点生成算法 被引量：5

6

作者 李星秀 康宝生 《计算机工程与设计》 CSCD 北大核心 2006年第5期746-748,共3页

给出了快速绘制玫瑰线和普通旋轮线的逐点算法。基于曲线表达式的特点,算法将玫瑰线和普通旋轮线的点坐标迭代关系转化为几个简单迭代关系的线性组合。迭代过程中避免了三角函数的运算,每步仅需4次(玫瑰线)或两次(摆线)乘法。算法的绘... 给出了快速绘制玫瑰线和普通旋轮线的逐点算法。基于曲线表达式的特点,算法将玫瑰线和普通旋轮线的点坐标迭代关系转化为几个简单迭代关系的线性组合。迭代过程中避免了三角函数的运算,每步仅需4次(玫瑰线)或两次(摆线)乘法。算法的绘制误差不超过2/2像素。 展开更多

关键词 玫瑰线 普通旋轮线 逐点生成算法

在线阅读 下载PDF 职称材料

隐多项式曲线的快速逐点生成算法

7

作者 王鹏杰 刘勇奎 +3 位作者 何丽君 宋海玉 云建 李威 《计算机工程与设计》 CSCD 北大核心 2006年第20期3768-3770,共3页

隐多项式曲线一直没有理想的生成算法,给出了一种针对二维n次隐多项式曲线的快速逐点生成算法,该算法思路简洁,在逐点生成过程中,只用到整数加减法,故速度快,效率高,具有广泛的应用价值。最后,运用算法给出了曲线生成实例和对算法效率... 隐多项式曲线一直没有理想的生成算法,给出了一种针对二维n次隐多项式曲线的快速逐点生成算法,该算法思路简洁,在逐点生成过程中,只用到整数加减法,故速度快,效率高,具有广泛的应用价值。最后,运用算法给出了曲线生成实例和对算法效率的比较,比较结果表明本文提出的算法有效的提高了生成曲线的效率。 展开更多

关键词 逐点生成算法 隐多项式曲线 BÉZIER曲线 曲线绘制 整数加减法

在线阅读 下载PDF 职称材料

有理Bezier曲线的快速逐点生成算法 被引量：1

8

作者 徐建华 李善庆 《计算机工程与应用》 CSCD 北大核心 2004年第25期73-74,92,共3页

该文提出了一种有理Bezier曲线的快速逐点生成算法。该算法不但能够用于低次和高次有理Bezier曲线,而且还能用于均匀有理B样条曲线或NURBUS曲线。该算法具有快速的生成速度、高效率以及广泛的应用价值。

关键词 有理BEZIER曲线 逐点生成算法 象素 Bemstein基函数

在线阅读 下载PDF 职称材料

有理参数曲面快速逐点生成的改进算法

9

作者 李红 顾耀林 《计算机工程与应用》 CSCD 北大核心 2005年第18期81-83,214,共4页

有理参数多项式曲面的快速逐点生成算法在计算机图形学中有重要的应用。该文在已有的有理参数多项式曲线的快速逐点生成算法基础上,给出了有理参数多项式曲面的快速逐点生成的改进算法,并给出了更为精确的迭代步数的公式。

关键词 有理参数曲面 逐点生成算法 迭代步数

在线阅读 下载PDF 职称材料

有理参数多项式曲线的一种快速生成算法 被引量：5

10

作者 康宝生 张雪锋 王三福 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期7-8,25,共3页

利用曲线各阶差分的递推计算 ,给出了有理参数多项式曲线的一种快速生成算法。在曲线的生成过程中只用到整数的加减法 ,故算法的效率较高。

关键词 有理参数多项式曲线 逐点生成算法 差分 整数加减法 CAD/CAM 曲线生成 递推计算

在线阅读 下载PDF 职称材料

基于整数运算的参数多项式曲面快速生成算法 被引量：1

11

作者 张雪峰 康宝生 《计算机应用与软件》 CSCD 北大核心 2004年第2期81-83,共3页

本文给出了关于参数多项式曲面的一种快速逐点生成算法 ,并对张量积B啨ｚｉｅｒ曲面给出了具体的生成算法胍延兴惴ㄏ啾?,该算法在生成曲面的过程中 ,只用到整数加减法。

关键词 整数运算 参数多项式曲面 逐点生成算法 张量积 BEZIER曲面 工业设计 象素算法

在线阅读 下载PDF 职称材料