一种提高三角网格模型求交效率的算法

层次包围盒求交算法在求交过程中需要不断分裂包围盒,从而降低了求交效率。针对上述问题,利用该算法可以快速排除不相交三角面片的优点,提出一种更高效的求交算法,通过直接定位2个求交模型可能相交的部位,高效地排除大量不相交的三角面片,得到 2个模型的交线。     

一种基于矩形网格加速的曲面裁剪算法

在地质模型中.曲面一般用三角网格来表示.在三维地质建模过程中经常需要对曲面进行裁剪操作,本文描述了一种网格曲面裁剪算法.它是将传统裁剪算法中的曲面三角网格和三角网格求交简化为曲面三角网格和矩形网格求交,由于矩形网格的数据结构简单.查找和定位方便(可以直接根据坐标值定位到所位于的矩形网格单元),算法简练,较大的提高了计算速度.     

直接从空间数据中挖掘频繁模式

为简化空间频繁模式挖掘的预处理步骤并提高挖掘效率, 提出一种可以直接以空间矢量和栅格图层作为输入的挖掘算法FISA(fast intersect spatial Apriori)。该算法利用图层求交和面积计算操作实现谓词集支持度计数进而实现频繁谓词集和关联规则挖掘。相对于基于事务空间关联规则挖掘算法, FISA不需要预先进行空间数据事务化处理, 并且所得结果均有对应图层, 便于实现结果的可视化; 相对于其他基于空间分析的挖掘算法, FISA支持空间数据的矢量和栅格格式, 且引入了快速求交方法以保证其可伸缩性。实验结果表明该算法可以直接从空间数据中高效正确地挖掘出频繁模式。     

微机电力远动主站网络分布式系统的研制与实现

本文介绍了ＣＡＤ微机电力远动主站网络分布式系统的研制原理与实现方法。该系统是专门用于电网运行调度、管理的实时网络系统，采用和目前计算机领域和电力系统理论中的一些先进技术和优秀算法，对整上网络中的实时数据和图形显示进行了科学处理，同时，通信功能利用了目前最流行的ＮＯＶＥＬＬ网的低层网络通信协议ＩＰＸ并对其直接编程，全部模块统一用Ｃ语言编写，使得系统运行速度快，可靠性高，移植性好，界面美观，操作方便。     

Novell网络工作站SHELL接口分析及点对点通信的实现

ＮＯＶＥＬＬ网络操作系统ＮＥＴＷＡＲＥ的外壳接口是ＮＥＴＡＲＥ四个层次接口之一，ＳＨＥＬＬ接口直接面向应用程序，文中在分析了ＳＨＥＬＬ接口的基础上，设计了一个点对点文件传送程序，使两个站间的通讯非常方便，且该通讯功能可完成两站间，一站对多站的通讯，保密性能良好。     

Novel网络工作站SHELL接口分析及点对点通信的实现

ＮＯＶＥＬＬ网络操作系统ＮＥＴＷＡＲＥ的外壳接口是ＮＥＴＷＡＲＥ四个层次的接口之一，ＳＨＥＬＬ接口直接面向应用程序。文中在分析ＳＨＥＬＬ接口的基础上，设计了一个点对点文件传送程序，使两个站间的通讯非常方便，且该通讯功能可完成两站间、一站对多站的通讯，保密性能良好     

用IPX实现工作站间的对等通信

ＮＯＶＥＬＬ网是一个基于文件服务器的局域网络，因此，使用ＮＯＶＥＬＬ网络最自然，最方便的方法就是将数据写到文件服务上的文件中，然后由各工作站共享。但实际中的许多应用却希望直接进行工作站间的通信。本文在介绍了ＮＯＶＥＬＬ提供的三种对等通信方式后，着重剖析了其中最基本的一种－分组方式，即利用ＩＰＸ进行工作站间的对等通信，并给出了应用实例。     

利用VBA知Excel97中实现数据采集与显示

介绍了一种直接利用Ｅｘｃｅｌ９７的宏命令进行数据采集和显示和方法，利用Ｅｘｃｅｌ强大的数据处理功能对所采集的数据进行处理和分析，并说明了ＶＣ＋＋５．０中ＤＬＬ文件的编写方法以及如何在ＶＢＡ中调秀ＤＬＬ文件。     

一种自由曲面的快速跟踪求交算法

自由白面的求交算法在ＣＡＤ／ＣＡＭ软件系统中占有重要的地位,并对软件运行的效率有较大的影响。目前常用的Ｂｅｚｉｅｒ曲面分割法难以满足高精度和高速度的要求。为此该文提出了利用交线的几何信息进行快速求交的算法,同时兼顾了快速和高精度两方面的要求,并已在作者自行开发的软件中得到了成功的应用。     

基于锥形射线族投射的非直接光照算法

在可交互应用中,基于射线投射的非直接光照采样数目常常受限。为此,考虑到空间关联,提出使用锥形射线族进行投射求交的算法,利用锥形边界预排除场景元素,并使用无堆栈算法在GPU中完成非直接光照计算,同时对算法使用的数据存储区域进行优化以达到更好的访问带宽,通过OpenCL和OpenGL实现该算法,结果证明该算法可以有效地计算非直接光照,相对于射线投射算法平均有2倍左右的性能提升。     

高维大数据集中频繁闭合模式的挖掘

