复杂实体干涉检验的改进八叉树法

在基于结构立体几何的实体造型系统中，用改进的八叉树方法进行了复杂实体间的干涉检验，即避免了复杂实体间的求交运算，又很好地克服了传统八叉树方法精度低的缺点。本文提出的方法可以推广至机器人无碰路径规划，三维实体布局等所有需要进行干涉检验的领域。     

机械加工过程仿真中运动物体的碰撞检测

本文提出了一种表达实体的八叉树层次球状模型和基于这种模型的运动物体之间的碰撞检测算法。机械加工过程的图表仿真对ＮＣ程序的检验是十分有用的，因为编程者或加工操作者能够很方便地看到加工的效果。由于在加工过程中，刀具和工件等都是运动物体，而要从图形上直接目测运动物体之间的碰撞情况是十分困难的。所以，本文提出了一种表示运动物体的模型及相应的碰撞检测算法。一个物体可用一个八叉树层次球模型来表示，其运动可以用     

三维实体布局仿真中干涉检验的八叉树方法

本文提出了一种利用八叉树结构表示三维实体布局状态空间的方法，并在此基础上设计了一个三维实体布局仿真中干涉检验的算法，首次提出了利用二进制整数的“位”记录状态信息的方法，使状态空间数据量压缩至传统算法的１／１６；理论分析及实验结果证明了该算法的高效性。     

采用空间分割技术的八叉树干涉检验算法

本文提出的八叉树干涉检验算法利用了空间分割技术，使在计算机仿真过程中动态干涉检验的速度得到显著提高。实体采用八叉树模型表示，根据实体模型之间的几何联系，这项技术按一个特定的准则划分仿真空间，从而可以直接确定模型中节点之间的位置关系。由于算法排除了试探性计算，所以能有效地改善干涉检验速度。另外，整个过程只需算术运算。     

八叉树编码的三维物体截面之比计算

三维物体截面面积之比反映了形体几何结构,是一种常用的指标,不同三维形体编码方式采取的截面面积估算方法不同。本文提出了空间八叉树编码表示的三维物体截面面积之比的计算方法,根据截面轴的类型分两种方法进行讨论,一种是垂直于坐标轴的截面;一种是垂直于任意方向轴的截面。两种方法都要进行八叉树到截面四叉树的转换。第一种转换直接通过遍历八叉树而生成特殊截面四叉树;第二种方法根据截面轴的方向,将八叉树进行三维变换,使截面轴与某个坐标轴重合,从而产生新的八叉树,然后利用第一种方法,产生截面四叉树,最后计算截面面积之比。     

机械加工过程仿真中运动物体的碰撞检测

本文提出了一种表达实体的八叉树层次球状模型和基于这种模型的运动物体之间的碰撞检测算法。机械加工过程的图形仿真对ＮＣ程序的检验是十分有用的，因为编程者或加工操作者能够很方便地看到加工的效果。由于在加工过程中，刀具和工件等都是运动物体，而要从图形上直接目测运动物体之间的碰撞情况是十分困难的。所以，本文提出了一种表示运动物体的模型及相应的碰撞检测算法。一个物体可用一个八叉树层次球模型来表示，其运动可以用节点的外接球的球心的运动来表示，它是时间的函数。通过求解满足碰撞条件的方程，我们可以得到两运动物体碰撞时间和位置。本文最后对碰撞检测算法的特性进行了分析。     

物体相对位置判断及其间距计算的算法设计

本文采用一个三维体用一棵八叉树表示的方法，通过比较两棵八叉树对应位置上的结点，判断出两个物体的相对位置关系，并计算出它们的间距。     

利用法向矢量计算三维物体间的距离

机器人路径规划和装配路径规划都要计算空间两个物体之间的距离，实时仿真系统则要求算法既简便、快速，又能够支持规划算法．本文提出了基于Ｂ－Ｒｅｐ的计算三维物体间距离的方法，即利用物体的表面法向矢量直接计算三维物体间的定向距离．该方法达到了上述系统对物体间距离的检测要求．     

平面代数曲线间最近距离的计算

通过几何观察,指出一条曲线上的最近点是另一条曲线的等距曲线与该曲线的切点这一事实,同时提出基于等距思想的方法来求解2条平面代数曲线间的最近距离．该方法几何意义明显,可同时用来计算代数曲线／参数曲线间的最近距离．对于平面二次曲线,采用文中方法得到的单变量多项式方程次数比已有类似方法中结果方程的次数更低,从而可以降低方程求解的计算复杂度或提高求解的稳定性．     

AN EFFICIENT REPRESENTATION MODEL OF DISTANCE DISTRIBUTION BETWEEN UNCERTAIN OBJECTS

