圆及椭圆链码的识别

提出一个识别圆链码的算法。首先根据链码计算假设圆的半径及起点。然后从起点开始逐点检测由链码指示的每一点到圆心的距离是否等于半径，以决定是否是圆链码。该算法稍加改动之后又可用于椭圆链码的识别。     

一个对称的快速直线生成算法

本文对Bresenham线生成算法进行了改进,提出了一个新的线生成算法。它生成直线是从两端向中间进行的。算法每次对直线前进的方向进行判断后,利用直线的对称性,便可生成直线上对称于中点的二个点。它与一次产生一点的Bresenham算法相比,速度有很大的提高。     

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

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

曲线绘制的一种算法

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

线索二叉树的研究

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

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

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

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

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

Freeman链码压缩算法的研究

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