钢结构中节点图的自动标注算法

讨论钢结构设计中节点图的自动标注算法,首先介绍了节点图自动标注的技术难点,给出了进行节点图标注的一些工程规则,在此基础上提出了一种基于区域划分的节点图自动标注算法。     

一种新的划分下钢结构节点图自动标注算法

文章介绍一种钢结构中节点图自动标注算法。首先介绍相关的背景知识,然后介绍节点图自动标注的关键技术及难点,接着提出对关键技术及难点的解决方案,是一种以符合工程需求为首要条件的基于区域划分的方案,最后给出算法实现的条件及实现过程。     

钢结构计算简图中荷载的自动分层标注

文中对钢结构计算简图中荷载的自动标注作了讨论,首先给出了荷载归并算法,以及一些工程规则,在此基础上提出了一种基于荷载方向划分的荷载自动分层标注算法。     

基于集成分类算法的自动图像标注

基于语义的图像检索技术中,按照图像的语义进行自动标注是一个具有挑战性的工作. 本文把图像的自动标注过程转化为图像分类的过程,通过有监督学习对每个图像区域分类并得到相应关键字,实现标注. 采用一种快速随机森林(Fast random forest, FRF)集成分类算法,它可以对大量的训练数据进行有效的分类和标注. 在基于Corel数据集的实验中,相比经典算法, FRF改善了运算速度,并且分类精度保持稳定. 在图像标注方面有很好的应用.     

电缆网电路图自动布图算法的研究与系统实现

针对电缆网电路图的自动生成问题,在借鉴传统电路原理图自动布图的行列布局与通道布线思想的基础上,同时结合电缆网电路图的特点,提出了先位号行定位,再点号列定位的自动布局算法,并在两相邻位号间形成的行通道与相邻点号间形成的列通道间进行通道布线。算法成功应用于自主研发的电缆网电路图自动布图系统。系统能够根据电缆网表中的元器件连接信息,自动生成逻辑功能正确且布图美观规范的电缆网电路图,系统已被多个航天研究所在火箭、导弹的电缆网设计工作中采用,显著提高了电缆网设计工作的自动化程度。     

使用基于多例学习的启发式SVM算法的图像自动标注

在基于内容的图像检索中,按照图像的语义内容进行自动标注是一个具有挑战性的难题.将解释语义内容的关键词当做图像类别标签可使自动标注问题转化为图像分类问题.对于多数训练数据,关键词仅仅是针对整幅图像来标注的,并不是针对图像中的具体区域.为了克服这个问题,提出了多例学习(MIL)框架下基于支持向量机(SVM)的启发式算法HSVM-MIL.使用迭代的启发式最优化算法来解决多例学习中复杂的整型规划问题,以使分类风险最小化.每次迭代试图改变一个样例的类别以最大化普通SVM的分类间隔.在图像数据库和多例学习的经典数据集MUSK上的实验表明,HSVM-MIL算法具有优良的分类性能.由于该算法针对个体样例的正负分类进行判断,因而能够确定图像区域与关键词之间的对应关系,克服了大多数多例学习算法的缺点.     

铁路信号基于电缆径路图自动识别的室外电缆配线图生成算法*

析了铁路信号工程设计中从电缆径路图到室外电缆配线图的生成原理和电缆径路图中电缆连接结构,给出了与该结构对应的树型定义和数据结构的列表定义,提出一种基于该数据结构的电缆连接自动识别算法和室外电缆配线图自动生成算法。     

平面三次NURBS曲线的自动光顺算法

针对平面三次NURBS曲线的光顺问题，基于节点插入，节点消法和重新确定权因子等技术，给出了平面三次NURBS曲线的一种同算法，算法根据给定的光顺准则，自动选择需要光顺的节点，局部修改控制顶点和权因子。     

B样条曲线同时插入多个节点的快速算法

基于离散B样条的一个新的递推公式，提出B样条曲线同时插入多个节点的新算法。不同于Cohen等插入节点的Oslo算法，本算法用新的方法离算离散B样条，求每个离散B样条的值只需O(1)的运算量，从而使本算法高效，其时间复杂性为O(sk n)，其中k为B样条曲线的阶，n k 1为原节点数，s为新插入节点的个数,本算法的通用性强，适用于端点插值的和非端点插值的B样条曲线，可同时在曲线定义域内外的任意位置上插入任意个节点。     

自动文字校对动态规划算法的设计与实现

1.引言近年来,计算机知识与技能考试逐渐向自动化方向发展,其中所涉及的核心技术之一是试题自动阅卷。计算机知识与技能考试的试题类型主要包括客观题(如选择、判断、填空、识别等)和主观题(如文字录入、Windows操作、Word文档编辑、Excel表格处理、PowerPoint幻灯片制作、Internet应用、网页设计等)两大部分;从阅卷评判来看,主观题的自动阅卷相对复杂,本文主要就文字录入的自动阅卷进行讨论。     

