事故树的计算机绘制

利用事故树图形直观性的优点，从输入事故树结构数据量少，给出事故树图形紧凑，美观，分枝对称的图形。从尽可能利用有限的屏面尺寸，给出较大的事故树的角度出发，并考虑复杂事故树分屏绘制的原则，设计了一个计算机绘制事故树的算法。     

基于"色彩控制圆"的彩色分形图绘制方法

传统的分形图形绘制算法中，大多使用迭代次数来控制绘制颜色，使绘出的分形色彩单调。本文提出了“色彩控制圆”的概念，通过将迭代点到坐标原点的“距离”映射到“色彩控制圆”的方法，来控制分形绘制的颜色选择。合理地配置“色彩控制圆”与某(些)种色彩的对应关系，就可使绘出的分形图层次分明，具有一定的凹凸感，     

事故树图的自动绘制及其空间优化

给出“堆砖法”实现事故树图自动绘制的基本思想、数据结构和算法。在定义了逻辑门的元素面积、结构面积和空间优化系数后，探讨了事故树图的空间优化；最后给出应用实例。     

基于ObjectARX的回转体图形自动生成算法

利用ObjectARX工具包实现回转体图形生成算法。目的是对输入的回转体关键数据进行组织后自动绘出回转体图形,省却了原绘制此类零件繁琐、耗时的方法。以此算法编制的程序,也可为AutoCAD上的一外挂模块,具有良好的应用前景,并对工程设计出图过程有较好的增效作用。     

椭圆的线性化裁剪算法

本文基于多步法绘制理论和Brensenham算法，提出了一种新的椭圆裁剪算法。此法的主要思想是，根据给定的椭圆长短半轴参数a、b，首先在1／4椭圆弧上线性化生成两个多步数目的数组Ara[]和Arb[]，然后考虑到各种裁剪需要，根据两数组的数据并结合椭圆的对称性计算出相应的椭圆裁剪数据，最后再绘出所求的裁剪图形。     

平面图形的面积电算

