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

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

矢量图的漫游显示

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

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

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

基于中点偏移算法的云的模型设计

自然景观的模拟在许多方面得到了应用，云是自然界中的一项重要景观，对云进行模型设计显得十分重要。针对目前大多数的云的模型设计方法难以在普通PC机上快速实现真实感较强的云的模型设计的问题，提出了一种自然景观中云的模型设计方法。该方法以分形理论为基础，设计并实现了一种云的纹理生成算法，并采用纹理映射技术，绘制云的图像模型，得到了较为逼真的模拟结果。     

一种基于体绘制的交互式实时虚拟内窥镜算法

为了实现一种更好的虚拟内窥镜算法，在分析虚拟内窥镜和体数据可视化方法的特点的基础上，提出了一种基于透视投影体绘制的交互式实时虚拟内窥镜算法。该算法运用了动态数据精简技术，提出了视点3D漫游路径的快速自动生成方法和交互式内窥显示方法，能方便医生实时观察与诊断。并对传统面绘制中的光照计算加以修改，应用于内窥体绘制过程，以生成3D效果逼真的虚拟内窥镜图像。在微机平台上实现的基于体绘制的虚拟内窥镜系统，验证了该算法的实时性和所生成图像的质量。     

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

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

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

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

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

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

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

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