地学图形数据的四叉树处理方法研究

介绍了地学图形数据的四叉树编码数据结构．用该数据结构研究地学图形数据的四叉树编码的转换、缩放、存贮等算法,并探讨了二维图形由四叉树编码数据结构转换为光栅显示器显示图形的方法．同时讨论了用Ｃ语言实现地学图形四叉树数据结构的各种算法．本算法适用于二维地学图形的四叉树编码数据的运压缩存贮及各种逻辑图象操作,可节省大量的存贮空间,加快图形／图象数据的运算速度,为计算机图形学的压缩编码技术提供了一种新的研究手段．     

用四叉树对二维图形进行处理的算法

介绍了四叉树的数据结构以及用这种结构对图形进行处理的优点，重点是用四叉树数据结构对二维图形进行存储、显示、变换等的各种算法。同时，用Ｃ语言实现由像素陈列转换成四叉树的结构，以及由四叉树图形到光栅扫描显示的转换。     

计算机图形编码转换时形状分析的改进

为了解决四又树编码在转换时,同一形状和大小的多边形图形可能会产生不同的四叉树,不利于形状分析和模式识剐.借鉴四叉树编码的分割方法和霍夫曼编码的原理,对四叉树的每个叶子结点进行编码,因为霍夫曼编码是用二又树结构表示,一组编码只对应一种编码树,最后利用Morton码对节点进行压缩编码.     

一种自适应图象压缩编码算法

提出了一种自适应图象压缩编码算法（ＡＣＣ）,该算法将绝对矩方块截断编码算法（ＡＭＢＴＣ）、内插法和四叉树技术有机结合起来,根据图象的局部特性调节编码算法．仿真结果表明ＡＣＣ算法与文献［５］中自适应算法相比,在相同的压缩倍数下,能得到更好的编码性能．     

数据压缩的hash方法

在数据库应用中常用要求数据压缩存贮。所采用的压缩方法应当有较小的系统开销和期望的压缩效果。文章给出了一种用其hash函数值作为编码来取代数据本身以减少文件的数据存贮量的压缩方法。该方法以方法对许多应用都有较好的压缩效果，并其编码／解码的成本仅为对hash表一次查找或直接访问的开销。文章也讨论了hash编码数据压缩谅垢实现技术，以及编码和解码的算法。     

一种嵌入式小波四叉树帧间编码算法

提出了一种新的嵌入式小波四叉树帧间编码算法。算法对于运动补偿余量误差帧首先进行小波变换,并选取适当的阈值,用重要图表示大于该阈值的重要系数。根据残差帧小波系数的统计特性,用四叉树方法编码重要图,并对重要系数作位面编码,生成嵌入式码流。实验表明,与EZW,ZTE等算法相比较,该算法编码效率高,复现图像质量好。     

车辆数据采集系统中数据压缩技术的研究

针对网络化车辆数据采集系统对实时数据压缩的要求，对数据压缩的基本理论和方法进行了研究，采用字典编码与预测编码串联的方式组成了数据压缩系统，并用C Builder语言实现了该系统，基于字典编码技术的LZSS算法采用了二叉树存储数据，大大缩短了程序的运行时间，预测编码采用简单算法实现了预测器的设计，也减少了计算机的消耗，通过对自动换挡过程监控数据的仿真压缩验证，实验数据经过本系统压缩后达到了较高的压缩比，证明了该系统在车辆数据采集中的可行性。     

机械图形新算法

在研究已知圆的公切圆基础上，提出了机械图形的新算法．本法仅用三个参数，既简便 又通用，对二维图形的输入尤佳．     

基于BP神经网络的工程图形相关性数据压缩存储

针对工程图形自身及其在计算机技术实现领域的特点,利用图素数据之间的相关性联系,简化工程图形存储的数据结构,并采用人工神经网络BP算法对其进行编码压缩,从而实现了工程图形复杂数据的高效存储和显示.此方法同样适用于图像文件的处理,并可以取得更加明显、有效的结果.     

