用于移动终端的GPU用户态驱动设计方法

针对传统用于移动终端的图形处理器(GPU)用户态驱动,其结构未分层设计使得软件系统耦合度高,且模块可复用性低的问题,提出了一种用于移动终端的GPU用户态驱动分层设计方法。方法将移动GPU用户态驱动划分为嵌入式图形库(EGL)设计、Open GL ES基础库和扩展库进行分层设计,从而降低驱动软件系统的耦合度,此外通过限制曲面图形的顶点个数来提高绘图速率。实验结果表明:所提方法绘制圆锥体所用的时间减少,并且绘制图形的速率提高了24.24%。

有关图论中生成树棵数的求法

迄今生成树棵数有两种求法,一是cayley公式,一是用关联矩阵来求.但这两种方法对于顶点个数和边的个数比较多的连通图使用起来不方便.本文给出两个定理,这两个定理和用关联矩阵法结合起来可以大大化简计算过程.且本文的定理2是cayley公式的推广.

第十届美国数学竞赛试题及解答

美国第十届数学竞赛于今年五月举行。下面是竞赛题和解答。 1.已知一角大小为180°/n,其中n为不能被3整除的正整数。证明:这个角可以用欧几里得的作图工具(圆规与直尺)三等分。解:因为n是不能被3整除的正整数,所以n=3K±1。如果n=3K+1,由于180°/3-K×180°/n=180°/3n(n-3K)=180°/3n,且180°/n为已知角,所以K×180°/n可用圆规与直尺作出,显然180°/3=60°可用圆规直尺作出,所以180°/3n可作。也就是说,这时180°/n可以用圆规直尺三等分。如果 n=3K-1,那么由于 K×180°/n-180°/3=180°/3n(3K-n)

基于题型分类的几何体外接球问题的求解方法

几何体外接球问题是高考的一个热点内容.研究外接球的核心内容就是确定球心的位置、计算球的半径.本文拟基于题型的分类介绍外接球的基本求解方法.1确定球心位置的基本策略由于球心到各个顶点的距离相等,所以找球心就是寻找到各个顶点距离相等的点.若顶点个数比较多,一下子要找到符合要求的点比较困难,我们可以退而求其次,首先寻找到两个点距离相等的点集或到三个点距离相等的点集,最后由点集的交集确定球心.

Hamilton图的一个充要条件

寻找 Hamilton 图(简称 H 图)的充要条件,是图论研究中一个比较活跃的问题.本文先定义矩阵的合同对换,指出其有关性质,然后定义邻接矩阵,证明两个引理,最后给出H 图的充要条件.为缩短篇幅,一些熟知的概念,如顶点、邻接、H 图等,文中不再定义;只是,凡图论方面的概念,均与[1]同,凡线性代数方面的概念,均与[2]同.另外,由于顶点个数小于3的简单图,不可能是 H 图,所以,本文研说的图,都是至少有3个顶点的简单图.

带权图最长路径的一种算法

定义图(邻接矩阵)类template【class T】class Graph{private:T*ver;//数组ver存贮图中各个顶点的数据int**edge;//数组edge为图的邻接矩阵int vers,edges;//变量vers和edges分别存贮图的顶点个数和边个数bool tag;//tag是个标记变量,若值为0表示是无向图。