一个基于直线链码理论的快速直线绘制算法

直线的绘制是计算机图形学及ＣＡＤ的最重要的基础之一。本文把用于模式识别方面的直线链码理论，应用于直线的绘制，即用该理论对最有效的直线绘制算法－Ｂｒｅｓｅｎｈａｍ算法进行改进，使其有可能在主循环的一步中生成两个点，因而提高了直线的绘制速度。     

一个有效的多边形裁剪算法

多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的"交"(多边形裁剪),而且可以求多边形的"并"和"差".它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度.     

压缩链码的研究

对图像处理及模式识别中的链码技术进行研究.首先针对具有二位码长的顶点链码只有3个码值的情况,在不增加码长的情况下对其增加了一个码值,大大提高了其表达能力.其次,同样根据顶点链码的上述冗余情况对其进行了不等长编码压缩.然后,在上述两种改进链码的基础上,根据大量的统计数据提出了一种基于Huffman编码的新的压缩链码.文中还提出了一种对链码的评价方法.最后,用该评价方法和对实际图像的实验测试对所提出的链码和4种已有链码进行了理论上和实用方面的比较.比较的结果显示该文提出的压缩链码效率最高.     

三维模型有向三角面片链码压缩方法

首先提出一种适用于三角面片链码算法的改进MC规格化方法,使用单位为2的体素作为改进MC算法中的单位体素,并使用其中的27个顶点重新构建等值面,最终获取高质量的规格化三角网格模型.在新的规格化模型上提出一种新的面片遍历方式,在三角面片链码算法的基础上,采用优先遍历右连接面片原则,控制面片的遍历方向,该方法能够减少面片遍历...     

六角网格上的图形裁剪算法

除了传统的方形图格之外，六角网格是一种可在共上绘制图形的很好的网格系统。文中提出了了一个在六角网格上进行线裁剪的算法。它有执行速度和结构简单的特点，并且稍加改变之后它也可以用于方形网格上。     

圆形及椭圆形裁剪窗口

在计算机图形学及ＣＡＤ中，到目前为止所研究的裁剪窗口都是矩形或多边形的，而在实际应用中经常要用到圆形或椭圆形裁剪窗口。本文提出了圆形及椭圆形窗口的图形裁剪算法，其中除了包括在通常意义下的直线裁剪算法之外，还包括了在光栅显示器上基于象素操作的图形裁剪算法。所提出的这些算法都有很快的执行速度。     

基于点的三维模型压缩技术研究进展

基于点的图形学是近年来的一个研究热点,但由于基于点的模型(点模型)数据往往非常庞大,为便于存储和网络传输,有效地对这些数据进行压缩非常重要.总结了点模型的压缩流程,并给出了点模型压缩算法的分类原则;然后以单分辨率算法和渐进算法为主线,详细介绍了点模型压缩的最新研究进展,分析比较了相应的关键技术;最后对该领域未来的发展提出了一些研究建议.     

直线链码与识别

在70年代，Freeman首先提出了直线链码应满足的三个条件。之后，一些学者在这方面做了许多工作,包括进一步明确和形式化证明了这些条件以及根据这些条件提出了识别直线链码的算法。但是，这些工作都没有包括直线链码两端的详细分析和研究，以致在识别直线链码时在两端处形成模糊情形。本文详细分析和讨论了直线链码在两端处的情形，具体给出了直线链码两端应满足的条件，基于此提出了一个改进的直线链码识别算法，它能正确地识别包括两端的直线链码。     

圆弧及椭圆弧的最佳逼近线生成算法

1.引言 圆弧及椭圆弧的生成在计算机图形学中及CAD方面都起着很重要的作用,它们是生成许多其它图形的基本的和常用的图形元素,它们的生成算法可分为二类,即点生成算法和线生成算法,前者主要用于光栅扫描显示器,其特点是用离散的光栅点来逼近曲线,主要算法有Bresenham圆生成算法和由M.L.V.Pitteway提出的椭圆生成算     

图形裁剪算法研究

本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。