基于字段完整性的内存破坏漏洞检测方法

为了有效地检测二进制程序的内存破坏漏洞,根据数据结构中字段独立性的特征,提出了一种基于字段完整性的漏洞检测方法.利用基于字段格式的动态污点技术记录二进制程序的执行轨迹,由此分析出目标程序中与输入数据相关的数据结构.依据输入数据结构中字段的完整性,比较输入字段与得到的数据结构,得到被内存破坏漏洞破坏的数据结构.通过定位被破坏的数据结构合理地检测内存破坏漏洞.实验表明该方法可以准确有效地检测出内存破坏漏洞.     

树突细胞算法的形式化描述

尽管DCA算法在各种入侵检测方面的成功应用证实了DCA在检测率方面具有很好的性能,但到目前为止,对DCA算法仍然缺乏一种严谨的、形式化的定义与描述。在总结前人的研究成果的基础之上,通过采用数学函数定义方法,定义了算法元素的数据结构,访问数据结构的过程操作函数,目的在于对DCA算法进行简单的形式化描述,将其应用于DCA算法中的伪代码当中,具有一定的有效性,为对DCA算法进行理论分析奠定了基础。     

基于问题导向的高职“数据结构”课程改革的探索与实践

数据结构是高职计算机专业的一门专业基础课程。本文根据高职数据结构的教学目标,分析了高职数据结构教学的现状和存在的问题,提出并阐述了基于问题导向的教学法在高职数据结构与算法教学中的具体实践,体现了高职数据结构课程教学方法和教学模式的改革与实践的发展。     

一种流量无关的数据流突发检测算法

针对数据流整体数据量波动剧烈的情况下准确突发检测问题,改进了经典的聚合塔数据结构,提出了一种流量无关的数据流突发检测方法FFBD(flow free burst detection)。该方法使用单个元素数量与总体元素数量的比值作为单个元素滑动窗口内的聚合函数值,并使用前后2个滑动窗口内的聚合函数的比值来判断突发,该数据结构能够高效支持弹性窗口时间跨度不大的应用场景。实验结果证明,与典型的聚合塔突发检测方法相比,FFBD方法虽然多使用了2%的存储空间、提高了5%的计算复杂度,但能有效地规避整体数据流的显著变化对单个元素突发检测带来的影响,有着更好的检测效果。     

试论信息管理与信息系统专业《数据结构》课程的教学

本文首先分析了数据结构课程在信息管理与信息系统专业的教学现状,然后详细地剖析了《数据结构》课程与信息管理与信息系统专业人才培养的关系,并在此基础上,从计算机学科的角度和与专业结合的角度两方面探讨了《数据结构》课程在信息管理与信息系统专业中的教学方法,从而提高《数据结构》在信息管理与信息系统专业中的教学效果。     

《数据结构》课程整体教学模式的建构

数据结构是计算机专业的基础课程和核心课程,在教学过程中起着承前启后的关键作用.本文根据数据结构的专业特性和专业地位,从计算机科学的整体框架出发,建构了数据结构课程新的教学模式,并结合近年来的教学实践,探讨了数据结构课整体教学的具体实施,以期为数据结构及相关课程的教学研究提供一定的参考.     

一种有效的图像边缘修正方法

在实验的基础上,从视觉心理学出发,对边缘检测结果中的不理想情况进行分析和归纳,提出适合于边缘修正处理的链表型数据结构,并说明了边缘图像映射到数据结构中去的过程.根据目标域的线性、平行及封闭约束和图像边缘的长度约束以及边缘出错类型,形成修正规则与算法.最后给出了修正处理的实验结果.     

树和图在关系型数据库中的表示及遍历

树型结构和图型结构是表示客观事物的两个非常重要的数据结构,本文结合实例给出了树型数据结构和图型数据结构在关系型数据库中的表示方法以及相应遍历的存储过程。     

数据结构用C语言描述与C++描述之比较

本文通过用C语言描述的数据结构和用C ++描述的数据结构的对比 ,阐述了不同模式的数据结构教学对软件开发思想的影响 ,提出了关于数据结构教学改革的一些看法     

建构主义理论及其在《数据结构》教学中的应用探索

系统地阐述了建构主义的学习理论和教学模式，根据数据结构这门课程的特点，对建构主义理论在数据结构教学中的应用进行了探索，并以实例说明在数据结构课程中如何利用建构主义教学模式组织教学。     

基于空间分解和混合包围盒的碰撞检测算法

针对如何提高碰撞检测的实时性,提出了一种碰撞检测算法.该算法首先利用空间分解确定相邻物体,然后对相邻物体利用层次包围盒方法进行碰撞检测,在包围盒碰撞检测方面,提出了一种新的包围盒混合结构,这种混合结构结合了AABB包围盒相交测试的简单性和k-DOPs包围盒的紧密性.实验结果表明,该算法有效地提高了碰撞检测的实时性.     