二维绘图中的自动消隐算法

该文以装配图为例,对二维绘图中的自动消隐问题提出并实现了一种有效算法。对该算法中的零件图边界构造、下层图素与零件图边界的交点计算、根据求得的交点对图素进行分割消隐等问题,文章进行了深入具体的讨论。     

m叉树的一种画树算法

本文将E．M.Reingold和J.S.Tilford的二叉树画树算法推广到m叉树画树算法，并给出了算法的时间复杂度分析和实验结果。     

求解圆形packing问题的拟人退火算法

Circles packing problem is an NP-hard problem and is difficult to solve. In this paper, a hybrid search strategy for circles packing problem is discussed. A way of generating new configuration is presented by simulating the moving of elastic objects, which can avoid the blindness of simulated annealing search and make iteration process converge fast. Inspired by the life experiences of people, an effective personified strategy to jump out of local minima is given. Based on the simulated annealing idea and personification strategy, an effective personified annealing algorithm for circles packing problem is developed. Numerical experiments on benchmark problem instances show that the proposed algorithm outperforms the best algorithm in the literature.     

虚拟漫游中的碰撞检测问题的解决方法

碰撞检测是虚拟漫游中的关键技术。在进行虚拟漫游时,为了避免观察者飞人地下或穿墙而过等不真实情况的发生,就需要进行碰撞检测。解决虚拟漫游中碰撞检测问题的一种方法是：将场景中运动的观察者转化为一个视点,场景中的物体表面剖分成三角形,运动的观察者与静态的虚拟场景之间的碰撞检测问题,就转化为点与三角形之问的碰撞检测问题;此方法的优化方法是对场景中的三角形进行过滤,以减少不必要的计算。文中给出了此方法的具体算法及其优化方法。     

基于脚本的图档理解通用框架

文章结合对建筑工程图的处理,针对面向图档理解的应用程序的开发,提出了一个基于脚本的通用框架。该框架不仅可以描述被处理对象的静态的属性和方法,以及对象之间的相互关系,还支持选择执行和并发执行等不同的执行策略,在一定程度上模拟了人的思维过程。由于采用了基于脚本的实现方式,该框架还具有高效灵活、通用性强的特点,它将为面向图档理解的应用程序的开发提供有力的支持。     

一种实用的自动代码划分算法

在编译器中进行自动代码划分然后采用代码重叠技术,是内存容量较小的处理器发挥性能的关键技术之一。随着异构多核处理器的出现,这类处理器通常作为协处理器。本文提出了一种实用的自动代码划分算法,并面向Cell处理器在GNU工具链中进行了实现。该算法首先根据调用频率发现调用热点,然后采用简化的聚类方法进行热点指导的分区聚集,最后进行容量指导的分区合并。实验结果表明,算法复杂度较低并能取得很好的效果。     

基于双矩形框标定的改进TLD算法

鉴于基于单个矩形框标定的Tracking-Learning-Detection(TLD)算法无法兼顾跟踪目标的"重点性"和"完整性",提出了一种基于双矩形框标定的改进算法。在标定整个目标区域的矩形框的基础上,算法在目标变化相对稳定的区域标定另一个矩形框,以指示跟踪的重点区域。在提取跟踪点时,采用分配权重的方法使重点区域产生更多的跟踪点,从而提高算法对局部变化的适应能力。实验表明,改进后的算法在跟踪局部保持稳定而其余部分有所变化的目标上有较高的性能提升;而对于不存在稳定局部区域的目标,跟踪效果没有明显改善。     

实时碰撞检测算法分析与比较

随着计算机硬件的升级,3D虚拟游戏产业早已出现在电脑的客户端,而碰撞检测是影响3D虚拟环境的一个重要因素,如何快速而精确地进行碰撞检测成为研究的热点。本文主要介绍碰撞检测的几种常用的算法,根据球和OBB包围盒的特性,提出一种球包围与OBB包围盒相结合的算法。针对众多的改进算法的局限性,应根据具体情况及碰撞检测精度选择不同的算法以实现较好的碰撞效率。     

工程图纸图像图文自动分割工具SegChar

文章分析了工程图纸图像图文分割的技术特点、关键步骤和基本框架,着重介绍了图文自动分割工具SegChar采用的技术,如:(1) 自动字符尺寸阈值过滤技术,可使图文分割过程自动化和智能化;(2) 任意方向、任意长度字符串检测技术,通过精确HOUGH空间需求、松弛共线、基于字符串的HOUGH域更新等策略,提高了字符分割的处理速度,降低了处理的空间复杂度,能够使复杂的中西文字符串得以完整提取.文章最后给出了性能评价.