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

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

利用Win32 API在VB中实现动画技术

探讨了在VB中用 Win 32 API函数实现动画的技术,并利用移动矩形图形的 Bitblt函数,进一步给出了实现不规则图形移动的方法及例程。     

大型结构多阶模态快速动画显示方法

采用MS-FORTRAN5.0和宏汇编语言接口的方法将屏幕上所显示的某一阶模态图形通过访问VRAM,存贮在指定的磁盘文件中,然后根据需要,将文件内容读入VRAM中,以实现模态的快速动画显示。该方法避免了一般方法因多阶模态图形需开降辟多块内存区域来实现动画显示,从而克服了内存不够的缺点。作为移植到微机上的SAP5和ADINA有限元分析程序的一个功能模块,用该方法编制的程序模块可对大型结构的多阶模态进行快速动画显示。     

用MATLAB解决数学分析中的图形问题

通过对数学分析中螺旋曲线、锥面、椭圆抛物面、马鞍面等图形实例的分析,介绍了MATLAB的操作平台、命令函数和绘图语句的特点,详细说明了MATLAB在这些方面的使用方法和技巧,提出了图形绘制在MATLAB中的具体解决途径,并探讨了MATLAB在此学科中图形方面的应用优势.     

函数图形动画的制作方法

在多媒体课件的制作中 ,动画是不可缺少的一个内容。在数学课件中 ,有时需要表现一个物体的移动 ,更多的则是表现函数图形的变化。图形的变化又包括两类 :一类是图形形状的变化 ,如从一个圆开始 ,逐渐变形为各种椭圆 ;又如一个二次函数图形 ,上下或左右的平行移动 ,开口的变大变小等。另一类是图形的生成 ,如我们可以用动画演示一个圆沿着直线滚动时 ,圆上一点如何描绘出一条摆线 ;又如一个圆在另一个相等的圆外滚动时 ,其上一点如何描绘出心形线等等 ,本文介绍函数图形动画的制作方法。1　图形形状的变化图形形状的变化 ,实际上是连续绘制…     

C语言平台下动画技术实现方法浅析

在利用C语言进行软件开发、游戏设计以及各种系统应用程序研制中,都要应用动画技术。动画具有突出强化事物特征、实现真实模拟、进行图形转换等多种功能,使所开发的软件科学合理、生动形象,更能满足客户需求。本文主要介绍C语言中较为常用的动画技术,并简要分析了各种方法的实现。     

基于OpenGL双缓存动画仿真软件的开发

介绍了在微机上应用图形工业标准OpenGL双缓存显示多媒体计算机动画的原理和方法，提出了利用3DMAX三维建模软件和VIEW3DS转换软件实现复杂物体的建模的方法，详细介绍了利用OpenGL双缓存机制实现实时交互动画的方法，并开发了动画仿真软件。     

SVG动画编程及其应用

分析了SVG图形技术、SVG动画模型与DOM、SMIL、SIMLANIM的关系以及SVG简单动画及复杂动画的常用种类及其实现方法, 并给出SVG动画在机械领域的应用实例.     

太空场景的仿真及其应用效果

利用Microsoft Visual Studio和OGRE图形资源,以太阳系行星运动为背景,开发一个行星运行模拟系统,探讨构建太空场景的计算机模拟方法.采用的方法有:对于三维对象的静态,利用模型制作软件（如3DMax）将实体对象制作出来;对于三维对象的运动,用适当的计算方法进行编程实现.天体运动的仿真方法均通过编程得以模拟实现,能够自行在3D空间中运转.实验表明所设计的仿真方法,利用3D图形资源易于实现.     

基于Flash的分形树生成及其动画效果的实现

探讨了在Flash中实现迭代函数系统、图形迭代系统和L系统的思路和方法.重点研究了基于Flash的分形树生成方法,通过把迭代函数系统与Flash中的影片剪辑技术相结合来构造分形树.在此基础上探究了Flash中生成分形动画的两种方法.通过添加鼠标交互、影片运动录制和回放功能以及通过修改参数,实现了"舞动的树".     

Development operators on 4D moving object databases

