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

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

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

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

三维实体布局的八叉树语言及优化算法

本文设计了一个八叉树操作语言，并利用该语言实现了三维实体布局的优化算法，该算法能从任一初始布局可行解迅速收敛到一个局部最优解上，从而明显改善初始布局方案。文章最后给出了一个简单的应用实例。     

三维布局中八叉树节点的快速分解算法

本文在对八叉树子节点的顶点类型及构成三维实体精确ＣＳＧ模型的半空间的类型进行系统地分类的基础上，结合不同类型半空间的性质给出了一个三维实体的精确ＣＳＧ模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算，结果表明该算法能够满足三维实体自动化布局的需要。     

一种基于八叉树结构表达的三维实体布局启发式算法

本文在利用八叉树结构表达三维实体布局块及布局空间的基础上,根据八叉树同构节点匹配的思想设计了一个三维实体布局的启发式算法,并提出了三环图方法,解决了八叉树节点的同构识别问题．理论分析及计算的结果表明了该算法对于具有任意形状和大小的布局对象的三维布局问题来说效果理想．     

一种基于八叉树的三维实体内部可视化技术

鉴于传统的图形学-面图形学只能表达三维实体的表面的形状和属性，不能表达实体内部的属性，如纹理、密度场以及温度场等，因而在计算机图形学、CAD以及有限元分析等许多领域都需要一种新的可视化技术-三维实体的可视化技术，以表达实体内部的属性；三维实体的可视化技术是新兴的图形学-体图形学的一个重要组成部分，为了实现三维实体的可视化，针对CAD造型系统中的实际要求，根据体图形学的理论和八叉树的特点，提出了一种基于八叉树的实体内部可视化技术，该技术采用八叉树算法对边界数据结构表达的实体进行体元化。由于实体内部属性变化的不均匀，算法采用了不规则体元，以充分表达实体内部的细节，实际应用效果表明，该算法不但能充分表达实体内部属性，而且也具有一定的造型功能。     

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

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

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

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

改进的八叉树数据结构

1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初,然而原有的八叉树数据结构存在着冗余,并且这种冗余已经存在了     

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

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

基于知识的快速角点提取

本文提出一种基于查表技术知识的基角点提取方法．就一定的考察点数目来说，该方法由于采用了人的知识，其检测效果是很好的．由于采用了查表技术，该方法的速度非常快，并且易于硬件实现．当用硬件实现该方法，对于５１２×５１２的真实图像，角．点提取能以电视速率进行．本文详细讨论了查找表的构造方法和知识的采集方法．实验表明该方法工作得很好．     

基于SVM技术的入侵检测

针对日益严重的网络入侵事件,提出了一种新的入侵检测方法．在对网络数据进行深刻的分析和研究的基础上,提出了基于支持向量机的入侵检测方法．首先,对1类SVM进行了必要的改进,使异常点聚集为一类（即环绕原点的一类）．然后,使用抽象化的网络数据对SVM进行训练,生成入侵事件的SVM分类器．实验表明,该方法是行之有效的．     

基于观察者的碰撞检测技术在虚拟环境漫游中的应用

碰撞检测是增强虚拟环境真实感的必要手段，在虚拟环境进行漫游时，运动中的观察者与静态的虚拟环境之间的碰撞检测问题，又被转化为球体与三角形之间的碰撞检测问题，文中提出了具体的碰撞检测算法，并用八叉树模型对其进行了优化。     

复杂物体间的距离

物体间距离的计算机在布局问题、动态系数模拟、机器人路径规划及干涉检验等领域具有重要意义。     

一种改进的SIFT特征点检测方法

尺度不变特征变换(SIFT)图像匹配算法采用高斯差分算子(DoG)进行特征点检测,计算上使用相邻尺度高斯平滑后图像相减。在实践中,检测出的特征点遍布整个图像,造成后续计算量大且误配率高,降低了SIFT算法的实时性。针对以上问题,采用一种优化后的区域检测方法对SIFT特征点检测进行改进。首先利用优化后的区域检测方法检测出目标物体,然后运用DoG算子提取特征点,使特征点集中在目标物体上,从而简化计算,提高SIFT算法的实时性。最后,给出改进算法的实验结果和应用前景。