新型建筑智能化平台节点拓扑匹配算法研究

针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的B-rep信息,将其表示为以空间单元为节点的属性邻接图.建筑平面图空间拓扑被表示为大图,平台中智能节点交互形成的拓扑被表示为小图,一致性问题被转化为大图中查询同构小图问题.该算法与传统的子图同构算法相比,首先利用顶点度优化匹配顺序,其次增加顶点的邻域信息作为剪枝条件,对候选集匹配项进行筛选,最后采用非递归-回溯思想对数据节点进行验证,并在真实的数据集上验证了算法的适用性与高效性.     

一种改进的嵌入式导航地图匹配算法

为提高在嵌入式环境中对地图数据的检索速度,提出了一种动态分块算法.该算法根据导航电子地图中的地理特征数量对地图进行动态分块,通过增加地图分块后数据的存储空间,减少检索数据的时间,从而提高算法实时性.在地图分块后,实现一种融合地图拓扑和D-S证据推理方法的地图匹配算法,以提高系统的准确性和稳定性.仿真结果表明,地图动态分块算法能够提高系统实时性,地图匹配算法能够快速、准确地匹配正确道路.     

基于蚁群算法的服装CAD曲线匹配

在服装CAD设计中常常涉及自由曲线的造型,而处于不同衣片上的曲线是否匹配,对服装缝制过程产生很大影响.由于目前服装CAD中衣片或部件设计都是独立的,没有相应的自由曲线匹配的模块,通过针对服装CAD平面曲线的匹配进行了研究,提出了采用蚁群优化算法判断匹配,经过编程实验,效果很好,可以在服装CAD中广泛应用.     

基于拓扑关系的地图数字合并方法研究

提出了一种基于拓扑关系的地图数字合并方法,并阐述了几何数据与属性数据融合的空间数据融合流程.采用改进的实体匹配算法实现了不同矢量空间数据的地图数字合并,并以实例验证了融合模型和算法的有效性.     

系统聚类树算法在网络拓扑判定中的研究

网络拓扑结构的判定是网络层析成像技术在大规模网络中应用的关键问题.主要讨论通过对网络上的主机进行单播的测量来获得网络的逻辑拓扑,提出运用系统聚类分析法进行拓扑判定的新方案.首先介绍了基于延时的“三明治”网络测量方案及相关网络拓扑判定方案,在此基础上提出更为高效准确的运用统计聚类模型进行拓扑判定的系统聚类树算法,最后通过实验将该算法与合并似然树算法进行了比较与分析.     

一种属性图同构的三维CAD模型局部匹配算法

由于三维模型整体检索算法无法实现局部结构的匹配,因此提出一种基于B-Rep模型属性邻接图的局部匹配算法,通过提取模型的B-Rep信息,将局部结构和CAD模型分别用属性邻接图表示.根据面和边的属性,先在CAD模型中查找与局部结构属性相同的边,再对这些边进行组合,将局部结构从CAD模型中分离出来.通过比较欲检索的局部结构和从CAD模型中分离出的局部结构的邻接矩阵是否相等,可以判断CAD模型中是否含有该局部结构.实验表明,该算法实现了CAD模型局部结构的匹配,检索效率能够满足工程检索的要求.     

灰度图像匹配的快速算法

分析了传统的模板匹配算法 ,提出了一种新的基于投影的快速模板匹配算法 .该算法对图像计算一维投影 ,并将投影数据差分转化为描述图像特征的字符串 ,在快速字符串匹配的基础上 ,进行归一化的相关计算 ,既保证了匹配效果 ,又提高了匹配速度 .实验结果表明 ,这是一种有效的新算法     

基于路网拓扑特性及先验知识的地图匹配算法

基于最大似然估计原理,提出了地图匹配的统一数学模型.将二维地图匹配算法的估计拓展到多维估计,利用道路网络的拓扑特性及先验知识修正前述算法.通过先验知识数字化,用代价函数将基于拓扑特性和先验知识的地图匹配算法纳入统一数学模型中.通过在香港大量的车辆定位实验,及参数修正和模型改进,对前述算法进行验证.实践表明,通过综合利用全球定位系统、航位推算以及数字地图道路网络等多种信息,该地图匹配算法在大规模复杂网络以及高楼环绕的场合可以达到很好的定位效果.     

支持用户自由并发交互的协同造型系统

为克服现有的协同CAD系统在交互方面存在不自然、不灵活的缺陷,基于对现有计算机支持的协同工作系统和协同CAD系统中协同架构、体系结构、并发控制方法和通信方式等的分析,提出了一种基于高层造型0操作交换的复制式协同建模框架.考虑到操作的并发执行以及在不同站点上执行时,其所引用到的拓扑元素在不同协同上下文状态下的对应情况,位...     

采用方向场配准和图匹配的指纹匹配算法

提出一种新的指纹匹配算法.在配准阶段,引入局部方向场匹配,并结合局部细节点拓扑结构匹配以进行指纹对齐;在对齐后的匹配中,首先在两个指纹的细节点集之间进行弹性匹配,得到一个由匹配的细节点对组成的相似集,然后以相似集中的细节点做顶点,以各顶点之间的连线为边,为输入指纹和模板指纹组成对应的拓扑图进行图匹配;还引入了全局方向场匹配,并与细节点集匹配进行融合,以提高算法的精度.采用FVC2002公布的指纹库进行对比实验,结果证明了算法的有效性.     

三维模型的直接分层软件研究与开发