高维大数据集对现有的数据挖掘算法提出了挑战。该文把挖掘任务分解为挖掘频繁长模式与短模式2个子问题,提出一种在高维大数据集中挖掘长项集的算法,即inter-transaction。该算法利用了高维数据中长事务相交迅速变短的特性,通过事务的交集运算直接得到长闭合模式,同时采用新的减枝策略,优化了事务交集运算的方法。实验表明,该方法对高维大数据集非常有效。     

免疫遗传蚁群融合算法

提出了一种融合蚁群系统、免疫算法和遗传算法的混合算法。将免疫算法和遗传算法引入到每次蚁群迭代的过程中,利用免疫算法的局部优化能力和遗传算法的全局搜索能力,来提高蚁群系统的收敛速度。该算法通过遗传算法的选择、交叉、变异操作和免疫算法的自适应疫苗接种操作,有效地解决了蚁群系统的易陷入局部最优和易退化的缺点。通过对旅行商问题的仿真实验表明该算法具有非常好的收敛速度和全局最优解的搜索能力。     

车载数据压缩算法

提出了一种适用于车载数据存储的线性拟合算法,采用基于ARM-Linux操作系统的SQL数据库为平台,对提出的压缩算法加以实现.实验结果表明:针对大量的连续数据具有良好的压缩效果,压缩后数据量急剧减少,尤其足在数据波动和采样间隔时间较小的情况下,给出的方法可实现较高的压缩比.     

Conflict-resolving tree algorithm stable to incomplete interference damping

Consideration was given to an approach uniting the tree algorithm to resolve conflicts at the channel level of a multisite communication system with the procedure for successive cancelation of interference at the physical level. Proposed was a unit-memory algorithm which is stable to incomplete interference cancelation within the framework of the classical model of multiple access with the infinite number of subscribers. A simple procedure of speed calculation which is applicable to the class of the tree algorithms featuring successive interference cancelation was demonstrated by the example of its analysis. The proposed algorithm may be used as an alternative to the scheme of resolution of conflicts for the channel resource defined in the IEEE 802.16 standard.     

基于Markov场的二值图象复原算法

提出了一种新的二值图象复原算法,算法基于Ｍａｒｋｏｖ场模型。算法在象素值的更新上采用了寻找极大似然解的方法,同时引入了概率接受机制,通过计算接受函数来判定是否接受新值。算法具有很高的计算效率,在复原中取得了良好的效果。     

基于窗口与线段双重几何变换的线段裁剪新算法

鉴于裁剪算法中求交的时间复杂性和求交的技术必要性,如何尽快舍弃与窗口根本不相交的冗余线段成为提高裁剪效率的关键。鉴于传统编码技术取舍线段的高效性,引入一次编码技术;针对一次编码技术的局限性,文章首次提出窗口几何变换的概念,并引入二次编码技术,通过广义窗口高效舍弃冗余线段,尽量避免求交运算;后续流程引入线段几何变换技术实施裁剪,尽可能加快求交进程。窗口变换与线段变换集成的双重变换技术,将线段重新划分为六类,分别采取高效的处理策略,算法实现表明裁剪算法效率显著提高。该文算法具有一定的理论意义和普遍的应用意义。     

基于奇异值的信源数估计方法

信源数估计是空间谱估计中的重要内容,在估计采用不同的判决准则时,往往需要利用信号协方差矩阵的特征值来进行信源数估计。新算法采用数据矩阵的奇异值分解,通过奇异值建立不同判决准则的判决函数。该算法无需进行协方差矩阵估计,也不需要利用奇异值求解特征值,减少了运算量和估计误差。同时,对数据矩阵进行平滑操作,可以解决信号相干性问题。通过数学推导和计算机仿真,证明了算法的正确性。     

大规模等值线图的任意简单多边形窗口裁剪算法

针对大规模等值线图裁剪算法面临的两个主要问题,如何减少线段求交次数和判别保留部分的起止点,提出一种针对大规模等值线图的任意多边形裁剪算法.该算法首先使用等网格分割方法,在等值线线段与裁剪多边形边之间建立网格索引,减少线段求交次数;同时,在网格数据结构基础上,采用局部射线法,很好地解决了判断交点在裁剪多边形内外时间复杂度过大的问题,使得算法可以快速判断出需要保留(剔除)的等值线部分.本文算法的优点是能够在求出交点的基础上快速获得需要保留(剔除)部分的起止点;同时,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件.本文算法易于实现且高效.     

基于几何与图像混合绘制中的快速WARP变换算法研究

基于几何与图像的混合绘制中，3D Warp算法以严格的数学变换为基础，从而能够保证准确的投影关系，但该算法在实时绘制阶段需进行大量的数学运算，故其时间复杂度较高，该文提出了一种新的快速Warp变换算法，算法以3D Warp算法为基础，采用了崭新的投影过程，从而使时间复杂度较3D Warp算法有较大幅度的下降（降低约7．51倍）。同时，该算法是一种流水结构，能够有效利用现有的加速硬件，而无需改变图形硬件的体系结构。     

A new scheme for incremental learning

We present a new incremental procedure for supervised learning with noisy data. Each step consists in adding to the current network a new unit which is trained to learn the error of the network. The incremental step is repeated until the error of the current network can be considered as a noise. The stopping criterion is very simple and can be directly deduced from a statistical test on the estimated parameters of the new unit. First experimental results point out the efficacy of this new incremental scheme. Current works deal with theoretical analysis and practical refinements of the algorithm.