融合用户需求和边界约束的平面图生成算法

平面图设计是房屋设计的重要过程,而现有的自动化平面图设计方法缺乏考虑用户需求和建筑边界的共同约束,存在生成房间形状缺角、房间之间遮挡严重以及房间超越边界的布局不合理问题。针对上述问题,提出一种融合用户需求和边界约束的房屋平面图生成对抗网络（GBC-GAN）,它由约束布局生成器和房间关系鉴别器构成。首先,将用户指定的房屋布局需求（包括房间数量和类型以及房屋之间的邻接方位关系）转化为约束关系图结构,之后对建筑边界和约束关系图分别编码并进行特征融合;然后,在约束布局生成器中引入边界框预测模块以将平面图生成问题转化为各房间对象边界框生成问题,并利用几何边界优化损失来解决房间之间遮挡严重、房间超越边界的问题;最后,将房间边界框布局和约束关系图输入到房间关系鉴别器训练生成符合房间对象及其关系的平面图布局。在大型真实建筑数据集RPLAN上,该方法的弗雷歇距离（FID）和结构相似性指数（SSIM）比House-GAN方法分别提升了4.39%和2.3%。实验结果表明,在不同用户需求和边界限制条件下,所提方法提高了房屋平面图的合理性和真实性。     

气流组织中悬浮边界面的数值仿真技术的研究

气流组织是空调房间内空气的分布、流动形式,主要反映在气流的温度、湿度、气流速度和清洁度等指标,是否符合行业标准规定的空调房间的要求.气流组织可以通过数值计算理论、计算机仿真技术给予实现.论文以一个典型的变风量中央空调房间为研究基础,以该房间内的送、回风口边界面为研究实例,通过分析悬浮在房间立体内的送、回风口的数值仿真方法,运用实体造型技术,设计出在房间立体与悬浮边界面之间的拓扑关系,使两者成为一体.然后该处理技术经过数值仿真实例的验证证明是合理的、可行的.     

一种钣金件拓扑元素命名和辨识方法

拓扑元素的命名与辨别是特征技术中存在的一个困难和待解决的问题.本文在对钣金件特征研究和"零厚度"假设的基础上,提出了一种钣金件拓扑元素命名和辨别的新方法.该方法采用元素编号的方法对拓扑元素进行命名,并根据钣金件的拓扑点和拓扑边编号与旧模型中的编号是否一致来辨识点和边的拓扑元素.实验表明该方法在钣金件的拓扑结构发生变化时能有效地辨识出拓扑元素的前后对应关系.     

基于原始面命名的相交特征快速判别方法

针对特征技术研究和应用中的特征相交问题,提出了一种判别特征是否相交的方法。该方法基于特征原始面命名机制,以几何模型中的拓扑边为核心,通过检查拓扑边的两个相邻面的名称属性的构成特点,并结合几何模型中的拓扑边与特征体中相应原始面之间以及不同特征体的原始面之间的拓扑关系实现特征相交关系的判断。该方法不但能够正确地判别出相交特征,而且通过一系列的原始面名查找来代替在特征体间作布尔运算进行相交特征判别,从而有效提高了判别速度。     

建筑平面图理解中对墙体符号的识别方法

一些由图纸矢量化或者CAD软件绘制的建筑平面图只包含基本的几何图形元素如线段、弧线等,需要通过符号识别得到关于建筑结构的信息,例如墙体拓扑结构、门窗的位置、型号等。该文提出了一种对建筑平面图的墙体符号识别算法,结合建筑平面图的领域知识,首先利用几何运算从平面图中提取出构成墙体候选符号的子图,再使用逻辑方法推理确定墙体元素符号并得到完整的墙体拓扑结构信息。     

语义特征造型的拓扑元素编码机制*

针对现有拓扑元素标志与编码方法都是面向基于历程的造型系统,无法完全满足与历程无关语义特征造型的需要这一问题,提出一种以特征为基础的拓扑元素标志方法,并归纳出了一种统一格式的拓扑元素编码方法。当拓扑元素发生分裂时,给出了区分分裂面和分裂边的方法及编码格式;根据模型修改前后拓扑元素的不同变化情况,提出虚拓扑元素和子边的概念及编码格式,通过保留模型中拓扑元素间的拓扑关系,实现与历程无关的模型修改操作,并将该方法在自主开发的语义特征造型系统(HUST-CAID)中加以实现。     

支持协同CAD的拓扑实体永久命名机制