探讨了从STEP中性物理文件中获取CAD模型几何拓扑信息的方法 ,提出了基于STEP的直接分层处理方法。研究了基于AutoCAD的直接分层处理技术 ,提出了可独立运行的基于DXF文件的面框模型的直接分层处理方法以及AutoCAD环境下基于AutoCAD实体模型的直接分层处理方法并予以实现。实践证明它是有效可行的     

CMM/CAD集成系统中IGES后处理器的开发

介绍了IGES文件结构，探讨了用IGES文件作为数据交换文件开发IGES后处理器，实现CMM（三坐标测量机）与CAD集成，从而使三坐标测量机智能化，说明了将IGES文件中目录各目段和参数数据段结合起来，对不同实体类型进行不同的处理，同时对组合实体和结构实体做出特殊处理的提取零件信息的方法，详细讨论了从IGES文件中提取信息和构成适用于三坐标测量机系统的输入数据的处理过程。     

DXF到IGES转换工具研制

为实现不同CAD系统之间的数据交换，介绍了船舶图形DXF文件到IGES文件的转换方式以及2种文件各自对实体的数据表示格式，同时描述了2种文件内部曲线实体不同描述形式的转换算法及其程序实现，经过测试，几何数据转换完整，结果可靠．     

中文嵌套命名实体关系抽取研究

为了解决嵌套命名实体关系抽取研究缺乏相关语料库这一问题, 在现有中文命名实体语料库的基础上, 将人工标注与机器学习相结合来抽取其语义关系。人工标注一个中文嵌套命名实体关系语料库, 然后分别采用支持向量机和卷积神经网络等方法, 进行中文嵌套实体关系抽取实验。实验结果表明, 在人工标注实体的中文嵌套命名实体语料上, 嵌套实体关系抽取的性能非常好, F1指数达到95%以上, 而在自动识别实体上的抽取性能尚不理想。     

网络文本中文药名实体识别

针对中文医药类网络文本的不规范性引起的药名实体识别性能下降,提出基于层次结构的多策略方法。首先使用条件随机场模型结合改进的最大匹配算法识别药名实体,然后在此基础上对其中的不规范药名实体利用最小编辑距离方法规范化药名实体并扩充药名词典。实验结果表明,改进的最大匹配算法结合统计模型有效地提升了药名实体识别的性能,同时为药名实体规范化扩展提供了新的思路。     

基于二部图半监督方法的查询日志实体挖掘

基于用户查询日志的命名实体挖掘的目标是从用户查询日志中挖掘一组具有指定类别的命名实体。为解决已有用户查询日志实体挖掘研究工作中的种子实体不充分的问题,提出了一种基于二部图的半监督排序方法,利用实体之间的关系(实体共享查询模板)来改善实体排序效果。该方法首先基于候选实体和查询模板构建一个二部图,然后基于二部图将种子实体的类别相关性传播到其他候选实体,最后按照类别相关性得分对候选实体进行排序,并进一步给出方法中迭代过程的等价优化框架。实验结果表明本文提出的方法优于基准方法,具有较好的挖掘效果。     

软件复用中的实体/连接构件设计方法

提出一种新的软件构件设计方法,引入了实体构件和连接构件的概念,给出了它们的描述形式．实体构件和连接构件具有相似的语义模型,它们都可以通过插口为其他构件提供连接服务．     

面向运动学动力学求解的产品信息建模

在基于图论的机构拓扑结构表达基础上,通过引入拓扑图之边的权因子来表达运动副类型及运动副位置和姿态信息,建立了机构运动尺度信息;通过产品CAD模型的中性文件建立运动单元的物理特性信息;由产品CAD模型的中性文件提取其运动信息及人机交互建立驱动信息;从而建立了面向运动学动力学求解的产品模型的完整信息.     

一种基于面的拓扑元素永久命名及辨识方法

通过对面的合并、分割拓扑结构演化和设计意图的分析,提出和实现一个基于面的拓扑元素新的命名和辨识方法.该命名方法采用基于面拓扑结构演化的动态命名和可变长字符串编码,将造型过程中面复杂的拓扑变化简单地通过一个可变长字符串编码描述;设置特征引用拓扑元素的实名和虚名,基于命名编码子集操作和特征拓扑相关性分析,辨识特征引用拓扑元素;并将边元素引用统一按基于面的命名和辨识方法处理.该法较好地实现了参数化特征造型中拓扑结构变化情况下拓扑元素的辩识,并成功应用于自主版权的基于历史和特征的造型软件系统--JhSolid中.     

Efficient Currency Determination Algorithms for Dynamic Data

Data quality is an important aspect in data application and management, and currency is one of the major dimensions influencing its quality. In real applications, datasets timestamps are often incomplete and unavailable,or even absent. With the increasing requirements to update real-time data, existing methods can fail to adequately determine the currency of entities. In consideration of the velocity of big data, we propose a series of efficient algorithms for determining the currency of dynamic datasets, which we divide into two steps. In the preprocessing step, to better determine data currency and accelerate dataset updating, we propose the use of a topological graph of the processing order of the entity attributes. Then, we construct an Entity Query B-Tree(EQB-Tree) structure and an Entity Storage Dynamic Linked List(ES-DLL) to improve the querying and updating processes of both the data currency graph and currency scores. In the currency determination step, we propose definitions of the currency score and currency information for tuples referring to the same entity and use examples to discuss methods and algorithms for their computation. Based on our experimental results with both real and synthetic data, we verify that our methods can efficiently update data in the correct order of currency.