关键帧动画中间帧自动插补技术

论述了计算机辅助动画制作过程中的图象插补技术，线性插值法通过起始帧和结束帧对应点间的直线距离算出中间插补画面。骨架插值法根据图形的骨架进行中间帧插补。移动点约束条件插补法利用随时间和空间变化的曲线与形体上的点相联系，并控制关键上点的轨迹及动态特性。     

矢量图形动画的一类中间画生成算法

计算机图形学中中间画的产生是计算机动画制作的重要技术之一．本文提出了一种在两幅以矢量表示的关键帧之间生成中间画的算法，给出了算法中使用的一类插补函数并讨论了其性质，描述了算法的实现过程．本算法的特点是简单、高效、稳定和易于实现．     

一种快速实用的插补算法

基于计算机数控系统中逐点比较法的基本思想，提出一种新的插补算法。对该算法原理进行了详尽研究，并由数学方法导出了直线插补递推公式，进而分析了插补速度及插补精度，最后通过实例验证了这一方法。它适用于在平面上对直线、圆弧及其它二次曲线的轨迹插补。     

一种椭圆插补的改进算法

针对现有基于圆心角分割的椭圆插补算法插补公式复杂,影响数控插补加工的实时插补速度的问题,在时间分割插补算法原理的基础上,提出一种基于圆心角分割的椭圆插补改进算法,推导出改进的插补公式,得到具体的算法流程.通过实例计算与分析表明,在同一NC平台上,该改进算法能够达到基于圆心角分割的椭圆插补类似算法的插补精度,并具有更好的实时性.     

任意三维抛物线的一种高速插补方法

基于参数方程的矢量表示方法，导出一种ＣＮＣ系统中任意三维抛物线的高速插补算法，该算法不仅理论上可使所有插补点均落在抛物线上，而且由于实时插补过程只有加法运算，插补速度极高，因而适用于任何硬件环境，误差分析表明，只要合理选择参数增量，总能保证插补的弓高误差满足加工精度要求，本算法可应用于二维抛物线的插补计算。     

一种三维网格简化算法

为实现大数据量三维模型的化简,得到高质量、多分辨率的模型,满足实时绘制要求,采用半边数据结构表示三角形,用点到平面距离的平方和作为边折叠的权值,用渐进边折叠算法进行模型简化。在简化的过程中得到一系列的简化点序列,结合此点系列和简化的模型,就可以生成连续的任意分辨率的简化模型。经试验证明,本算法易于实现,效率高,占用内存空间适中。该算法可以用于交互式虚拟现实和网络模型的渐进传输。     

圆弧插补的一种改进算法

本文提出了一种圆弧插补的改进算法，它通过构选新的偏差判别式和递推式，不仅算法简单，计算机执行速度快，且提高了圆弧插补精度，在ＣＡＤ和数控加工中有一定的适用价值。     

三维激光切割数控系统的示教及插补算法研究

系统介绍了针对两种加工对象－空间曲面和任意平面的激光切割程序的示教生成方法；讨论了基于映射法的空间圆弧插补算法和对旋转影响的补偿控制算法相结合而得出的五轴联动插补算法。实于这些算法的新型五联动激光切割加工控制系统可以保证空间激光切割加工有效进行。     

一种基于互信息量的关键帧提取方法

关键帧提取技术是视频分析和基于内容的视频检索的基础,关键帧的使用大大减少了视频索引的数据量,同时也为视频摘要和检索提供了一个组织框架.介绍了目前的关键帧提取技术,提出了一种基于互信息量的关键帧提取方法,实验证明该方法能较好地提取出视频序列的关键帧.     

数字城市：框架与关键技术探讨

分析了“数字城市”的内涵,提出了“数字城市”建设的功能体系和技术框架,探讨了“数字城市”建设的关键技术,指出“数字城市”建设是信息社会发展的必然趋势.     

三维电脑动画生成技术及其实现

讨论和分析了三维动画生成基本原理，提出了在动画工具制作过程中采用矩阵插入方法解决动画平滑和连贯等技术问题，并在ＳＧＩ图形工作站上得以实现，该方法也适用于其它工作站和微机上的动画工具制作。     

一种新的维吾尔文字幕关键帧提取方法

为了快速有效地提取视频中含有维吾尔文字幕的关键帧提出一种新方法.该方法首先运用多尺度Harris角点检测,结合维吾尔文字笔画特点,完成字幕关键帧的初步提取;然后利用最小二乘法拟合直线,根据两条拟合直线的角度偏离情况对初步提取的结果作去冗余处理,得到最终字幕关键帧.实验结果表明:该方法快速简单,提取结果的准确率达到93%,具有很好的适应性.     

参赛机器人动画系统的制作

对参赛机器人动画系统的制作,特别是动画系统的规划,关键帧、虚似物体的设置等作了详细 的说明。     

一种曲面网格优化的通用算法

提出了一种曲面网格优化的通用算法,该算法基于一些预先定义的优化准则,将给定的网格曲面优化成为单位网格曲面,定义了两种指导优化过程的优化标准。在优化过程中采用了三种优化算子（边分裂、边消除、边替换）,是一个简单的曲面网格优化的通用算法。     

基于HLSL的渐变动画GPU实现

研究如何运用HLSL实现渐变动画的绘制,将CPU中的处理转移动GPU,利用GPU的运算能力和可编程性,提高绘制效率.     

一种单位球紧框的最优构造算法

对~$\CN$~中单位球面上的一组向量~$\{f_i\}_{i=1}^{M}$,提出了一种通过增添最少个向量~$\{g_i\}_{i=1}^{K}$,使其构成~$\CN$~的一个单位球紧框的算法.     

门限密钥托管方案综述

在法律授权下，法律实施部门通过托管机构可获得用户加密会话密钥的密钥，再用RSA算法获得用户的会话密钥，从而实现在法律授权下的监听。同时，提出了Newton插值门限方案，并和Iagrange插值门限方案作了比较。     

基于四元数插值的虚拟人运动平滑过渡研究

在虚拟环境中,虚拟人的运动平滑对三维场景的真实度有关键作用．提出一种基于关键帧及四元数插值的三次Catmull—Rom样条算法,实现了虚拟人的平滑行走、跑走及运动过渡．实验结果显示,该方法与传统方法相比,计算量小且算法简单易实现．