基于两正交向LAG的一种新的矢量编码方法

矢量编码在工程图自动读入系统中占有很重要的地位，本文提出了一种新的矢量编码方法，这种基于两正交向行邻图（ＬＡＧ）进行边缘检测的矢量编码方法，它可以克服单一方向边缘检测的缺点，较好地保留了线段的边缘信息，并具有效高的数据压缩率。文章将论述这一方法的形成、特点及算法，最后给出经矢量编码、模式织别后输出的原图。

图的Laplacian谱半径界的可达性

设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。

图的矩阵表示方法的双向推广

本文用定义的方式对相邻矩阵的概念在平行边和自回路两个方向作了 推广，最终建立了对称矩阵和无向图之间的一一对应关系。

似双星树H(p,n,q)由Laplacian谱刻画

似双星树是恰好有两个结点的度大于2的树。用H(p,n,q)表示将路图Pn的两个悬挂点分别与星图S1,p及S1,q的中心点重合所得到的一类似双星树。首先得到了顶点的度序列,然后由谱性质证明了似双星树H(p,n,q)由Laplacian谱确定,扩大了谱确定图的范围。

高效支持多维网络OLAP的数据立方体模型CI-DCG

针对现有联机分析处理(OLAP)方法的空间开销随着数据维度增加呈指数级增长,因而不适用于维度较高的多维网络应用的问题,提出了一种新的多维网络数据立方体模型——封闭冰山双立方图(CI-DCG)。该模型通过引入邻接立方体的概念,将其实例化过程转化为两个计算传统数据立方体的阶段,从而可将传统数据立方体生成算法中较为成熟的空间优化技术引入到多维网络中。在保证多维网络上OLAP查询处理效率的同时,将多维网络数据立方体生成算法的空间复杂度降为多项式级别。理论分析和实验结果均表明,该模型在空间开销和查询性能方面均优于已有的多维网络OLAP模型,并且数据维度越高,这种优势就越明显。

关于图C_r［S_n］的线图L（C_r［S_n］）的谱特征

研究图Ｃｒ［Ｓｎ］的线图Ｌ（Ｃｒ［Ｓｎ］的谱特征，并证明当ｎ≥５时，Ｌ（Ｃｒ［Ｓｎ］）以谱为特征，这里ｒ为奇数。

图H_n(C_p,P_s,K_(1,q))的Laplacian谱刻画

针对图的谱确定问题,在图Cp,Ps,K1,q的基础上定义了一类新图,符号表示为Hn(Cp,Ps,K1,q),它是通过重合Ps的一个悬挂点与Cp的任意一个点、另一个悬挂点与K1,q的中心点得到的顶点数为n=p+q+s-1的图.首先,找到并证明了当s=2时此类图存在一对L-同谱图.然后,利用二分图的Laplacian谱与其对应线图的邻接谱的性质,证明了当s≥3且p为偶数时,图Hn(Cp,Ps,K1,q)由Laplacian谱确定.

第二大特征值不超过(5^(1/2)-1)/2的连通线图

给出了第二大特征值不超过 5 - 12 的所有连通线图 。

有向图的矩阵表示

本文用定义的方式对有向图中相邻矩阵的概念在含有平行边和自回路两种情形上做了推广 ,建立了方阵和有向图之间的一一对应关系。

一种基于块邻接图的手写体文本格线删除及笔画重构算法

格线删除是计算机自动笔迹鉴定系统预处理过程中的关键步骤。在分析已有的手写汉字文本格线删除算法利弊的基础上,采用Pavlid is提出的块邻接图表示法来进行格线删除,并提出了格线删除后的笔画重构算法。该算法首先采用链表结构将笔迹图像保存为块邻接图;然后根据该邻接图搜索出满足条件的连通子图,这些连通子图就是需要删除的格线;最后再对因格线删除而断开的笔画进行重构。由于块邻接图只需进行一次水平或垂直扫描就能获得,因此格线的搜索和删除非常迅速;同时该算法还考虑了格线删除后的笔画重构,这样既删除了笔迹图像中的干扰信息,又不改变笔迹图像的特征。实验结果显示,该方法具有很强的抗干扰能力,对格线的删除非常有效。

图的Laplacian谱半径的界

设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径。该文证明了μ(G)≤max{d2u+d2v+Tu+Tv｜uv∈E(G)}.特别,若G为偶图,则min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.

半正则混合图的线图的谱

给一个无向图的某些边定向得到的图称为混合图,它可能既存在无向边又存在有向边.一个无向半正则图 G 的线图 l(G)的邻接谱完全由 G 的邻接谱确定.主要推广了前面这个结果,证明了半正则混合图 G 的线图 l(G)的H-邻接谱完全由混合图 G 的H-邻接谱确定.

基于有向图的飞机数字化装配生产线全局建模

根据飞机装配生产线中产品的构成及装配方式等特点,涵盖装配信息引入和装配信息退出的概念,实现飞机装配关系建模的有向图表示。结合层次模型和关系模型特点,将装配过程信息引入装配模型中,并追加数字化装配系统信息,采用邻接矩阵表示法来存储分层模型中的各类信息,建立基于分层有向图的飞机装配生产线模型。

物流输送线控制图形化编程方法设计

为解决物流输送线上PLC编程方式工作量大、技术要求高的问题,设计图形化编程方法,应用于物流设备组线时替代PLC的自备单片机控制系统。通过对物流线运行原理的分析,确定了将流程图转换为控制指令的图形化转换方法,设计了编程平台的图形化资源,定义对应图元的相关参数。针对流程图逻辑表达不清的问题,提出一种结构优化的算法,先将控制程序流图抽象化为AOV图,使用邻接表的方式存储数据,再针对组合判断和循环两种控制逻辑对AOV图进行结构优化和深度遍历调整,最后输出控制指令,发送给下位机,由下位机按规定顺序执行控制指令。研究结果表明,该图形化编程方法能够实现流程图向控制指令的转化,将生成的控制指令下发给下位机后,下位机能够按照流程图的逻辑运行。

线图的特征值的界

若 G是一个有 n个顶点 m条边的简单连通图 .LG是图 G的线图 ,λ1 (LG) λ2 (LG) … λm(LG)是 LG的特征值 .在本文中将给出 LG的特征值的界 ,我们得到如下的结果 :1) 2 cosπn ≤λ1 (LG)≤ 2 n - 4;2 ) - 1≤λ2 (LG)≤ n - 4;3) - 2 cos(πn) λn- 1 (LG) n - 4;4) - 2 λn(LG) n - 4.

含偶圈图的Laplacian谱刻画

设H(K_(1,5),P_n,C_l)是由路P_n的两个悬挂点分别粘上星图K_(1,5)的悬挂点和圈C_l的点所得的单圈图.若两个二部图是关于Laplacian矩阵同谱的,则它们的线图是邻接同谱的,两个邻接同谱图含有相同数目的同长闭回路.如果任何一个与图G关于Laplacian同谱图都与图G同构,那么称图G可由其Laplacian谱确定.利用图与线图之间的关系证明了H(K_(1,5),P_n,C_4)、H(K_(1,5),P_n,C_6)由它们的Laplacian谱确定.

A new system of automatic reading-in and editing maps

In recent years, research on the automatic input of graphics became active, because researches in the fields of CAD, GIS (geographical information system), OA (office automation), etc. have raised high requirements for the graphic input of computers. But compared with the graphic output approach, the current graphic input approach is so limited that it cannot meet the needs of intelligent input.