一种基于FMM的路线图构造方法

传统的路线图构造通过在自由空间连接凸障顶点,或者连接通过随机策略在自由空间选定路线图节点,所构造的路线图与路径的起始点和目标点有关,并且路线图不具有复用性,这些短板制约了路线图法的路径规划效率.基于Fast Marching Method(FMM)的路线图构造方法通过对规划空间的网格划分,利用FMM在网格边界设定图节点和规划图元来构造路线图,并结合数据库技术对图元进行管理,使得路线图的构造无需给定路径起点和终点,并且图元的构造受环境信息的控制,路线图具有复用性,有利于路径规划效率的提高.     

^—αKaUβKb,b类整图

设图G是一个简单图,图G的补图记为G.如果G的谱完全由整数组成,就称G是整谱图.讨论了当u1=a+b且a-1>b时,aKa U(3B+2)Kb,b不是整谱图;当u1=a+b且a≤b时,aKa UBKb,b(a=1,B=1,a=3或2,b=6)是整谱图.     

二部图匹配的一个判别条件

根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。     

“九北”的生命

生命出现在地球上己有３８亿年，但是，地球生命源自何方？是起源于地球，还是在别处起源后被带到地球上来？一直是个未解之谜。科学家在被称为“九九”（东太平洋赤道附近的北纬九度）的漆黑的海底深处的火山口附近发现‘“人了兴旺”的生物村落，对这些奇异生物的研究，也许有助于我们解开生命起源的秘密。巨型管虫巨型管虫具有优雅的身躯和奇异的红色羽状物，它是海底热液口的“次子”。它的幼体附着在热液口旁边的熔岩上，然后长出颀长而雪白的管状躯体。它的红色状物吸收合硫的海水，而躯体内的细菌囊则将其转化成能源和食物，以供自己…     

建立绘制轴测图数学模型的研究

在分析轴测投影形成条件，把握轴测投影规律的基础上，建立了依据空间形体的三维坐标绘制轴测图的数学模型，解决了以解析方式或利用计算机绘制轴测图的问题。     

经典的Holladay-Varga定理的极图的完全刻画

近半个世纪来 ,Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理 (即ｄ个环点的ｎ阶本原有向图的指数均≤ 2ｎ -ｄ - 1)一直是被广泛引用的著名结果 .而刻画一些极值指数的图一直是很受关注的课题 .本文完全刻画Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理最大极值的图———极图 .　　ｎ阶非负矩阵Ａ称为本原矩阵 ,如果存在某个自然数ｋ使Ａｋ>0 ,这样的自然数中的最小者称为Ａ的本原指数 ,记作γ(Ａ) .Ｄ为ｎ阶有向图 ,若存在自然数ｋ ,当自然数ｍ≥ｋ时 ,Ｄ的任意两点ｕ ,ｖ有一条长为ｍ的ｕ至ｖ的有向通道(通道允许经过一点多次 ) ,且存在两点之间没有长为ｋ -…     

电能计量装置中测量不确定度分析与计算

本文通过对电能表标准装置和互感器标准装置中的各项误差源的分析，利用数理统计和实验方法对电能表标准装置和互感器标准装置的不确定度进行分析和计算。     

压实度检测与级配碎石压实质量控制的探究

有效的压实度检测方法可以对压实质量的控制起到积极的作用.从土壤压实度的概念入手,对传统的压实度检测技术进行了分析,指出其不足之处,接着提出了压实度连续检测技术,并对级配碎石的施工质量控制进行了简要说明.     

高精度双V型导轨的研磨与检测技术

对于普通精度的双V型导轨,现代机床加工行业已有成熟的技术,但对于大型光栅刻划机所用1 560mm导轨所要求的高精度(0.2″)仍难以满足要求。文中介绍了一种高精度加工方案,对传统加工技术制造的成品双V型导轨进一步研磨加工,并对导轨的直线度和平行度进行精密检测。实验结果表明,研磨加工后上下导轨配合的直线度误差在X和Y方向均不大于0.2″,两导轨垂直方向平行度误差与水平方向平行度误差均不大于1″,满足指标要求。     

求解频率指配问题改进的完全图算法

以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.