多边形消隐算法的研究

在计算机图形学中多边形的消隐算法是重点研究的内容之一,本文深入研究了多边形消隐算法,并对其中的典型消隐算法进行了比较,并给出具体算法原理和算法实现。     

线性八叉树的一种构造算法

本文概述了线性八叉树,提出了线性八叉树的一种构造算法。该算法以数字搜索树为图象数据结构,尽量减少了构造过程中需插入的结点数及辅助存储空间,具有很高的效率。     

一种基于GPU实现的自适应八叉树纹理绘画算法

当前,虽然基于二维图像映射定义的传统二维纹理已得到广泛应用。但是它有很多局限性。这是因为很多三维模型在纹理空间中进行参数化是非常困难的,例如隐式表面、细分表面和高密度或高细节的多边形网格。基于八叉树纹理定义,提出了一种新型的自适应八叉树纹理绘画算法。和传统的八叉树纹理映射算法相比,不但占用更少的存储空间,而且实现了基于GPU的纹理查询,有更快的查找速度。     

线性八叉树的一种最优构造算法

本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率.     

一种适合处理动态场景的交互树

介绍了一种适合处理动态场景的交互树。算法利用对象间的逻辑关系组织场景,综合利用面向对象概念和八叉树算法,将场景对象间的逻辑关系存储在交互树中。实际应用表明,该算法在保持八叉树优点的同时可以快速准确地确定交互对象,便于组织动态对象和实现动态对象的运动与交互。     

一种基于松散八叉树的复杂场景可见性裁剪算法

针对传统八叉树方法的不足,在采用松散八叉树组织场景、利用八叉树空间划分优点的同时弥补其局限性.为提高遮挡查询效率,将子节点依视点排序,针对复杂场景采用双层裁剪技术以进一步提高性能.实验结果表明,文中算法对深度复杂度高、面片数量大的复杂场景具有较好的裁剪效率,能够很好地满足实时绘制的要求.     

一种基于小波变换的三维体数据压缩算法

该文结合三维小波变换与八叉树算法,提出了一种新的三维体数据压缩算法。该算法利用小波的多分辩率分析能力对体数据进行压缩,同时结合了八叉树特点对体数据进行编码、存储与重构。实际应用表明该算法能较好地对体数据进行压缩,并且能快速地进行重构和随机地访问体单元数据。     

一种基于八叉树与流水线技术的快速碰撞检测算法

针对存在大量运动物体的虚拟环境,提出一种基于空间八叉树剖分与流水线技术的并行碰撞检测算法.通过八叉树剖分,把虚拟空间剖分成一系列的子空间,然后只对同一空间中的结点进行碰撞检测.对空间内的每个物体构建包围盒树,同一空间中的任意两棵包围盒树遍历构成任务树,把任务树中的任务分配给不同的进程进行碰撞检测,并采用流水线与多线程技...     

一种基于颜色聚类特征的色彩量化算法

色彩量化是数字图像处理中的基本技术之一 ,因此得到广泛的研究与应用 .提出了一种基于颜色聚类特征的色彩量化方法 .该算法采用分层聚类技术 ,具有简单易行 ,运行速度快 ,色彩量化质量高等特点 ,是一种较好的色彩量化方法     

一种改进的快速中位切割彩色图像量化算法

色彩量化的主要目标是选择一个使量化前后图像之间差异尽可能小的最佳调色板。通过对中位切割技术的研究,提出了一种改进的中位切割算法,采用提高预量化精度、利用方差计算切割位置以及反向查找颜色映射等方法,使彩色图像的色彩量化在速度和质量上都获得了较大提升,实验证明了该算法的有效性。     

z缓冲区消隐算法的改进

z缓冲区算法是一种比较简单的消隐算法,但算法需要占用相当大的系统资源,且计算量很大。扫描线算法是对z缓冲区算法的改进,该算法大大减少了对系统资源的占用,同时提高了算法的效率。     

VFP数据库加密算法的研究与实现

对于最初给定的随机种子,随机函数会生成一个相应的数列。数据库数据随机加密,是一种利用随机函数的随机数序列与数据库数据进行异或等运算,实现数据库数据加密的方法。本文对数据库数据随机加密算法进行了研究和探讨,给出了在VFP中实现数据库数据随机加密、解密的程序代码。     

VFP数据库加密算法的研究与实现

对于最初给定的随机种子,随机函数会生成一个相应的数列。数据库数据随机加密,是一种利用随机函数的随机数序列与数据库数据进行异或等运算,实现数据库数据加密的方法。本文对数据库数据随机加密算法进行了研究和探讨,给出了在VFP中实现数据库数据随机加密、解密的程序代码。     

计算机图像外发光和投影算法的研究与实现

针对计算机图像外发光和投影处理的高质量视觉艺术要求，该文提出了把膨胀法和均值滤波法分别应用于处理图像外发光和投影效果的两种算法，通过一般性的实例和应用，证实了这两种算法都完全达到了与Photoshop对应处理效果相媲美的结果。并已实现在自主开发的商业字幕机软件里的成功应用。     

一种数据挖掘算法子系统的设计及实现方法

本文描述了一种数据挖掘算法子系统的设计及实现方法,该方法应用设计模式(工厂模式和模板方法模式)和插件技术,实现了一个可扩展的算法框架,并定义了一些算法接口。使用工厂模式实现不同算法的扩展性,使用模板方法模式实现同一种类算法的不同版本的扩展性,最后使用插件技术将上述两部分连接成整个子系统。．     

基于网格和密度的CLIQUE聚类算法的研究与实现

考虑到基于距离的传统聚类算法在实际应用中存在多方面的不足,本文研究了一种能弥补传统聚类算法不足的基于网格和密度的CLIQUE聚类算法,并给出该算法实现的具体过程和主要代码。最后总结了该算法的特点和应用前景。     

数控加工过程的计算机仿真技术研究

基于计算机图形学技术,提出了一种数控加工过程的仿真算法。该算法将刀具扫描体和被加工零件表示成同一方向上的长方体单元,以简化布尔运算和提高仿真速度,并在微机上实现了数控加工图形仿真的全过程。     

改进CRC算法及其单片机实现

讨论了CRC的原理,得到一种比较实用、直观、快速的8位单片机系统新型CRC算法,并给出了CRC码的汇编语言程序。     

H.264中高吞吐量算术编码器的FPGA实现

H.264是国际上最新、最有前途的视频压缩标准,基于上下文的二进制算术编码器(CABAc)是H.264中一种高效的熵编码器,但其算法比较复杂,吞吐量不高.为此,提出了一种高吞吐量算术编码器的电路结构.在递归过程中,通过对两个符号的同时处理而提高吞吐量,从而提高编码速度.整体的电路采用流水线结构,该结构在spartan3 FPGA上实现,编码速度达到2bits/cycle,最高的时钟频率可达67.5MHz.