LOD算法研究及其在地形实时显示中的应用

多分辨率显示(LOD)技术是解决大规模地形实时渲染的关键技术之一。该文论述了LOD技术的基本原理、分析了几种常用的LOD算法;研究了与视点相关的渐进格网(VDPM)算法,并对其进行了较大改进,提高了执行效率;最后,将改进后的算法应用到大规模地形实时渲染中,取得了较好的实时显示效果。

距离加权的二次误差测度多分辨率网格简化

为了有效显示复杂的三维物体网格模型,基于边折叠操作与二次误差测度,给出了建立与视点相关的多分辨率模型的网格简化算法。该方法引入了距离因子与三角形形态品质因子:网格顶点到视点的距离因子使得产生了与视点位置相关的符合观察需要的网格;三角形形态品质因子的引入,提高了简化后新生成的三角形的形态品质。同时,在构造候选边队列时,采取了邻域冻结办法,避免了对模型的某个部位过度简化与过大三角形的出现。实验结果表明,在保证效率的前提下,简化速度快,但显示并无明显失真,简化后的三角形形态品质较好。该算法适应于三角形网格模型的简化、优化及建立多分辨率细节模型。

基于PM算法的网格简化改进算法

针对传统网格简化算法在对边界顶点和边界边、累进网格二义性以及网格拓扑关系有效保持等的处理所存在的不足进行了相应的改进,改进的网格简化算法能有效保持网格模型的形体特征,消除累进网格的二义性,提高网格简化质量。针对折叠误差进行排序问题,采用最小堆算法,提高算法的时间效率。实验结果表明,该算法能产生高质量的网格,具有较高的执行效率。

基于LOD的多边形网格简化算法的优化

介绍了LOD的多边形网格简化算法,通过对LOD的多边形网络简化算法的改进,从而能有效地加速复杂场景的渲染,不仅能实现连续的转换LOD模型,而且能提高虚拟环境中实时仿真的效果。

拓扑保持的高质量网格简化算法研究

本文对传统的网格简化算法进行了深入的研究,针对传统算法在新顶点位置的确定、边界顶点和边界边的处理、累进网格二义性的处理,以及网格拓扑关系有效地保持的处理等方面所存在的不足进行了相应的改进。改进后的网格简化算法能够有效地保持网格模型的形体特征,消除了累进网格的二义性,保证了简化过程中网格拓扑关系的正确性,提高了网格简化的质量。实验结果表明,改进的算法不仅能产生高质量的网格,而且具有很高的执行效率,可以广泛地应用到地形模型的简化中。

一种有效的网格综合优化算法

提出一种有效的网格综合优化算法。给定一定数量的三维散乱点和一个初始三角网格,使用Hoppe提出的能量函数对网格顶点位置优化,使网格更好的逼近三维散乱点。同时通过分裂网格中度数特别大的节点,使网格的空间形状更加平滑。计算机仿真实验表明,使用该算法能够获得形状良好的网格。

基于非结构网格格点FVTD算法的电磁散射模拟

为了利用格点数值模拟复杂外形的电磁散射场,研究了基于非结构网格格点的时域有限体积算法。该算法借鉴计算流体力学的做法,采用Steger-Warming通量分裂和近似黎曼解两种方法处理通量运算,采用四步Runge-Kutta格式进行时间推进求解。本文用发展的算法数值模拟了包括鼓包、舱体以及外挂干扰的复杂外形电磁散射场,并给出了对应的雷达散射截面。算例表明:两种通量运算计算得到的双站雷达散射截面结果一致,且计算效率相当;舱体、鼓包以及外挂对飞行器主体的电磁散射特性均有影响,其中外挂对主体干扰尤为明显。由于采用了基于非结构网格格点的算法,特别适合处理多体干扰等复杂情形。

顶点划分映射算法判定运动链同构

研究机构创新设计中运动链同构判定问题.依据图论和机构拓扑学原理,提出子块、平方和度、子块关联度等概念;利用拓扑图顶点间连接关系,构造顶点分类集合;提出一种将所有顶点一一划分并两两映射的算法,实现同构识别.实验结果证明该算法比现有算法效率高.将算法设计基础理论应用于机构拓扑学,为该领域研究提供新思路.

一种基于改进顶点拆分的软组织切割仿真算法

软组织切割作为虚拟手术系统中的重要部分,其逼真度在很大程度上影响虚拟手术的真实感。本文针对顶点拆分法的缺点,提出基于圆弧拟合的改进顶点拆分算法。该算法通过切口深度来计算切口大小,使用2条圆弧对切口形状进行模拟,根据离散的步长计算离散点数目,最终融合入原来的组织网格。仿真实验结果表明,改进后的顶点拆分法相比原算法在切割操作的仿真中,在保证实时性的情况下,具有更好的真实性。

不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)

证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n>6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.

探索Euler图的等价命题

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.

特殊点分裂图的Grundy着色问题

研究路、圈、轮和扇的点分裂图的Grundy着色问题.基于点分裂图的性质和每类特殊图的结构,构造出具体的着色方案,利用反证法得到4类特殊点分裂图的Grundy色数.

非分裂域情形下的Cartan不变量与Ikeda定理

在有限群的模表示理论中,通常涉及到Cartan不变量时,往往要求基域为分裂域。本文讨论了基域为非分裂域情形时Cartan不变量的形式及相关的几个命题,且利用它们证明了非分裂域情形下关于满的局部内G—代数的Ikeda定理。