用约束网络表示二维图形的二叉树算法

文章重点讨论了利用网络表达二维图形，提出网络的分解原则，使其最终能转化成可以求解的二叉树表示，并在其过程中探讨尺寸标注的一致性及可加工性，最后讨论加速网络分解的技术，为参数化设计提供快速，简捷的技术手段。     

二维图形的灰度生成算法与实现

本文首先介绍了二维图形灰度的矩阵表示，详细讨论了ｎ阶灰度矩阵的动态生成算法以及块图形中点、线等基本图元的绘制方法，最后指出，在打印图形中引入灰度，可以有效地模拟二维实体。     

二叉树坐标网及其应用的

给出二叉树坐标网的定义及其基本定理,利用该坐标网,把空间中的网格点一一映射到一个整数集合上,从而可以把空间中的任意点近似地映射为一个整数,而且可以任意精确。这个方法可以推广到任意有限维空间这一映射,对图形,图象的储存、处理、舆起着极其重要的作用。在任意有限维空间中,这一映对任意可以用有限维向量描述的对象的储存、处理、传输同样起着极其重要的作用。作为应用例子,给出三维实体,曲面的近似表示、储存、处理     

二维图形特征的自动识别

二维图形特征的自动识别ＳＭｅｅｒａｎａｎｄＭＪＰｒａｔｔ特征的自动识别可能是未来集成设计与制造系统的一个基本要求。迄今已经提出的大多数方法都是使用一个立体模型作为它们的输入，而这种立体模型只提供纯几何方面的信息。目前正在用技术数据或其它生存期数据加强...     

二叉树坐标网及其应用

给出二叉树坐标网的定义及其基本定理．利用该坐标网，把空间中的网格点一一映射到一个整数集合上，从而可以把空间中的任意点近似地映射为一个整数，而且可以任意精确。这个方法可以推广到任意有限维空间．这一映射，对图形，图象的储存、处理、传输，起着极其重要的作用。在任意有限维空间中，这一映射对任意可以用有限维向量描述的对象的储存、处理、传输，同样起着极其重要的作用。作为应用的例子，给出了三维实体，曲面的近似表示，储存，处理和打印。     

基于sDaCe-time的二叉树表示动态环境中的路径规划

研究具有空间和时间的space-time三维动态环境下的机器人路径规划,分析了四义树表示二维空间的搜索算法,在此基础上,提出采用二叉树表示二维空间的方法,时间信息中增加加速度,利用二叉树遍历方法和A*算法,设计一个在动态障碍物环境下进行路径规划的新算法,并在足球机器人系统中进行仿真,实现了较好的路径规划.     

基于space-time的二叉树表示动态环境中的路径规划

研究具有空间和时间的三维动态环境下的机器人路径规划分析了四叉树表示二维空间的搜索算法,在此基础上,提出采space-time,用二叉树表示二维空间的方法时间信息中增加加速度利用二叉树遍历方法和算法设计一个在动态障碍物环境下进行路径规划的新算法并,,A*,,在足球机器人系统中进行仿真,实现了较好的路径规划。     

基于二叉树的曲线描述方法

为了更好地描述曲线,引入了一种有效的曲线编码和描述方法———曲线树。这种曲线树是采用树的结构来描述曲线,其内部元素是有向相对高度。由于任何一种曲线都与一个曲线树一一对应,因此从树的根部开始,取其前几层得到的树,都是对该曲线的粗略的描述,而且随着层数的增加,刻画曲线的精度就越高。这种方法最大的一个优点是它不随曲线平移、拉伸和旋转而变化。在这种曲线描述的基础上,可进一步定义两曲线的距离,以便用来衡量曲线间的相似程度。     

二叉树平面坐标网及其应用

二叉树平面坐标网、平面坐标网二叉树的定义及其基本定理在本文给出。利用该平面坐标网二叉树，把平面中的网络点一一映射到一个整数集合上，从而可以把平面中的任意点近似地映射为一个整数，而且可以任意精确，对任意平面图形图象的处理、储存和传输起着极其重要的作用。本文给出的应用例子是二维实体的近似表示、储存、处理和打打印。     

二叉树的遍历探究与应用

通过对同一棵二叉树的前序遍历、中序遍历、后序遍历及层次遍历得到四个不同序列的分析,概括出二叉树的前序遍历、中序遍历、后序遍历及层次遍历序列间的关系,确定对应的二叉树。     

平衡二叉树调整教学探讨

平衡二叉树教学中传统的旋转方法不太容易被学生理解,针对这一问题,本文通过分析二叉排序树的基本原理,摸索出一种在教学实践中更加容易被学生理解的平衡二叉树调整方法。     

严格平衡二叉排序树及其构造

论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。     

2-D Shape Recognition using Recursive Landmark Determination and Fuzzy ART Network Learning

In this Letter, 2-D shape recognition is done using a combination of recursive search of landmarks, landmark-based invariant features, and a fuzzy ART neural-network classifier. To make this novel combination work well, an upper limit is imposed on the number of total landmarks allowed, and this maximum size is then translated into fixed dimensions of invariant features and into the neural processing of the features. It is shown that the recursive landmark search approximates very well any smooth 2-D shape contour, that the shape features used are independent of perspective transformation, and that, when combinedwitha fuzzy ART classifier, unknown features can be efficiently learned on-line to identify multiple distinct objects. An illustrative example is used to demonstrate effectiveness of the proposed algorithm.     

基于二叉树的改进SPIHT算法

为在保持多级树集合分裂(SPIHT)算法编码速度的同时提高其性能,提出一种基于二叉树的改进SPIHT算法。对D型集合分裂得到的4个系数进行二叉树编码,优先编码L型集合的重要性,并以较高的概率提前判断二叉树根节点的重要性,从而提高编码效率。实验结果表明,该算法的执行速度与SPIHT算法相当,且具有较高的峰值信噪比。     

一种用于多模式匹配的高效二叉检索树

网络环境的文本检索往往是同时面向大量用户的,传统的单模式匹配算法无法应付数量巨大的关键字,而一般的基于Trie树的多模式匹配算法又存在空间复杂度不良、结构复 杂等问题。针对这种检索大量关键字的应用,本文通过修改Trie树节点的结构得到一种更为简单的多模式匹配算法。该算法既有多模式匹配的性能,又具有高效的空间利用率,并且非常容易实现。     

用格雷编码结构光法测量三维面形

采用以格雷编码结构光投影技术为基础的非接触式三维面形测量法构建了一个三维形貌测量系统,并进行了测量实验;该系统主要由一台LCD投影仪,一台LCD摄像机和一台PC机组成,LCD投影仪在计算机控制下向被测物表面投影一系列由黑白相间的条纹构成的图案,然后由CCD摄像机依次接收经被测物表面调制后的图案,并传送给计算机存储以等待处理,计算机接收完一组图像后,依次对其进行去阴影噪声、二值化、编码等处理,从中提取高度信息,最后根据提取的信息进行三维重构,结合实验,论述了系统的搭建及格雷编码三维测量方法的实现过程,对其中的系统调整和图像处理部分做了重点介绍,并给出了实验结果。