在特征参数化定义域直接引用B-Rep域中的拓扑实体是以往永久命名方法固有的缺陷。提出了基于特征的解决方案：为特征面建立统一的命名方法,并规定在建模过程中特征面的名字不变;建立拓扑实体与特征面之间的表达关系,在特征参数化定义过程中引用由特征面表达的拓扑面,解决基于特征的协同CAD中拓扑实体永久命名问题;给出提出参考面的概念,用于解决拓扑面、拓扑边分裂和多重交线等问题引起的引用模糊问题。在此基础上,详细讨论了拓扑面、拓扑边匹配的方法。     

基于GNN双源学习的访问控制关系预测方法

随着大数据技术的迅速发展和广泛应用,用户越权访问成为制约大数据资源安全共享、受控访问的主要问题之一。基于关系的访问控制（ReBAC,relation-based access control）模型利用实体之间关系制定访问控制规则,增强了策略的逻辑表达能力,实现了动态访问控制,但仍然面临着实体关系数据缺失、规则的关系路径复杂等问题。为克服这些问题,提出了一种基于GNN双源学习的边预测模型——LPMDLG,将大数据实体关系预测问题转化为有向多重图的边预测问题。提出了基于有向包围子图的拓扑结构学习方法和有向双半径节点标记算法,通过有向包围子图提取、子图节点标记计算和拓扑结构特征学习3个环节,从实体关系图中学习节点与子图的拓扑结构特征;提出了基于有向邻居子图的节点嵌入特征学习方法,融入了注意力系数、关系类型等要素,通过有向邻居子图提取、节点嵌入特征学习等环节,学习其节点嵌入特征;设计了双源融合的评分网络,将拓扑结构与节点嵌入联合计算边的得分,从而获得实体关系图的边预测结果。边预测实验结果表明,相较于R-GCN、SEAL、GraIL、TACT等基线模型,所提模型在AUC-PR、MRR和Hits@...     

采用半边编码的三角网格拓扑数据结构

为了更紧凑地表示三角网格的几何和拓扑信息,充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的三角网格拓扑数据结构.首先建立以顶点序列表示的三角面对象,并存放在动态数组中;将半边表示为所属三角面在数组中的下标和顶点连线顺序隐式关系的二元组,并且编码为一个无符号长整型数;在顶点对象中设置外出半边属性,在三角面对象中设置相邻面的3个反向半边属性;通过对设置的半边信息进行解码,实现拓扑信息查询.基于该数据结构开展了STL三角网格数据的拓扑重建实验,在对内存空间需求、重建效率和拓扑信息处理能力等方面,与目前广泛使用的半边数据结构进行了比较,表明需求内存空间大为减少.     

特殊斜线型包装盒的三维成型研究

目前采用基于盒型拓扑图的方法可以实现包装平面图的三维成型,但无法解决折叠角度非默认90°情况下的正确三维成型问题。通过对平面盒型拓扑结构的立体建模,建立了折叠角度与包装盒尺寸大小之间的关系,实现了折叠角度的参数化,从而解决了特殊盒型结构进行三维成型时折叠角度的准确性问题。     

基于邻接矩阵的Web服务组合

针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程。方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性。     

工程图纸扫描图象的线段完整识别算法

给出一种基于单义域邻接图的完整识别线段算法。采用单义域邻接图来描述工程图纸扫描图象的几何属性与拓扑关系。通过分析单义域几何与拓扑特征定交点域。首先选取线段域作种子线段,以交点域为连接线索,选取共线且误差最小的线段域进行种子线段生长。从而实现线段完整识别,该算法有铲地解决了在线段与线段相交及线段与圆弧（圆）相交和相切情况下如何保证图元描述完整性问题,大大提高了整体矢量化水平。     

融合拓扑和安全及稳定的电力网脆弱性评估

提出了一种融合拓扑和安全及稳定的静态电力网脆弱性评估方法。先从依赖物理规律的不同程序提取出评估电力网脆弱性的三个主导指标：拓扑脆弱性指标、安全脆弱性指标、稳定脆弱性指标。基于邻接矩阵构建了拓扑脆弱性指标的度量方法。结合线路热极限和功角稳定极限,分别给出了安全脆弱性指标和稳定脆弱性指标的度量方法。计及三个主导脆弱性指标影响电力网脆弱性方式的差异,提出了三合一脆弱性指标的融合模型,并给出了脆弱性指标的算法。示例仿真结果表明,提出的三合一脆弱性指标方法对评估电力网脆弱性有效、可行。     

描述工程图纸扫描图象的单义域邻接图的构建方法

