几种面消隐算法的比较

本文就目前现有面消隐算法进行了分类,对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的限制这几方面,重点分析比较了几种常用的面消隐算法。     

基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重 度数、广义多边形的概念和空间多个多边形平面边界投影后交的要见 偶国 理论,只时而 多边形投影交环上一个重影点的可生,即可根据投影交环的偶边性依判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点。     

三维消隐算法研究

就目前计算机图形学研究的重要内容之一－消隐算法展开分析讨论。主要给出了消隐算法的定义及相关概念。阐述了目前已存在的几种消隐算法及其特点。并就其中的三种运用较广的消隐算法：平面公式法、罗伯兹算法、浮动水平消隐算法等给出具体的算法原理和算法实现。同时，进一步讨论了复合物体的消隐算法实现，给出不同消隐算法的分析比较。     

B样条曲面的快速消隐算法

基于B样条的凸包性，从“在不降低曲面消隐精度的前提下，提高消隐速度”的角度出发，提出了一种对B样条曲面进行快速消除的三次判定算法。     

Z缓冲器消隐算法的改进

Z缓冲器算法是一种比较简单的消隐算法,然而该算法占用相当大的内存空间,而且计算量也很大。扫描线z缓冲器算法是对z缓冲器算法的改进,该算法大大减少了对内存的占用,而且采用Y桶分类,活化多边形表和活化边表提高了算法效率。     

一种新的复杂物体的快速消隐技术

本文提出了一种新的快速消隐算法－ＦＭＳＸ算法。它分ＦＭ和ＳＸ两部分。ＦＭ借鉴了Ｚ缓冲器算法和画家算法的核心思想，引进了ＦＮ缓冲器，不仅减少了存贮量，而且避开了深度求取问题；ＣＰ－Ｔａｂｌｅ技术使得ＦＭＳＸ算法速度很高而且可靠。ＳＸ利用ＦＮ－Ｂｕｆｆｅｒ扩展到真空感技术的许多领域，如浓淡处理、纹理映射、光线跟踪、阴影和透明效果等，处理效率也得到了提高。     

基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论,只需判别多边形投影交环上一个重影点的可见性,即可根据投影交环的偶边性依次判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点     

自由曲面在CAD造型中消隐算法的研究

对双参数自由曲面在ＣＡＤ选型中的消隐算法进行了研究与探讨,并介绍了实现该算法的主要步骤及进行程序设计的消隐框图     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

一种二维图形消隐的新算法

在机械 CAD的装配图绘制中 ,存在零部件之间的遮挡问题。首先提出了一种快速有效的消隐被遮挡部分的算法 ;然后 ,给出了应用实例。     

基于因子分析的隐马尔可夫模型

状态输出概率密度为对角协方差矩阵高斯分布的隐马尔可夫模型(HMM-DG)在帧内特征相关建模方面存在缺陷．本文将因子分析方法与HMM-DG的混合高斯建模相结合,提出了一种具有弹性的帧内特征相关隐马尔可夫模型框架一基于因子分析的隐马尔可夫模型(HMM-FA)．并导出了HMM-FA的训练算法．理论分析和仿真实验都表明：在训练数据相同的条件下,HMM-FA的性能优于HMM-DG。     

Ad hoc网络中典型分簇算法的性能分析

为优化Ad hoc网络的整体性能,减小平均时延,均衡网关节点的负载,通过对分簇算法的性能进行比较分析,选出适合于特定情况的分簇算法。针对分簇问题建立数学模型,对3种典型分簇算法的时间复杂度、消息复杂度和性能比进行了详细的对比和分析,并着重讨论了基于块合并的分簇算法。分析结果表明,块合并算法较前两者好。对3种算法进行了计算机模拟,模拟结果表明,块合并算法在簇头数、网关平均负载和簇的平衡度上都优于最小ID算法和最大节点度算法,从而验证了理论分析的结果。     

用于图像信息隐藏检测的位平面相关分析法

从理论上研究了信息隐藏对空域数据统计特性的影响，利用位平面分割技术，分析了原图为伪图各位平面数据的统计特性。在此基础上，定义了一种位平面相关密度函数和相关几率分布图，提出了针对空域隐藏法的位平面分割相关分析法。     

二维图形消隐算法的改进

提出了一种快速有效的二维图形消隐算法。首先给出了视图的定义；然后利用视图的闭包矩形进行遮挡分析以缩小搜索消隐图素的范围，从而减少了求交计算的次数；最后，对待消隐图素进行消隐分析，同时也采用了闭包矩形的重叠性检验，进一步提高效率。最后给出了应用实例     

一种基于LSB的数字图像隐藏的改进算法

针对传统的LSB数据隐藏方法,提出了一种以数字图像为媒体的信息隐藏改进算法,该方法具有容易实现、隐蔽性强、抗干扰性好、效率高等优点.     

几种典型红外弱小目标检测算法的性能评估

对基于中值相减滤波、最大中值相减滤波、最大均值相减滤波和推广的结构张量的红外弱小目标检测算法的性能进行了评估.针对传统评估方法的不足,提出了一种基于支持向量回归的红外弱小目标检测算法性能评估方法.利用该方法分别从图像背景特性和目标特性2方面对4种检测算法性能的影响进行定量分析和比较.实验结果表明,图像背景特性和目标特性对4种算法的检测性能都有较大的影响,而目标特性与4种算法的检测性能的依赖关系更明显;在4种评估算法中,基于推广的结构张量算法比其他3种传统红外弱小目标检测算法具有更好的鲁棒性.     

A quantum algorithm for the dihedral hidden subgroup problem based on lattice basis reduction algorithm

To optimize the algorithms for the dihedral hidden subgroup problem, we present a new algorithm based on lattice basis reduction algorithm. For n 〈 120, we reduce the dihedral hidden subgroup problem to shortest vector problem. A subroutine is given to get a transition quantum state by constructing a phase filter function, and then the measurement basis are derived based on the lattice basis reduction algorithm for solving low density subset sum problem. Finally, the parity of slope s is revealed by the measurement. This algorithm needs preparing mn quantum states, m qubits to store and O（n2） classical space, which is superior to existing algorithms.     

求解旅行商问题的几种算法的比较研究

旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛.采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况.     

基于自适应步长的直线生成算法

为了改进计算机图形学中画线算法的效率,提出一种基于自适应步长的直线生成算法和一种集成了对称性、最大公约数和自适应步长的集成算法。由于直线仅包含一种或两种与斜率有关的像素模式,算法利用这一特性,自适应地采用最佳步长,在单次判决中生成多个像素。通过综合使用直线像素的中点对称性、最大公约数性质以及像素模式的有限性等3种相互独立的特性,集成算法在单次判决中可生成更多像素。算法的仿真结果表明:新算法生成直线的效率更高、速度更快。     

盲源分离自适应算法的统一形式

通过合理的推导与转换，统一了几种不同的盲源分离自适应算法，指出了这些有源分离自适应算法之间的区别与联系，给出了该统一形式中非线性函数选取的稳定性原则。提出了在稳定提下，兼顾算法多种性能的非线性函数综合择优准则。计算机模拟实验结果验证了该准则的有效性。