基于新的父块库分类的自适应图像分形编码算法

图像编码在数据存储和传输领域有着广泛的应用,全自动分形图像压缩算法是实现高压缩比图像编码的有效途径之一.本文在自适应四叉树分形编码基础上提出了一种改进的父块库分类的算法.该算法将父块划分为四个部分,以各部分的灰度均值和平稳阈值为判定标准,将父块库划分为两个大类和六个小类,大幅度降低了父块库的冗余程度.通过对图像的编码与解码计算,发现改进算法在加速搜索的同时,可以大幅度地提高图像的峰值信噪比.其中,平稳阈值是影响编码时间的主要因素,适中的平稳阈值能够保证最短的编码时间.     

多媒体数据压缩技术

图像的数据量非常之大,多媒体数据压缩是一个关键技术.数据压缩可以实现实时有效地处理、传输和存储庞大的多媒体数据,本文主要介绍了多媒体数据压缩的方法和多媒体数据压缩国际标准JPEG、MPEG和H.261.     

标准单元测试环境的CAD二维图形自动判别技术研究

针对一种标准单元模式的CAD二维图形自动评判技术进行了研究,解决了批量CAD测试图形自动打开、图形数据自动采集、评判、记录、显示、储存、查询、输出等一系列复杂问题,为CAD技术人才培训和考核提供科学的测试系统。     

高分辩率图象实时压缩存储与回显

针对目前国内十分流行的VGA及EGA等高分辩率图形卡,本文提出并实现了一种新的图象压缩编码与解码回显的方法。可任意存储屏慕矩形缓冲区内的图形或图像。该压缩编码方法无失真,回显速度快,可用于实时系统。本方法也可用于巨型文件的压缩处理。采用8086/88宏汇编语言实现。     

基于关系的全参数化图形建模方法与实现

在分析图形实体几何约束的基础上，总结了基各种关系构造图形实体集合的基本图素类型，提出了一种基于关系的参数模型，建立了用基本图素类型构造图形之间关系相连的满的图形实体集合的数据结构，并在ＰＣ机上采用面向对象编程技术用ＶｉｓｕａｌＣ＋＋完成了具体的存储和运算，实现了全参数化图的建模，编辑和拓扑结构的修改及尺寸驱动。     

图形数据库管理器GDBM的设计与实现

由于传统的数据库管理系统（DBMS）不能有效地对工程设计所有数据提供直接的支持,故从工程技术发展的角度看,一方面专用工程数据库管理系统（EDBMS）的研究和应用已成为开发新一代计算机辅助设计（CAD）系统的主流,另一方面是在现有的商品化的DBMS上通过必要的软件接口与图形支撑系统组成一定的联系,以达到用数据库技术管理     

地学专题图形的对象模型研究

介绍了地学专题图形的面向对象的分析方法,构造了适合计算机分析处理的地学图形数据的对象模型,该模型以地学图形数据库与属形数据文件关联共存在的方式,解决了地图要素的计算机压缩贮与分析处理问题,对地图要素的空间数据,系统采用了拓扑数学模型进行了处理;对于属性数据,则采用关系数学模型和处理。通过两种数据结构之间的联系,实现了地学图形数据和属性数据之间的互访和操作。用面向对象的软件编程方法,系统在ＭＳ－Ｗｉ     

平面区域的规范线性四叉树表示

本文根据Gargantini的线性四叉树,提出一种平面区域的规范线性四叉树表示,给出了求规范线性四又树的平移算法和确定距离的算法。经证明,这一数据结构不仅具有位移不变和比例(2的幂次)不变的特征,而且在某些情况下,可以节省存贮空间。     

图像处理的实际算法

根据屏幕图形显示的需要,分析形成图像的要素,利用编码、规格化及线性滤波技术,解决了图像在屏幕显示的由原物体到数字、再由数字到图像的转换过程.在实际应用中,可根据图像显示的复杂程度选择适当的算法.