一种跟踪隐式曲面交线的算法

来源 :计算机应用研究 | 被引量 : 3次 | 上传用户:fljk888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的跟踪方法在求下一个跟踪点时一般是采用迭代法,而迭代法会出现初始值的选取和迭代收敛的问题。为此提出一种跟踪隐式曲面交线的算法。该方法最主要的优点是:在跟踪隐式曲面的交线时,在前一个跟踪交点已经求得的情况下,利用正方形与两个隐式曲面的交点,即可快速有效地求出下一个跟踪点,而不用涉及迭代收敛的判断。
其他文献
往返时间(RTT)、目标速度(CIR)以及重传超时(RTO)等因素导致了带宽分配的不均匀。通过研究带宽与这些因素的关系,在时间滑动窗口三色标记器(TSW3CM)的基础上,提出一种CIR、RTT、RTO感知的标记器(CRR3CM)。该标记器完成了在各汇聚流之间对剩余带宽的公平分配,减少了目标速度、往返时间,以及重传超时因素对带宽分配的影响。模拟实验表明,与TSW3CM相比,该算法有效地提高了TCP流
提出了新的虹膜配准算法。该算法以虹膜外边界为基准,对虹膜图像的平移和伸缩进行校正。在较好保持虹膜纹理特征分布的前提下,快速有效地得到了虹膜的矩形展开。仿真实验证明,使用该算法预处理虹膜图像,可以获得较好的分类效果。算法为虹膜识别及相关研究提供了新思路。
从空间自相关的基本构成出发,提出了一种测度名义尺度的空间自相关指数———自邻接指数,给出了基于名义尺度下全局空间自相关和局部空间自相关的测度方法,并在ArcV iew平台下通过Avenue二次编程进行了算法实现。最后通过例子展示了自邻接指数在土地利用格局分析中发挥的重要作用。
针对job shop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,无须专门设计算子。算例计算结果表明,该算法是有效的,适用于解决job shop调度问题,通过比较,该遗传算法优化job shop调度操作简单并且收敛速度快。
分析了基于磁盘系统的视频服务器的准入策略,提出了基于磁盘系统的为保证视频服务器接纳更大数目用户的准入算法,即在每个服务周期中每个用户要求检索到的数据块的数目与其对应的回放速率成比例,视频服务器通过过量预约资源来允许更大数量的客户数。这种算法允许视频服务器接纳更大数目的用户,满足多用户媒体回放的稳态性和迁移态连续性的要求。
首先探讨了小世界拓扑下的多Agent网络的有效性、可靠性,相比于规则Agent网络和完全随机Agent网络,小世界网络拓扑具有更高的有效性和可靠性;其次,对于Agent网络的限定满足问题的解决,规则Agent网络比小世界Agent网络和完全随机Agent网络更优。
为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺序和执行模式序列可以获得一个满足资源约束的项目调度方案。应用该编码方法进行选择、交叉和变异等遗传操作,能够使搜索范围遍及整个问题解空间。实际应用表明,该算法能快速求得问题的最优解或