In this paper we propose four-dimensional (4D) operators, which can be used to deal with sequential changes of topological relationships between 4D moving objects and we call them 4D development operators. In contrast to the existing operators, we can apply the operators to real applications on 4D moving objects. We also propose a new approach to define them. The approach is based on a dimension-separated method, which considers x-y coordinates and z coordinates separately. In order to show the applicability of our operators, we show the algorithms for the proposed operators and development graph between 4D moving objects.     

Development operators on 4D moving object databases

In this paper we propose four-dimensional (4D) operators, which can be used to deal with sequential changes of topological relationships between 4D moving objects and we call them 4D development operators. In contrast to the existing operators, we can apply the operators to real applications on 4D moving objects. We also propose a new approach to define them. The approach is based on a dimension-separated method, which considers x-y coordinates and z coordinates separately. In order to show the applicability of our operators, we show the algorithms for the proposed operators and development graph between 4D moving objects.     

Extracting multiple layers from data having graph structures

Much data such as geometric image data and drawings have graph structures.Such data are called graph structured data. In order to manage efficiently such graph structured data, we need to analyze and abstract graph structures of such data. The purpose of this paper is to find knowledge representations which indicate plural abstractions of graph structured data. Firstly, we introduce a term graph as a graph pattern having structural variables, and a substitution over term graphs which is graph we also define a multiple layer for S as a pair (D,O) of a set D of term graphs and a list of substitutions. Secondly, for a graph G and a set S of graphs, we present effective algorithms for extracting minimal multiple layers of G and S which give us stratifying abstractions of G and S, respectively. Finally, we report experimental results obtained by applying our algorithms to both artificial data and drawings of power plants which are real world data.     

基于遗传算法的有向铁路空车调度的仿真研究

采用有向图来表示空车调度问题的行车方向约束，根据提出的方向函数建立了该问题的数学模型，并采用 基于精英选择模型的遗传算法解决该问题，使得空车分配在尽量满足流向约束时达到最优或近优。仿真实例验证 了该方法的有效性。     

图类算法可重用设计及其实现

为了提高图算法生成效率和可靠性,该文提出一种将领域特征模型与构件组装技术相结合的可重用的图类算法开发方法.首先,通过对一族图算法的深入分析,揭示出图类算法领域的共性特征和可变特征,建立领域特征模型;然后,分析特征之间的交互过程,设计图类算法的可重用构件,并对构件依赖关系做出描述;最后,借助高可靠平台对算法构件进行开发,建立高可靠可重用构件库,进一步由构件组装出多种图算法,提高了图算法的开发效率和可靠性.实验表明开发出的图算法可重用构件库具有一定的实用性.     

基于单元分解的改进D?lite路径规划算法

障碍物分隔搜索空间会隐藏D?lite算法正确的搜索方向,增加算法的计算次数,进而影响搜索效率,针对这一问题提出一种基于单元分解的改进D?lite路径规划算法.在原有Boustrophedon单元分解法的基础上加入了新的分解规则,对环境地图进行单元分解并构建了以单元为节点的图.设计了双向图搜索算法,能够快速计算出最短路径需要依次经过哪些单元.在这些单元中设置核心网格并依照顺序构建搜索链表,引导正确的搜索方向,使规划速度提高.在仿真平台上将算法与其他路径规划算法进行对比实验,实验结果表明,算法规划出的路径长度与其他算法几乎没有差别,并且减少了计算次数、降低了规划时间,验证了算法提高路径规划效率的有效性.     

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

若干NP完全问题的特殊情形

讨论了图算法中若干ＮＰ完全问题在所给的图是一棵树时的特殊情形－ 利用树结构的前序编号表示法提出了解树的最大独立集问题、最小顶点覆盖问题和最小支配集问题的线性时间算法－在渐近意义下这些算法都是最优算法     

基于邻接表的图生成算法探讨

本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。     

基于权限提升矩阵的攻击图生成方法

目前的攻击图生成算法的复杂度较高,难以应用于大规模网络环境的攻击图生成.本文对攻击图构建过程进行了研究,在攻击模式库和目标环境描述模型的基础上,提出了基于权限提升矩阵的攻击图生成方法,以矩阵描述攻击过程中攻击者的权限提升过程,能够以较低的算法复杂度生成攻击图.搭建实验网络,验证了本文算法的攻击图生成过程.