微机平台上基于几何模型实时显示系统的研究

讨论了微机的软硬件技术的最新发展,给出了微机平台上基于几何模型的实时显示系统的一种具体实现、系统由三维建模、接口、实时显示三个模块组成,三维建模中引入了三维参数化造型技术,以减轻建模工作量;接口模块主要负责场景重组、材质设定、数据提取,提供对ＤＷＧ、３ＤＳ格式的图形文件的支持;实时显示中啬加了预处理和以场景重组为基础的预裁剪,以减少图形实时生成时的计算量。     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.     

微机平台上基于几何模型实时显示系统的研究

讨论了微机的软硬件技术的最新发展,给出了微机平台上基于几何模型的实时显示系统的一种具体实现系统由三维建模、接口、实时显示三个模块组成三维建模中引入了三维参数化造型技术,以减轻建模工作量;接口模块主要负责场景重组、材质设定、数据提取,提供对ＤＷＧ、３ＤＳ格式的图形文件的支持;实时显示中增加了预处理和以场景重组为基础的预裁剪,以减少图形实时生成时的计算量     

多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进，进一步从存储空间上改进算法，与传统的扫描线填充算法相比较，改进算法的填充速度得到很大提高．     

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

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

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

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

用NURBS曲面快速构造人台

本文从非均匀B样条曲面的基本概念出发,提出了用NURBS曲面构造人体模型的方法。曲面的拟合采用蒙面(skinning)技术,并以人体的躯干部分(即服装立体裁剪中所用的人台)为例,在计算机上实现了人台的曲面快速生成及消隐。     

面向网络交互设计的扩展CSG模型构造

针对网络虚拟设计中三维模型数据流量大，实时交互难的关键问题，提出了一种扩展CSG模型以减少数据传输流量．首先建立了模型的形体表征及操作结构，并对传统CSG树进行语法扩充以构造操作历程树，从而将产品模型分离为表现模型和表示模型等几部分．表现模型完成网络前端的交互设计，表示模型作为加工制造工程的模型重构基础，两者通过核心模型联系并集成，从而提出了一种基于扩展CSG模型的全新网络设计模式．然后基于ACIS几何引擎，开发了相应软件系统，并结合具体产品设计的应用验证表明，该模式提供了一种开展网络设计的可行途径．     

图形二维运动的快速显示算法

从透视算法出发,根据物体运动的连惯性,导出运动图形的快速显示算法,该算法避免了频繁使用透视公式以及一些影响显示速度的手续,简化了确定动点位置的计算过程。该算法特别适合于物体的二维运动情形,对于三维运动情形在计算过程中也有化难为易的效果。     

面向MCNP程序的三维模型前处理技术研究

提出了一种用于MCNP计算程序的三维模型前处理技术,并给出了CAD模型识别与简化、空腔生成以及CAD模型向半空间CSG模型转换等关键算法.设计并开发了用于MCNP计算程序的三维模型前处理系统,用于CAD模型至MCNP半空间CSG模型的快速转换.最后通过实例对软件系统进行了验证,结果表明文中所提出的方法能够快速实现复杂CAD模型至MCNP半空间CSG模型的转换,为MCNP计算程序提供了高效的三维模型处理系统,提高了MCNP程序输入文件的制作效率.      

倒置结构断层CT的重建算法

与传统的Ｘ线透射成像相比,倒置式Ｘ线透射成像结构有着投影数据信噪比高的优点,可提高透射图像的密度分辨率．提出了倒置结构断层计算机层析成像术（Ｃｏｍ ｐｕｔｅｄ Ｔｏｍ ｏｇｒａｐｈｙ,ＣＴ）的概念,针对平行束和扇形束投影两种情形,给出了倒置结构断层ＣＴ的完全重建条件及重建算法,并就仿真模型进行了计算机模拟．结果表明,倒置结构断层ＣＴ在极大地减少康普顿散射对成像质量影响的同时,仍然获得了比较好的重建结果．     

基于链码特征的几何图形快速识别算法

针对目前几何图形识别算法计算复杂度高、处理时间长、识别种类少等问题,提出一种基于链码特征的几何图形快速识别算法.该算法结合链码直方图和链码空间分布熵,兼顾链码的统计特性和空间分布特性,具有尺度、旋转、平移不变性及链码起点无关性.仿真实验表明,该算法能够识别较多种类的图形,且识别准确率较高、较快.     

基于点区域分布的多边形窗口线裁剪算法

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

基于图形处理器的锥束CT快速迭代重建算法

提出了一种基于图形处理器实现的锥束CT图像迭代重建算法.该算法将三维纹理作为被重建物体的离散模型,基于射线投射方法实现了锥束CT的正投影计算;通过反向逐层映射到三维纹理实现了反投影计算;采用多纹理融合等技术完成了图像校正和投影校正.与经典的TMA-SART算法比较,作者算法运算速度快,占用显存少,支持全浮点精度运算,且易于在算法中添加先验知识和约束条件.通过对Shepp-Logan模型的图像迭代重建实验,验证了该算法的优势.     

基于区域围线追踪的激光雕刻新算法

针对激光雕刻中所出现的边缘锯齿现象，提出一种基于围线追踪的激光雕刻算法．该算法采取一种基于围线的“侵蚀”策略，通过对图像中各个连通区域不断追踪围线而得到的“侵蚀”路径完成激光雕刻，在实践中取得了理想效果．     

一种新的基于扫描线算法的DRC方法

提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值,选择保留适当的旧扫描线及其部分矢量,建立相应的数据结构和检索策略,实现在一次扫描中同时完成ｘ、ｙ方向的检查,冗余工作大大减少．采用的算法和数据结构适宜于将数据分段处理,便于使用内、外存数据交换方式,以降低对内存的要求,适宜于检查ＶＬＳＩ版图．     

六角网格下圆的双步生成算法

平面上最佳点分布是六角网格系统,基于六角网格系统的特点,提出了一个六角网格系统下圆的双步生成算法,该算法在单点生成圆的基础上,一次循环确定两个相邻像素的中心,只运用整数运算,推出新的判断公式,可实现一次画两个点．