基于有理二次Bezier曲线的G2连续的插值曲线

给出有理二次Bezier曲线G^2连续的条件，通过对条件中权因子的调整，构造一条能过所有控制点G^2连续的插值曲线．在此曲线的绘制中使用了一种快速逐点生成算法，该算法只用到加减法，较大的提高了效率．     

Bézier曲面的快速逐点生成算法

本文利用Bézier曲线的快速逐点生成算法给出二种Bézier曲面的快速逐点生成算法.     

平面二次多项式曲线的通用逐点生成算法

给出了一个生成平面二次多项式曲线的快速逐点生成算法,该算法能生成所有的常用二次多项式曲线,并且在逐点生成过程中,只用到加减法,故速度快,效率高,具有一定的应用价值.运用本算法给出了抛物线和圆的生成,并对算法的效率进行了比较,从结果看,本算法提高了二次多项式曲线的生成效率.     

Bezier曲线的算法研究

Bezier曲线的生成算法是计算机图形学中的重要内容．对Bezier曲线及其性质进行描述，并对Bezier曲线的算法做进一步的研究．     

一种新的Bezier曲线的生成算法

常见的Bezier曲线的生成算法，如割角多边形算法和等步长算法，不能保证所生成的多边形的数量是最少的。新提出了一种能使生成的多边形的数量减少的新的Bezier曲线的生成算法，并在最后通过实例对这三种算法进行了比较。     

基于凸壳和二次优化的三角网生成算法

文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找。并提出了一种快速的凸壳生成算法和二次优化方案。实验表明此算法获得的三角网生成效率明显提高。     

基于Bezier曲线的井位图数字化研究

针对油田井位图的数字化研究,提出了将Bezier曲线算法应用到数字化研究中。并根据Bezier曲线在井位图构造中的应用,建立了相应的数学模型,编制相应程序。通过对实际油田井位数据的处理,提高图形的生成速度,减少了计算量,提高了图形生成效率。     

一种基于二叉树的快速Delaunay三角网生成算法

提出了一种快速Delaunay三角网生成算法。算法采用分割合并的思想,首先对离散点按一定的阈值进行二叉树的分割,对每个叶子节点分别构建三角网,再从底向上进行合并具有相同父节点的块,在合并的过程中同时进行LOP优化,生成Delaunay三角网。在使用逐点插入法子块构网过程中,提出了一种三角形快速定位方法。最后通过和其他算法实验数据的比较,表明采用二叉树分块构建Delaunay三角网具有较好的效率。     

基于局部性原理的可变步长Bézier曲线生成算法

针对现有贝塞尔曲线生成算法存在的不足,提出了基于局部性原理的可变步长曲线生成算法.通过改变曲线生成算法的参数步长,明显减少了逐点生成算法中大量重复点的计算.该算法不仅保持了较高的准确度,而且较显著地提高了曲线生成的效率,具有较强的应用性.     

应用Casteljau算法绘制Bezier曲面

Casteljau算法是一种运用递归方法求得Bezier曲线上点的算法。针对任意次Bezier曲面的绘制需求,提出一种应用Casteljau算法绘制Bezier曲面的方法,避免了矩阵运算绘制高次Bezier曲面效率低的局限性。实验表明这种方法可行,且效率高。     

板料渐进成形工艺等高线图生成方法的研究

板料数字化渐进成形工艺可以通过数控渐进成形机床加工出成形极限较大、形状复杂的板材零件,在航空航天、汽车和民用产品的小批量钣金件加工方面具有广泛的应用前景。如何生成成形零件的等高线图是该工艺的关键技术。对板料渐进成形工艺等高线图的生成方法进行了研究,提出一种基于Matlab拟合Bezier曲面并快速生成等高线图的方法。对理论抛物面和飞机翼面的仿真研究表明,提出的等高线图的生成方法,工程精度较高、算法简单。计算速度快,适合在板材数字化渐进成形工艺中推广应用。     

基于de Casteljau算法的Bezier曲线细分

de Casteljau算法可以递推地定义一条具有限个控制顶点的Bezier曲线，在此基础上文中给出了基于de Casteljau算法的Bezier逼近细分曲线算法．     

