随机分形地形生成及其浏览

三维地形是虚拟自然环境中不可或缺的因素。文中介绍了基于分形技术的三维地形生成技术及其虚拟浏览,以分形技术中的一维中点位移法、二维中点位移法为基础,引出了Diamond-Square算法。并介绍了使用该算法生成三维地形的过程及其实现,给出了程序实现的细节和程序运行的结果。最后,也指出了这种算法的缺陷。     

三维可视化应用中Delaunay三角形剖分算法研究

讨论了实现Ｄｅｌａｕｎａｙ三角形剖分的新算法。该算法使用一个均匀的格子结构，并采用循环生成三角形的策略实现Ｄｅｌａｕｎａｙ三角形剖分。与其他算法相比，具有许多新特征。尤为重要的是，算法的时间复杂度随点数的增加呈线性增长，而不是固有的Ｏ（ｎ＾２）。文中给出了该算法及其实现的细节。讨论如何处理数据；描述如何基于均匀格子结构建立内部数据结构；通过一个例子描述如何实现三角形剖分进程的细节；给出算法思想的证     

大规模三维地形仿真算法的研究

采用LOD算法,以视点相关及地形本身起伏程度相关技术来决定地形应有的细节程度.在每次渲染前,都基于视点相关以及地形本身起伏程度相关的节点评价系统动态地更新地形网格,递归地分割每一个节点,直到达到需要的细节程度.地形的起伏程度事先被计算出来以提高速度.在不同的细节等级上作区分主要是为了增加地形的真实感.在编程时所使用的工具为OpenGL,主要是运用其强大的图形库去验证了细节等级在大地行中运用的正确性.     

基于区域递归分解算法的四边形网格生成技术的研究

基于区域递归分解算法是一种有效的四边形网格生成算法，能较好地运用于复杂的单连通和多连通图形区域，自动化程度高．文中修正Sarrate提出的算法，描述程序实现的具体过程．原算法对六节点子区域的剖分效果不理想，文中就此提出了区分和剖分各类六节点子区域的方法，提高了算法效率，并给出网格生成实例．     

组合电路的故障测试生成D算法研究

测试生成指针对电路中一个故障找出能检测该故障的测试码，测试生成算法的好坏决定着测试技术的好坏。确定性测试中，测试算法的研究显得尤为重要。分析了组合电路的故障测试生成D算法，以施耐得计数器电路为例，研究了D算法在组合电路故障测试生成中的应用，并给出了D算法与通路敏化法、布尔差分法的应用比较结果。     

基于九宫格的累进LOD地形绘制算法

为减少地形绘制中地形分割与视点中心块分割的次数,提高绘制效率,提出了九宫格地形快速绘制算法.利用九宫格的特性建立地面多分辨率"块"结构,将每次分辨率变换都集中在周围8格中,使地形分割与视点中心块分割合并为1次;九宫格分层结构使多分辨率模型中模型细节的处理和绘制三角形的个数以17/81的倍率递减,提高了运算速度.提出了边界裂缝消除算法,以修正多分辨率模型产生的裂缝,并对九宫格算法进行了性能分析和误差评估.实验结果表明,当分层数为3时,该算法在保持视觉效果的同时,比四叉树算法的绘制效率提高约14.7倍.     

Polaris船舶操纵模拟器中雷达回波的生成研究

本文针对我院引进的挪威KONSBERG公司的第四代船舶操纵模拟器产品：Polaris船舶操纵模拟器,利用其提供的视景开发工具FltUtil和SeaGen（Multigen Creator with KMSS-SS）生成雷达地形回波.主要介绍了雷达地形回波生成的原理和生成步骤.     

频谱分析的一类新算法

本文指出可替代ＦＦＩ法的一类频谱分析新算法，它们以功率谱形式给出，文中给出一个构造算创并与同类算法作了比较。     

一种高效的简化可辨识矩阵集成算法

基于可辨识矩阵的约简算法,需要生成许多无用的元素,因而算法效率不高.针对这一问题,基于动态思想,设计了一个新的集成算法,新算法在生成可辨识矩阵的过程中不用生成大量的无用元素,减少了存储量和计算量,从而使算法的效率得到提高.最后给出了一个实例说明新算法的高效性.     

HTN规划中面向多计划生成的顺序任务分解算法

顺序任务分解算法（OTD）是层次任务网规划（HTN）中的一种高效求解算法．由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划．文中提出了一种能够快速生成多个可行计划的回溯算法．该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持．