基于流的实时碰撞检测算法

实时碰撞检测是计算机图形应用中不可或缺的问题之一,复杂物体间的实时碰撞检测至今仍未能得以很好的解决.高性能可编程图形硬件的出现,正在改变着通用计算仅能由CPU完成的传统观念.探索性地采用了可编程图形硬件来解决复杂物体间的实时碰撞检测问题.通过将两个任意物体间的碰撞检测计算映射到图形硬件以有效利用图形硬件的并行架构,由实时绘制过程快速产生碰撞检测结果.为此,算法首先将碰撞检测问题转化为一组线段集合与三角形的求交问题,以实现碰撞检测算法向可编程图形硬件的迁移.在对算法复杂度进行理性分析的基础上,给出了两种有效的优化技术以提升算法效率.实验结果表明,与现有的图像空间碰撞检测算法相比,该算法在效率、精确性和实用性方面具有明显优势.     

基于图像的快速碰撞检测算法

基于图像的碰撞检测算法是一类较新的碰撞检测方法，它有效地利用图形硬件的加速功能，以减轻CPU的负担，文中提出一种基于图像的快速碰撞检测算法，该算法在继承一般基于图像的碰撞检测算法优点的同时，不但能处理任意形状的多面体，而且具有更高效率，该算法主要采用对物体表面进行自动凸分解，将凸分解结果合理的组织成层次二叉树结构，以及绘制加速等技术，与相关算法的实验比较说明，该算法在性能上有较大的提高。     

智能邮件系统的设计与实现

文章基于Agent的设计思想,采用定时器驱动机制、“If-then”规则集等技术,设计并实现了智能邮件系统。该系统可解决企事业单位的信件处理问题,同时也丰富了E-mail的发送方式。