曲线绘制的一种算法

提出一个新的非均匀取点逼近方法，该方法根据曲线的曲率来决定如何取下一点，即曲率越大，取点的间隔应越小；反之越大。这种方法不仅逼近程度好而且有实现简单、计算最小和适用面广的优点。     

多灰度级显示器上的曲线绘制

光栅扫描显示器的屏幕是由位置固定的，离散的象素点所组成的，因而在其上生成的曲线只能是实际曲线的某种近似表示，并不是很美观的，例如有曲线的阶梯效应及曲线亮度不均度等问题，该文说明利用多灰度光栅显露器可以在一定程度上解决这些问题，并且用给出的主些算法绘制曲线时，可以较好地解决上述问题，这些算法在动画制作中也可有典型的应用。     

六角网格上的图象算法及几何量定义

很多研究已经证明,将网格点排列成六角网格的形式是一种最佳排列。文中首先描述六角网格相对于方形网格的优点,给出在六角网格上进行图象处理时所用到的一些几何量的定义。提出二个六角网格上的图象算法。     

Freeman链码压缩算法的研究

文中提出一种新的链码编码方法。在链码中的每个码是根据它与其前一个码之间的前进方向角度差来进行编码的。统计结果表明,这样编码的每个码值的出现概率是很不同的。角度差小的码值出现概率较大,而角度差大的码值出现概率较小。这样结合霍夫曼（Huffman)编码方法就可实现链码的压缩。新链码与现有链码进行了比较。比较结果显示新链码具有最小的平均码长1．97位／码。     

六角网格上的图象处理算法的研究

经研究表明,屏幕上的点最佳分布是按六角网格形式分布的,文中首先讨论了六角网格的特点,屏幕用正六边形覆盖,即每个象素对应着一个正六边形,而将正六边形的中心点做为网格点;并从图形图象处理的角度分析了它的优点,如显示的直线（或曲线）没有“断开”的感觉,每个象素与所有相邻象素之间只有一种相邻关系,这就为许多图象处理提供了简便的实现途径,然后提出了在六角网格上进行图象处理的数字化过程以及在图象恢复时几何失真校正的算法,可以看出,在达到同样精度时计算量比方型网格上有明显减少。     

逐点生成参数曲线的双步算法

首先介绍参数曲线逐点绘制的现有算法；然后提出一个最佳的步长值并验证了其优于现有算法的步长值，且证明了其最佳性，减轻了取点过密现象。由于已找到了取点数的最佳值，因此对于传统的单步曲线生成算法来说，取点过密问题也只能解决到此程度。为了进一步解决此问题，又提出一个只用整数运算的逐点生成参数曲线的双步算法。该算法的一次循环允许沿曲线向前走两步，使算法所生成的点数减少了一半，最后所绘制的有效点则与单步算法完全相同。加快了算法的速度。实验结果表明，新算法的有效点率几乎达到1，较好地解决了取点过密问题。实验结果还表明，新算法的运行时间也远远少于现有算法。该法对于任何参数曲线都是适用的。     

二维圆及椭圆的裁剪

到目前为止,计算机图形学中的裁剪技术只是讨论了直线的裁剪,而对于曲线的裁剪尚未进行有效的工作,本文提出了对于圆及椭圆曲线的裁剪算法。     

线索二叉树的研究

线索二叉树是数据结构中的一项重要内容。本文提出了对二叉树加线索时的一种新方法。比较的结果表明，新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越。     

球面模型的逼近与数据压缩及推广

提出了一种三维物体表面的逼近表示与数据压缩方法.该方法可以在不增加表示物体表面的数据量(例如面片数量)的情况下,使逼近误差降低约1/2;在逼近误差不变的情况下,使表示物体表面的数据量大幅下降.提出了用与最基本的三维物体--球体表面相交的面片来表示球面的方法,将该方法扩展到了一般曲面.理论分析与实验数据表明,新算法与传统方法相比,其数据压缩比约为35%.该研究在虚拟现实技术和三维模型的数据压缩及传输等领域有较重要的学术及应用价值.