仿真模型中复杂三维实体集的选择与交互技术研究

鉴于目前商用图形软件包对于复杂模型中三维实体集显示与选择的局限性，本文提出了一种新的判断点与面域从属关系的方法，此方法借鉴计算机图形学中扫描转换填充算法的射线法，并在此基础上对射线法进行扩充和完善，文章同时对三维复杂实体群的交互手段和技术进行了研究，在解决实际问题中取得了良好的效果。     

矢量图的漫游显示

在分析矢量图形特点的基础上，提出了两种矢量图漫游显示的方法：一种是针对显存容量大、可分页的情况的漫游；另一种是针对显存容量只有一页的漫游。本文着重讨论了实现后一种情况的漫游所采用的各种技巧及一些具体问题的解决方法。     

椭圆-椭圆静动态不适合边界算法

目前，计算二维几何图形是否干涉的不适合多边形(NFP)算法，针对的是多边形，尚未涉及椭圆一椭圆不干涉计算问题．因此，基于NFP法概念，提出椭圆-椭圆之间的不干涉算法，称之为不适合边界算法；进而给出了既相对平动又相对转动的椭圆-椭圆间任一时刻的动态不干涉边界算法．该法可应用于求解Packing问题、机器人路径规划、虚拟装配、医疗内外科手术等领域．     

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

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

基于多步法绘制理论的抛物线裁剪算法

基于多步法绘制原理和Brensenham算法，提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算，由给定抛物线生成绘制时所需的两个数组，然后考虑到各种裁剪情况，利用两数组实现抛物线与窗口裁剪线的求交运算，得到相应的裁剪数据，最后再绘制出所求的裁剪图形。     

基于中间曲面的局部纹理映射技术

提出一种以平面和一般参数曲面作为中间曲面的局部纹理映射方法，与传统的纹理映射方法相比，不仅能准确地确定纹理贴图的位置，而且可以灵活地改变贴图区域的大小，增加了纹理映射的应用范围，减小了纹理映射中的图案变形。     

BGI注入式种子填充算法及实现

区域填充问题在ＣＡＤ、科学可视化、图形图象处理等领域均有着广泛和深入的应用，研究高效的区域填充算法，是计算机图形学的重要问题之一。多边形填充算法只适用于多边形区域的填充，边界填充算法虽然对区域边界形状无严格要求，但要求区域边界颜色特征一致。为此，提出一个注入式区域填充算法，对于内点定义的区域，不要求边界颜色特征一致，在此基础上，对ＴｕｒｂｏＣ和ＢｏｒｌａｎｄＣ＋＋的图形库函数进行了扩充。该算法及其实现给相关图形的处理带来了极大的方便     

基于工作站机群的并行频域体绘制

体绘制是三维数据场可视化中的一类重要算法，近年来人们分别通过对频域技术和并行技术的研究和应用使得这类算法有了很大的提高，然而迄今为止，这两个方面的成果仍然没有能够有机地结合起来。有鉴于此，本文介绍了一个基于工作站群机环境的并行频域体绘制算法。由于该算法充分发挥了频域技术和并行技术的优点，有效地提高了绘制速度。已在一个工作站机群环境中具体实现。对于该算法的各方面性能，文中都给出了详细的测试统计数据。     

光线跟踪的直线与球体求交的快速算法

光线跟踪技术的实用性取决于光线与场景物体求交算法的速度。本文就光线与球体的映射问题提出了一种光线与球体求交的非解析法，提高了光线跟踪求交的速度。