【技术实现步骤摘要】
本专利技术关于一种并行碰撞检测系统及方法，特别是涉及一种。
技术介绍
碰撞问题多年来一直受到较多的关注，碰撞检测方法在计算几何、计算机动画、CAD/CAM，仿真机器人和虚拟现实等领域中都有较好的应用前景。近些年来，国内外学者在碰撞检测领域中做出了相当多有意义的工作并提出了一些高效的检测方法。从空间域的角度，可以分为基于实体空间的碰撞检测方法和基于图像空间的碰撞检测方法。这两类算法的主要区别在于是利用物体三维几何特性进行求交计算还是利用物体二维投影的图象加上深度信息来进行相交分析。基于图象空间的碰撞检测算法能有效利用图形硬件的绘制加速功能来提高碰撞检测算法的效率。近几年随着图形硬件技术的飞速发展，图形加速卡在性能不断迅速提高的同时甚至出现了可编程的功能，使得基于图象空间的碰撞检测算法进入了一个新的发展阶段。对于基于实体空间的碰撞检测算法，研究人员把各种几何技术如层次表示法、几何推理、代数范式、空间划分、解析方法和最优化方法等应用到碰撞检测中，提出了许多优秀的算法。其中基于空间剖分类算法和基于掠扫和裁剪算法是较优秀的面向含有多个物体的复杂场景的初步检测算法，而基于特...
【技术保护点】
一种基于遗传算法的并行碰撞检测系统，至少包括：问题模型建立模组，用于建立两个多面体的线性不等式组围成的凸空间，以将多面体模型相交问题转化为带约束条件的线性规划问题；以及并行碰撞检测模组，将进化过程划分到不同计算节点上，利用遗传算法分布式进行，在对约束条件处理后，通过一定的种群间信息交换策略实现优良基因的交换，以求解多面体模型相交问题，实现碰撞检测。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。