基于OpenGL索引顶点数组的大尺度海面LOD算法

分析了大尺度海面与地形数据的区别,提出一种基于OpenGL索引顶点数组的细节层次(LOD)算法.采用视点相关技术,建立了一种网格模板,将每级网格划分为8个矩形区域和4个T型裂缝缝补区域,使用索引顶点数组高效绘制所有区域.根据视点进行可见性判断,对可见点使用P-M海浪谱实时反演海面数据,逼真地实现了大尺度海面的漫游.     

简单图中回路问题的求解

回路是图论中一个重要的概念 ,在软件设计中也有广泛的应用。文章对简单图中回路的搜索问题进行了详细的讨论 ,在原有针对结点的遍历算法基础上构造出适用于路径搜索的算法 ,并着重分析了在无向图中简化搜索路径、提高算法效率的问题 ,使之成为更具一般性的回路搜索算法     

顶点覆盖问题的贪心算法的设计与分析

设计了解顶点覆盖问题的贪心算法 ,并证明其相对比率 η≤H(d) ,d为图中最大的顶点度数 ,H(d) =∑1/ j(j =1,2 ,…… ,d) .当d ≤ 3时 ,解的精确度有明显改善 .     

两个本原有向图的广义本原指数

本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。     

三次B样条曲线特征多边形顶点的设计技巧

分析了三次B样条曲线的几何特征,讨论了三次B样条曲线特征多边形顶点重选与顶点共线的设计技巧,给出了应用这些技巧的实例。     

框架结构安定性分析的基本定理及简化

研究了结构安定分析的上、下限定理及变化荷载区域问题,结果表明考察结构安定与否无需研究荷载全域,只要对荷载域的凸包C0（Ω）的边界点或顶占进行分析即可。文中还给出了算例。     

2类包含K4的优美国及其注记

利用计算机为辅助工具,分别给出了2类包含图K4的图K4＋Gn 1和K4＋Kn,n的优美标号,从而证明了图K4 Gn 1和K4＋Kn,n是优美图,并由K4 Kn,n的优美性给出了边数为m的极小优美图的顶点数f(m)的范图是｛(1＋√8m 1)/2｝≤f(m)≤｛2（√m 3-1)｝.     

机场登机口分配问题的顶点着色模型与算法

对航班-登机口分配问题进行研究,将其看成顶点着色问题进行求解,设计了简单有效的可以应用于具有卫星厅的登机口分配的贪婪算法策略.将按照"先到先服务"的原则,依次运用启发式规则为当前航班选择登机口,即优先使用可供航班类型种类数量少的登机口,并选择已空闲时间最长的登机口.这样有助于减少使用可供多种类型航班使用的登机口的数量,...     

仿射李代数sl(2,(C))的顶点算子表示VQ上的顶点代数结构

根据李代数的表示理论,研究了仿射李代数sl(2,(C))的顶点算子表示VQ的顶点算子结构,通过形式级数的计算方法,证明了VQ是一个顶点算子代数.     

构造相应于有限维非退化李代数的顶点算子代数

在相应于非退化李代数g的顶点代数的结构基础上构造顶点算子代数.为此,首先给出了非退化李代数g的Casimir算子Ω的定义,和在伴随表示下Ω作用在g上及相关性质;应用Ω定义出g的顶点代数V■(l,0)中元素,证明了V■(l,0)关于w构成一个顶点算子代数.