计算机技术已广泛用于辅助制图。有些领域的制图不需要知道图形面积,只要绘出准确的图形即可。然而,还有许多领域,如地图绘制、城市规划、国土规划、区域规划等等,不仅需要绘出准确的图形而且需要计算出所绘图形代表的那个区域的准确面积。若为简单的几何图形还可以用人工方法计算其面积,但是,对于那些类似地图边界极不规则的图形,要用人工方法计算则几乎是不可能的。笔者研究出一种方法可以准确而且方便地解决上述问题。无论是计算机绘制的图形还是人工绘制的图形,无论边界多么复杂,只要是封闭图形,都可以准确地电算出面积。经过多次在长城机上试验(不限于     

采用空间分割的平滑曲面重构算法

面绘制是科学计算可视化中一个重要的研究方向，移动立方体是实现面绘制的一个重要算法，八叉树是一种有效的表示三维物体的方法，该文在八叉树生成的基础上，提出一种基于空间分割的表面重构算法，将绘制空间分别按X轴、Y轴和Z轴进行分割，生成的树的节点个数小于等于8个，与八叉树方法相比，减少了所生成叶结点数量，再通过移动立方体算法生成三角面片。三角面片通过平滑处理，提高了图形显示质量。     

高级语言直接在打印机上经会图

利用打印机提供的图象方式输出命令、用高级语言编程，直接控制打印机，实现高级语言直接在打印机绘图；本文应用Ｃ语言编制出了打印机画点、线、虚线、圆的基本函数，利用这些基本函数，可在打印机上绘出各种复杂图形。最后给出一绘制三维图形的函数，该函数可绘制出任意给定的球坐标方程对应的三维立体图。     

线段二维裁剪与绘制的算法性能分析

分析与讨论了几种线段二维裁减和绘制算法,为了提高图形绘制的精确度和计算速度,通过实验在Windows平台上利用C语言和DirectDraw接口实现了这些算法。针对不同的实验参数,对各个算法性能作出了比较。分析结果显示：在实现过程中可以对直线裁剪的累计误差处理,对整数除法的四舍五入处理等细节改良,从而使得绘制的图形更加精确,付出的代价非常小。实验结果表明,采用最优树裁剪算法对线段进行二维裁剪并利用步距长度片算法进行绘制,能够高效完成显示任务,结果具有较好的参考价值。     

基于主要遮挡物的动态可见性算法

对景物密集的复杂场景 ,提出了基于主要遮挡物的动态可见性算法 .该算法通过场景中预先定义的主要遮挡物 ,动态地形成一个遮挡树 ,位于遮挡树遮挡区域中的景物将被剔除 .当场景按照 BSP树组织 ,并按从前向后的顺序绘制场景时 ,算法具有高效率 .对主要遮挡物采用简化的遮挡物代理 ,对盒子类型的遮挡物提出了一种有效的简化算法 .该算法已经被“RTG三维图形开发工具包”采用 ,经实际验证 ,对复杂场景 ,该算法可以明显地提高绘制速度     

一种动态建树的方法

研究了绘制树状结构面临的难点问题,提出了一种动态构造树状结构的方法,设计了插入、删除节点等操作方法.在此基础上提出了一种高效的画树算法.与其它算法相比,该算法利用节点及子树边界的含义,通过不断调整移动子树来计算节点位置,进而实现在一个较小的区域内画树.该方法可以实时修改树的逻辑结构,并动态计算出节点位置,使得绘出的树即真实的树状结构.最后对该方法进行了时间和空间复杂度分析,对其应用前景进行了展望.     

CD漫游体光线追踪算法中反走样的研究

图形绘制在虚拟现实中占有很重要的地位，走样亦为图形绘制中的一关键技术。有序抖动算法是反走样技术的一种。介绍了有序抖动算法在CD漫游体光线追踪算法中的应用。     

图形可见性裁减技术简述

可见性裁减技术是图形绘制管线提高图形显示帧率的关键技术之一。本文从动机、原理和算法描述3个方面简述了实时图形学中目前发展的可见性裁减技术，为从事实时图形绘制的技术人员提供进一步研究的导论。     

GPU在复杂场景的阴影绘制中的应用

通过有效利用图形硬件的图形处理单元（GPU）的运算能力和可编程性，将人量计算从CPU分离出来。在GPU上采用顶点和片元程序进行阴影计算，从而加速复杂场景阴影绘制。选择图像空间阴影算法进行GPU加速绘制。用Cg图形编程语言和OpenGL实现了算法的绘制过程，能够满足通用的复杂3D场景应用的需要，达到满意的实时绘制效果。     

基于标准PC机的大数据实时体绘制算法研究究

为了解决在标准PC机上对大数据进行实时体绘制的问题，提出了一种基于图形处理器的大数据高质量体绘制算法。该算法采用三维纹理映射作为核心的绘制算法，结合可见性测试、遮挡测试和模板测试来加快绘制速度。实验结果表明，对虚拟人体数据，可以在不损失图像质量的前提下，以可交互的速度进行绘制。     

高级语言直接在打印机上绘图

打印机提供的图象方式输出命令,用高级语言编程,直接控制打印机,实现高级语言直接在打印机绘图;本文应用C语言编制出了打印机画点、线(框)、虚线、圆(椭圆、弧、扇形)的基本函数,利用这些基本函数,可在打印机上绘出各种复杂图形。最后给出一绘制三维图形的函数,该函数可绘制出任意给定的球坐标方程对应的三维立体图。     

在IBM16位微型计算机上配置WX4675绘图机

一、引言绘图机是CAD程序最常用的输出设备,它以极高的分辨率接受矢量格式的命令,绘制出精确的图形,还可以用不同颜色的绘图笔,或不同的线型和宽度绘出不同层次的图,另外它还能够绘出整个图和给出部分图的特点也是很有实用性的。     

动态非均质半透明物体的实时绘制算法

现有的对半透明物体的绘制算法中大部分都是为均质材质设计的,虽然有少数算法可以绘制非均质材质,但效率不高,为此提出一种图形硬件加速的动态非均质半透明物体的实时绘制算法.首先将模型的采样点组织成八叉树的形式,将双向次表面散射反射函数(BSSRDF)表达绑定为顶点属性,同时充分利用图形硬件的并行性来实现八叉树的快速建立和遍历;然后以树的结点之间的空间距离和材质的相似度为准则提出一种新的采样方法来提高表面积分的效率.由于整个过程不需要任何预计算,因此该算法可以很容易地扩展到动画场景或者变化的材质,并且还可以灵活地选择BSSRDF的表达方式.实验结果表明,文中算法可以达到实时的绘制帧率和良好的视觉效果.     

并行分布式体绘制算法的设计

体绘制是一种需要大量计算资源和内存资源的可视化任务，本文提出一种并行分布式体绘制算法，对绘制任务进行适当剖分，使用连网的工作站进行计算，有效地加快了图形绘制速度。     

应用Petri网求解事故树最小割集的方法研究

为简化事故树分析过程中最小割集求解算法的步骤,在构建事故树Petri网模型的基础上,探讨了事故树Petri网模型的性质,给出了事故树的逻辑表达式与事故树Petri网模型的可达死标识之间的关系,进而提出了利用Petri网可达图求解事故树最小割集的算法,以及在给定基本事件发生时,中间事件和顶事件发生与否的判断方法。结合实例,借助开源的Petri网工具PIPE实现了事故树最小割集的求解,表明了该算法的有效性和可行性。