逐点生成参数曲线的改进算法

为了提高曲线生成算法的速度，讨论了如何选择最佳的步长，使曲线前进的幅度在不超过一个象素的前提下，选择尽量大的步长．为了进一步提高算法的速度，采用了双步逐点曲线生成算法，设计使用Visual C 6．0为工具，并以曲线方程为例实现了该算法．     

含噪图象恢复方法的研究

提供了两种含噪图象的恢复算法：农点扫描法和模拟退火法。用这些算法对不同信噪比的图象进行恢复的结果表明：当信噪比较高时，采用逐点扫描法是快速，满意的。在低信噪比时，采用模拟退火法将比逐点扫描法得到更好的恢复效果。     

数字高程模型的建立与分析应用

为了用数字高程模型实现区域地形表面的数字化表达,通过对比分析的方法,研究了不规则格网(TIN)和规则格网生成的几种算法,对几种算法进行了比较,同时对数字高程模型的应用进行了分析,结果表明,逐点内插法十分灵活,内插效率较高,精度较高,计算方法简单又不需很大的计算机内存,因此逐点内插法是目前DEM生产中常用的内插方法;随着算法的不断改进和完善,DEM生成效率和精度的提高,其应用前景将十分广阔.     

三角域Bezier曲面若干算法研究

从待拟合曲面的曲率变化大小出发 ,有针对性地提出新的三角域 Bezier曲面拟合算法和曲面曲率变化小的曲面拟合方法 ,进一步推导了曲面曲率变化大的曲面拟合方法 ;另外还研究了三角域 Bezier曲面对矩形域 Bezier曲面的逼近算法 ,给出了三角 Bezier曲面片表示矩形 Bezier曲面片的显式公式 ,通过图示形象化描绘了特征顶点递推过程 ,并指出了特征顶点递推公式。该算法在彩色 CRT校正透镜CAD系统中得到成功应用     

一种快速的直线和Bezier曲线求交算法

提出了一种快速的直线和Bezier曲线求交算法,该算法在求交之前先作预处理,收缩求交范围,尽量避免无效的求交计算,从而减少了计算量,提高了求交速度.     

基于改进JPS算法的电影群体动画全局路径规划

目前,电影场景中的群体动画路径一般是静态设置的,以镜头拍摄效果为主,因而存在路径不连续、动画制作效率低等问题.提出一种新的电影群体动画全局路径规划算法,在跳点搜索(jump-point search, JPS)算法的基础上引入Bezier曲线和群体密度信息进行路径编辑和优化.首先,采用JPS算法自动生成群体运动路径,得到可编辑的路径节点作为Bezier曲线的控制点,并利用Bezier曲线对路径进行调整,解决路径中存在的折线、偏转角度大、不平滑等问题.然后,在JPS算法规划好的路径节点上设置群体密度信息,并根据密度信息调整智能体的速度以及运动方向,解决群体运动堵塞和个体碰撞问题.实验结果证实了该算法的可行性,在保证镜头效果的情况下,能够逼真地模拟大规模群体运动,大大提高了群体动画运动路径的制作效率,适用于各种复杂电影场景.     

对Bezier曲面和B样条曲面之间过渡曲面构造问题的研究

提出了张量积Bezier曲面和B样条曲面的过渡曲面的算法,并且对于双三次张量积B样条曲面和双三次张量积Bezier曲面给出了计算实例,验证了算法的可行性。     

交互图形输入及动画技术研究与实现

随着计算机系统、图形输入、输出设备的发展，计算机图形软件及其生成、控制图形的算法也有了很大发展，计算机图形教学的内容也从各种基本图形的产生、变换、裁剪等，发展到真实感图形生成及动画设计。而交互图形输入作为图形生成及动画设计的基础，直接影响动画设计的效率和效果。该文针对动画设计的一些关键技术，采用无浮点、无除法的整型算法，设计了各种图形的快速输入，探讨了物体离散逐点变化的变型体技术、根据给定参数生成关键帧序列，然后插值中间画的参数动画和动画背景设计等关键技术及其实现方法，并实现了一个动画设计的原型系统