参数化CAD系统中实现椭圆（弧）功能的算法研究

针对目前参数化ＣＡＤ系统中无椭圆（弧）功能的问题，提供了绘制和拾取任意位置椭圆（弧）和剖面线的算法。在绘制椭圆（弧）时，算法能自动产生决定其特征参数的前趋，由此绘制的椭圆（弧）同其它图形实体一样可以进行各种编辑和尺寸驱动，实现参数化设计。该算法已应用于开发基于作图辅助线和辅助国的参数化ＣＡＤ系统中。     

Loop细分曲面上的交互切分算法

给出了Loop细分曲面上的一系列执行切分算法及交互操作的规则.切分算法是在给定边的尖锐程度上通过执行一次细分多面体现网格而实现的.一般地,相交于一个顶点的边数并没有限制,而且,每一个边的切分值可以不同.这一交互切分算法将有助于加强用细分曲面进行曲面造型的计算机图形系统.     

自由曲面的消隐、浓淡和阴影算法的研究

对消隐、浓淡和阴影处理问题进行了系统的研究，提出了一些新的算法。在消隐处理中，采用了类似Ｚ—Ｂｕｆｆｅｒ的消隐算法，并提出了根据曲面片的几何特性自动求取曲面片双参数步长的方法，从而提高了消隐速度。在浓淡处理中，采用菱形法计算α角并计及了相对距离的影响，使图形更具有逼真效果。在ＳｈａｄｏｗＺ－Ｂｕｆｆｅｒ阴影算法的基础上，建立了一个圆锥阴影模型，设计了一种新的阴影算法。利用这一模型和算法可以很方便地产生任何物体在平面上的阴影。     

Loop细分曲面上的交互切分算法

给出了Loop细分曲面上的一系列执行切分算法及交互操作的规则，切分算法是在给定边的尖锐程度上通过执行一次细分多面体现网格而实现的，一般地，相交于一个顶点的边数并没有限制，而且每一个边的切分值可以不同，这一交互切分算法将有助于加强用细分曲面进行曲面造型的计算机图形系统。     

一种新的阴影算法

本文通过对Williams的Shadow Z—Buffer阴影算法的分析和研究,建立了一个圆锥阴影模型,设计了一种新的阴影算法。圆锥阴影模型可以用空间精确的点判别空间精确点的可照性,从而避免了因点取整带来的问题。阴影算法中引入了盒子试验,提高了算法的速度。利用这个模型和算法可以产生任何物体的各种阴影。     

浓淡模型的修正及计算α角的新方法—菱形法

本文在浓淡模型中引进了相对距离的原理,增强了物体上各点之间光强的对比度,提高了图象的逼真效果。本文还推导出了用菱形法计算α角的新公式,这与目前国内外普遍采用的Phong氏方法相比,突出的优点是极大地减少了计算量,从而大大提高了浓淡算法的速度。