In this paper, we consider the problem of efficient computation of distance between uncertain objects. In many real life applications, data like sensor readings and weather forecasts are usually uncertain when they are collected or produced. An uncertain object has a probability distribution function (PDF) to represent the probability that it is actually located in a particular location. A fast and accurate distance computation between uncertain objects is important to many uncertain query evaluation (e.g., range queries and nearest‐neighbor queries) and uncertain data mining tasks (e.g., classifications, clustering, and outlier detection). However, existing approaches involve distance computations between samples of two objects, which is very computationally intensive. On one hand, it is expensive to calculate and store the actual distribution of the possible distance values between two uncertain objects. On the other hand, the expected distance (the weighted average of the pairwise distances among samples of two uncertain objects) provides very limited information and also restricts the definitions and usefulness of queries and mining tasks. In this paper, we propose several approaches to calculate the mean of the actual distance distribution and approximate its variance. Based on these, we suggest that the actual distance distribution could be approximated using a standard distribution like Gaussian or Gamma distribution. Experiments on real data and synthetic data show that our approach produces an approximation in a very short time with acceptable accuracy (about 90% ). We suggest that it is practical for the research communities to define and develop more powerful queries and data mining tasks based on the distance distribution instead of the expected distance.     

三维实体布局中干涉检验的八叉树方法

本文提出了一种利用八叉树结构表示三维实体布局状态空间的方法，并在此基础上设计了一个三维实体布局仿真中干涉检验的算法，首次提出了利用二进制整数的“位”记录状态信息的方法，使状态空间数据量压缩至传统算法的１／１６；理论分析及实验结果证明了该算法的高效性。     

一种对复杂对象的多粒度封锁技术

本文阐述了一种对复杂对象的多粒度封锁方法，给出了该方法采用的封锁协议和封锁相容矩阵，解决了传统的多粒度封锁在粒度，共享对象，权限方面存在的问题。     

复杂场景中运动目标的检测

由于检测场景的复杂性,传统的运动目标的提取常常采用自适应背景更新及自适应阈值分割方法,以去除噪声干扰,提高检测准确性。针对这种情况,提出在背景减除法的基础上通过改进的背景掩膜算法进行背景更新,利用场景的复杂性及系统中运动目标出现在障碍物边缘的特点,进行检测区域及非检测区域的划分,并采用阈值伪图的方法对整个视频序列图像进行自适应阈值分割。实验结果表明,该方法能够有效去除由于光线变化产生的噪声,以及由于相机抖动引起的背景与当前检测帧之间由位置偏差而产生的噪声,并避免了阈值分割时运动目标本身会出现空洞的问题,为后续运动目标的识别与跟踪奠定基础。     

统一化的快速距离变换

距离变换是图象处理和分析的有效工具，是关于图象是全局操作，为了避免庞大的计算量，人们通常采用将全局操作分解成局部操作的策略，但是这种分解策略只能产生近似的欧氏距离，本文提出了一种统一的化的距离变换算法，它不需要并行处理硬件的支持就能快速实现距离变换心最近特征变变换，对于使用不同的距离测度函数，仅需要调整距离查找表，而算法本身不用做任何改动，本文最后给出算法分析和实验结果。     

利用Hausdorff距离人脸图像定位算法

利用 Hausdorff距离的人脸图像定位算法是动态人脸识别系统的预处理工作 .定位算法与识别系统相结合 ,可提高人脸识别率 .由于动态人脸图像在移动过程中成像大小不是完全相同的 ,这样对进一步运动中人脸图像相互关系有较大的影响 ,提出了利用 Hausdorff距离来对图像中人脸进行定位 ,将图像中人脸部分提取出来并对其大小做调整 ,过滤掉背景信息 ,一定程度上简化了后续识别工作     

面向家庭的现代远程教育系统

本文简要回顾了远程教育的发展历程,介绍了面向家庭的现代远程教学系统MDES。系统综合运用卫星网、有线电视网和因特网作为传输平台,学校的网络信息中心通过卫星将课件传输到分布全国各地的有线电视台,有线电视台利用当地的CATV网络将多媒体年广播到学员家中的计算机上。网络信息中心以网站的形式向学员提供各种教学服务。课件制作系统使用可扩展标记语言XML对多媒体对象进行描述,以HTML＋同步控制的形式发布同步多媒体课件。该系统适合于终身学习,具有广阔的应用前景。     

一种快速的符号距离函数的生成方法

针对图像处理中常规水平集方法,设计了一种基于同心圆扩散的符号距离函数的生成算法.新的设计方法克服了通常构造距离函数计算量大的不足.首先通过对水平集曲线形状的分析,给出了曲线内外点的判断方法,这种方法只需要经过图像的一次扫描即可给出内外点的判断;其次,利用同心圆扩散方法,寻找曲线上的最近点,并查找距离表,给出任一点到曲线的距离;最后,给出了所设计方法的计算步骤和算例,并与其它方法进行了比较,结果表明,新的方法计算稳定、速度快.