虚拟数控车削系统中碰撞检测问题的研究

碰撞检测问题是虚拟数控车削系统的不可或缺的部分,有效、精确的碰撞检测对提高数控环境的真实性、增强虚拟环境的沉浸感有着非常重要的意义．碰撞检测问题就是测试物体之间是否存在相交的问题．采用合理的空间分割系统和层次包围盒是减少所需测试的多边形数目、提高碰撞检测的速度的有效方法．实验证明,采用基于空间分割方法的八叉树算法有效地提高了检测的速度,保证了虚拟动态加工环境中碰撞检测的实时性．     

碰撞检测引擎模块的设计

对游戏引擎中最重要的功能模块--碰撞检测模块,进行了重点的研究和尝试性的开发;对碰撞检测涉及到的几何计算及相关的计算机图形学算法进行了深入研究,在此基础上我们对计算机游戏中所涉及到的各种碰撞现象进行了分析,提出了相应的解决方案,并详细说明了涉及到的重要数据结构.我们实现了基于包围盒算法的碰撞检测引擎的设计,同时设计好了该引擎的接口.最后我们在这个引擎的基础上开发了一个示例程序.     

依赖包围盒紧密率及多层建模结构的混合碰撞检测算法

针对复杂环境下物体包围盒选择与更新的低效性,直接导致了碰撞检测时间延长的问题,提出了一种依赖包围盒紧密率及多层建模结构的混合碰撞检测算法。算法首先通过计算比较包围盒紧密率将物体形状分为四类,分别采用Sphere包围盒、轴向平行包围盒、方向包围盒和椭球体包围盒,对两两包围盒进行相交测试,快速准确地剔除不相交的物体。同时,提出三角面片-刚体-模型的多层建模结构的优化方法来构造包围盒树(BVT),减少包围盒树更新时间。最后实验结果表明,相比采用单一包围盒和传统结构的混合包围盒检测算法,该算法能大幅度地缩短相交测试的时间,提高碰撞检测的效率。     

虚拟牙齿矫正中的碰撞检测研究与实现

在全面分析常用碰撞检测方法的基础上,采用AABB层次包围盒方法对虚拟牙齿矫正中的碰撞检测进行了研究,通过构造的包围盒二叉树,给出了碰撞检测算法的具体实现步骤,并进一步讨论了基本几何元素间的碰撞检测方法.模拟结果表明,碰撞检测满足真实感和实时性的要求.     

一种基于OBB的碰撞检测算法的改进

针对基于层次包围盒的碰撞检测算法中的方向包围盒（OBB）算法，提出了一种改进算法，利用虚拟环境中发生碰撞的帧与帧之间的关联性，对已发生的碰撞进行缓冲，以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息，加快碰撞检测的速度，同时利用预测试方法扩展了这种算法，实验结果证明，本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能。     

基于多视角的动态八叉树碰撞检测算法

碰撞检测是虚拟制造系统的重要组成部分，快速精确的碰撞检测算法直接决定仿真效果的好坏。在基于JAVA 3D的虚拟切削系统中，由于JAVA 3D原有的碰撞检测算法不完善，存在误判和误差较大的问题。提出了基于多视角的动态八叉树碰撞检测算法，可避免误判，减小原来的误差，实现了对JAVA 3D碰撞检测算法的改进。     

基于改进OBB包围盒的碰撞检测算法

针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度.     

虚拟战场环境实时碰撞检测技术

虚拟战场环境地城广阔、战场目标众多,传统的碰撞检测方法是遍历战场中的每一个目标,这将大大影响碰撞检测的实时性．提出了基于OBB战场环境的感兴趣区域(AOI)的实时碰撞检测算法．当战场环境内部状态发生变化时,该算法仅对AOI区域而不是整个战场环境进行碰撞目标的检测,可大大提高虚拟战场环境中碰撞检测的有效性,而且完全不降低碰撞检测的精确性,减少了系统碰撞检测的负担,提高了系统的实时性．     

多面体干涉检测中的接触状态判定法

目的针对已有的干涉检测算法多采用在离散的时间点上进行求交的方法,效率和可靠性低,并且不太容易解决物体刚好接触等问题,提出通过接触判断进行多面体干涉检测的方法。方法在对接触状态进行分析的基础上提出了基于四元组运动表示的物体接触状态判定算法。结果该算法的干涉检测时间是连续的,能够避免由于时间划分误差产生的判断遗漏。结论在检测到几何对象的接触后,采用静态包容性测试,大大提高了算法效率,而且由于避开了非线性问题,可靠性也大大提高。对简单运动或几何问题,具有很高的效率和可靠性。