工程图纸扫描图象的编码是矢量化中一个重要问题。该文首先对二值图象作水平黑游程编码,建立游程部接图来表达图象,然后采用深度优先遍历邻接图,即相关游程基于宽度与拓扑的一致性组成条形域（图的一个路径）,分裂其中的多义域得到单义域（线段域和圆弧域）。图象的描述单元变为单义域,再继承游程的拓扑关系,建立单义域邻接图。单义域邻接图较好地描述了图象几何属性和拓扑关系。最后给出基于单义域邻接图的矢量化应用,效果也较好。     

Majorisations for the eigenvectors of graph-adjacency matrices

We develop majorisation results that characterise changes in eigenvector components of a graph's adjacency matrix when its topology is changed. Specifically, for general (weighted, directed) graphs, we characterise changes in dominant eigenvector components for single- and multi-row incrementations. We also show that topology changes can be tailored to set ratios between the components of the dominant eigenvector. For more limited graph classes (specifically, undirected, and reversibly-structured ones), majorisations for components of the subdominant and other eigenvectors upon graph modifications are also obtained.     

基于不动点转移的SA动态演化模型

构造性和演化性是软件的两个基本特性．而软件演化包括静态演化和动态演化两个方面．动态演化更为复杂，这种复杂性决定了．对动态演化的研究首先应从宏观层面人手．软件体系结构SA作为软件的蓝图和支撑骨架．为人们宏观把握软件的动态演化提供了一条有效的途径．该文描述了构件——连接件组成的SA动态语义网络模型．分析了SA动态语义网络模型中的浸润过程．给出基于不动点的浸润过程收敛的判定，提出了邻接矩阵过滤和原子过滤的概念，阐明了基于邻接矩阵原子过滤的SA动态语义网络浸润步的原子性．指出SA动态演化过程可用一系列邻接矩阵原子过滤在时刻上相继的逻辑衔接来描述．最后给出了两个层面上对SA动态演化波及效应的分析方法．为基于矩阵变换的SA动态演化的进一步研究和计算机自动量化描述奠定了基础．     

基于邻接矩阵的全文索引模型

文本信息的急剧增加和越来越多的用户通过在线方式获取文本信息,使得查询效率成为信息检索系统一个突出瓶颈.提出两种新型全文索引模型,用于改善信息检索系统的查询效率.通过使用有向图表示文本串,引出关于文本串的邻接矩阵;采用两种不同的方式实现文本串邻接矩阵,导出了两种基于邻接矩阵的新型全文索引模型,即基于邻接矩阵的倒排文件和基于邻接矩阵的PAT数组.给出了基于新模型的文本查询算法;分析了新模型的存储空间和查询时间的开销,并分别与两种传统索引模型进行了比较.对实际文本库进行了测试以证实新模型的效能.新模型能够以相对于原文较小的空间代价获得较大幅度的查询效率的提高,因此适合于在大规模文本检索系统中应用.     

满足二维空间邻接条件的遗传聚类算法研究

分析了目前满足二维空间邻接条件聚类算法的不足。从聚类概念出发,重新定义了满足二维空间邻接条件聚类的概念。面对满足二维空间邻接条件的聚类问题,定义了邻接矩阵的概念。以邻近距离和邻接矩阵为样本划分依据,以类内平方误差和（WGSS）为聚类目标函数,引入遗传算法,提出满足二维空间邻接条件的遗传聚类算法。通过实例进行了算法测试,并与模糊聚类（FCM）结果进行比较。     

一种新的基于邻接矩阵的拓扑排序算法

为了降低基于邻接矩阵的拓扑排序算法的复杂性，将单顶点算法框架扩展成集合算法框架，给出一些便于进行拓扑排序的有向无环图的性质。在此基础上，定义了适合进行弧删除操作和无前驱顶点判断的邻接矩阵运算，给出了有向弧邻接矩阵的存储方案，最终提出了一种时间和空间复杂度都比较低的拓扑排序算法。     

基于邻接矩阵的FP-tree构造算法

提出了一种基于邻接矩阵的FP-tree构造方法。首先通过扫描数据库建立2-项集支持数的邻接矩阵,通过邻接矩阵对项进行过滤和新方式排序,然后再利用邻接矩阵构造FP-tree,使得FP-tree的分支、节点数和深度大幅度地减少,从而使存储空间减少、遍历时间缩短。最后使用标准数据集进行验证测试并和其他算法的比较,实验结果表明,该算法在保证结果的同时有效地提高频繁项集挖掘的效率。