m叉树的一种画树算法

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

线性四叉树的一种改进最优构造算法

本文讨论了线性四叉树的一种新的构造算法。该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。它借助于一种新的图象数据结构——数字搜索树作为中间输出结构,因而具有更高的效率。     

一种求解树深度的非递归算法

树是计算机科学中经常用到的一种典型的非线性数据结构。本文介绍一种求解其深度（高度）的非递归算法，同递归算法比较，既易于理解，又解决了某些高级语言因无递归机制而带来的实现上困难。     

树数据结构存取的一种改进算法

提出了将树结构和数据写入文件及将原树结构和数据进行恢复的一种改进算法,并给出了详细的算法流程和相关图表。     

线性八叉树的一种构造算法

本文概述了线性八叉树，提出了线性八叉树的一种构造算法。该算法以数字搜索树为图象数据结构，尽量减少了构造过程中需插入的结点数及辅助存储空间，具有很高的效率。     

基于遗传算法的二叉树画树算法

用遗传算法设计了一种通用二叉树画树算法框架.在该框架下,可以根据应用的不同,通过设 计反映美观标准的不同目标函数来得到不同的画树算法,而且容易添加或减少美观标准以适 应不同用户的需要.与以前的算法相比,此算法具有算法统一、方法简单、容易实现和易于修 改的优点,并且具有自适应、自学习和易于并行化的特点.     

一种适合处理动态场景的交互树

介绍了一种适合处理动态场景的交互树。算法利用对象间的逻辑关系组织场景,综合利用面向对象概念和八叉树算法,将场景对象间的逻辑关系存储在交互树中。实际应用表明,该算法在保持八叉树优点的同时可以快速准确地确定交互对象,便于组织动态对象和实现动态对象的运动与交互。     

线性八叉树的一种最优构造算法

本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率.     

一种动态故障树顶事件发生概率的近似算法

本文提出了一种动态故障树顶事件发生概率的近似算法,该算法不需要把动态故障树转化为马尔可夫链,而是直接分析故障树模块,并用梯形公式得到近似数值解。最后通过一个实例说明了该方法的有效性。     

一种有效的汉语概率句法分析算法

一种有效的汉语概率句法分析算法通过制定语法功能词表和包含语法功能词的概率上下文无关规则集进行句法分析。它以语法功能词为切入点,首先识别出所有包含语法功能词的短语,然后分析短语之间的组合关系,最终得到句法树。实验表明该算法能获得较高的准确率。     

Drawing Trees Symmetrically in Three Dimensions

Abstract. Symmetric graph drawing enables a clear understanding of the structure of the graph. Previous work on symmetric graph drawing has focused on two dimensions. Symmetry in three dimensions is much richer than that of two dimensions. This is the first paper to extend symmetric graph drawing into three dimensions. More specifically, the paper investigates the problem of drawing trees symmetrically in three dimensions. First, we suggest a model for drawing trees symmetrically in three dimensions. Based on this model, we present a linear time algorithm for finding the maximum number of three-dimensional symmetries in trees. We also present a three-dimensional symmetric drawing algorithm for trees.     

一种改进的K-means聚类算法

本文提出了一种带离群点数据过滤的K-means改进算法。该算法根据离群点数据特征制定了离群点数据的发现规则,并在原算法中加入了离群点数据的发现和处理步骤。通过对给定的具有普遍意义的数据实验表明,改进后算法能较为稳定的发现数据集中存在的离群点数据,这些离群点数据符合离群点数据特征;同时在剔除这些极少数离群点数据后,显著提高了聚类结果簇的凝聚度,从而有效克服了离群点数据对K-means算法的影响,使聚类效果得以显著提高。     

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

钢结构设计是计算机辅助设计中的一个重要分支,对钢结构工程图纸进行自动标注不仅可以极大地提高设计效率,而且能提高钢结构设计的准确性和自动化程度,为了产生有序的图纸注,结合钢结构软件的开发,提出了针对钢结构节点详图的实用性自动标注策略,并详细介绍了其中的布局策略等关键算法,从而为最终找到全自动的图纸生成方法进行有益的探索,该算法及自动标注策略所涉及的工作已经在PDSOFT Steelworks钢结构软件的开发工作中全部实现。     

一种改进的灰度图像角点检测算法

针对SUSAN 角点算法在检测某些“X”型角点时会失败的局限, 提出了一种有效的提取灰度图像中的角点的算法。新算法在分析SUSAN 算法仅仅考虑USAN 区域的面积这一局限性的基础上, 通过增加一个考察USAN 区域之形状的步骤实现了对所有“X”型角点的有效提取。实验结果表明, 改进的算法在计算量相当的情况下提高了角点检测的准确性。     

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

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

面向三维模型检索的工程图映射算法研究

针对目前基于内容的三维模型检索技术研究中,未将面向制造工艺的工程图尺寸数据融入三维模型检索,提出一种方法分别对三维模型进行投影变化和对工程图进行三视图分离,提取相应数据,然后对提取的数据利用已有的图形匹配方法进行匹配计算,将工程图中的标注尺寸映射到三维模型相应部位。最后给出一个例子证明该方法是可行的。     

树匹配算法在网页分类中的应用

本文主要研究了树匹配算法在网页分类中的应用。在详细地介绍树匹配算法后。通过实验证明了该方法的有效性。