基于k-DOPs的改进的虚拟服装仿真系统碰撞检测算法

碰撞检测是服装仿真系统高效、准确地模拟织物的瓶颈。由于织物本身轻、薄、易变形的特殊属性,任何细微的碰撞检测差错都会导致穿透、重叠等严重的视觉后果。本文提出了一种面向服装仿真系统的改进碰撞检测算法。本算法基于k-DOPs层次包围盒法,改进了包围盒和层次树的更新算法,优化了原有的碰撞检测算法。引入了表面曲率准则及法向量锥的概念,提高了自碰撞检测效率。实验结果证明,应用本算法可以使服装仿真达到比较逼真的效果。

k-dops算法在虚拟手术中的应用

提出了k-dops的碰撞检测算法,这种方法能有效地提高碰撞检测的速度,而且能及时更新软组织拓扑结构的变化,能较好解决手术仿真中的碰撞检测问题.

K-DOP动态运营平台企业的未来

在工业化升级、网络信息化飞速发展时代,如何维持企业的可持续发展,把握好当下规划好未来是关键所在。把握当下就要时时反馈企业的经营现状,并第一时间做出决策,企业经营状况决定着企业发展的好坏,市场信息的把控是决定企业生死的关键因素。K-DOP动态运营平台贯穿公司的各个部分,达到公司运营全方位、全过程、全方面、全部门的动态反映。它通过网络客户端,随时展现企业的经营状况,并迅速反馈出问题的所在,并及时针对问题进行纠偏,同时还可以根据现在的经营状态模拟企业未发展,为未来做好规划!

虚拟环境中碰撞检测算法分析

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。

混合包围盒碰撞检测算法研究

为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。

基于混合包围盒的碰撞检测算法

提出了一种基于k-dops包围盒与包围球相结合的碰撞检测算法。预处理阶段为几何对象构造包围盒二叉树,其中节点的内层构造k-dops包围盒,节点的外层构造包围球。碰撞检测阶段,首先利用包围球快速排除不可能发生相交的物体,然后利用k-dops包围盒进一步精确地判断物体对是否发生相交。通过与QuickCD算法的性能进行比较,证明了这种混合包围盒能够有效地提高复杂结构几何体之间碰撞检测的效率。

基于EON的虚拟拆装碰撞检测算法

为了有效提高虚拟维修环境的真实性和融入感,增强环境的细节描述,对基于K-DOPS包围盒的碰撞检测算法在虚拟维修特征建模中的应用进行研究。通过比较几种经典离散型碰撞检测算法的优劣,结合本维修系统对实时性与检测效率的要求,确立K-DOPS包围盒算法,并对其遍历检测过程进行优化设计,提出了与OpenGL相结合的检测编译方法,通过EON Studio软件平台进行仿真试验。结果显示,运用KDOPS包围盒的碰撞检测算法在柴油机虚拟维修训练系统中可以实时、有效地避免零件模型间的碰撞,增强虚拟环境的细节描述。

基于优化Snake模型的变形物体碰撞检测算法研究

针对现有碰撞检测算法难以解决变形物体碰撞的实时性和逼真性问题,提出一种基于可变形物体的改进碰撞检测算法。该算法在K-dops(K-discrete orientation polytopes)包围盒基础上使用Snake模型应用于包围盒更新过程中,使用改进的Pso(Particle swarm optimization)算法对Snake模型进行边界优化。在优化过程中依据碰撞部位的内凹特性,在Snake模型控制点簇与中心点构成的多直线上,采用改进的粒子选取方式和多种群粒子优化算法思想构成多直线群体。实验结果表明,改进后的碰撞检测算法可以快速准确的模拟物体轮廓,简化了包围盒更新过程,提高了碰撞检测效率。

一种用于实时模拟布料与流体交互的算法研究

针对目前布料与流体交互时出现的流体穿透和布料自碰撞问题,提出一种用于实时模拟布料与流体交互的方法.首先,根据布料的网格拓扑结构引入拉伸约束和弯曲约束对弯曲力以及拉伸力进行建模;其次,采用膨胀式连续碰撞检测方法检测布料与流体间的碰撞,并使用基于惩罚的接触力来处理碰撞响应,解决了高速度流体与布料发生碰撞时的穿透问题;最后,引入交互因子记录布料与流体的首次接触时间,采用扩张的k-DOPs层次包围体结构对布料上的所有几何元素进行相交检测,并采用施加约束的方法处理发生碰撞的质点的位置和速度,保证了检测速率并解决布料自碰撞的问题.实验结果表明,该方法能够准确检测到流体穿透和布料自碰撞的问题,并对交互时的相互作用做出正确的碰撞响应,且该方法具有实时性、效率高和通用性等优点.

关于VRML中物体间碰撞检测的研究

碰撞检测对于虚拟制造中的很多应用有着非常重要的意义 ,但是VRML只对碰撞检测提供了有限的支持。提出了一种碰撞检测系统来扩展VRML的功能 ,系统采用了K DOP算法对两个物体进行碰撞检测 。

三维空间中的碰撞检测技术研究

为了有效提高三维场景中模型交互的碰撞检测精度和响应效率,本文针对碰撞检测技术中常用的三种包围盒检测算法:轴对齐包围盒(Axis-aligned Bounding Box,AABB)、方向包围盒(Oriented Bounding Box,OBB)和k-DOPs包围盒的设计思路和实现过程进行了深入研究,并提出了基于混合算法的层次包围盒BVH树的构建策略,通过BVH树设计思路与构造过程,从一定程度上提高了碰撞检测的检测精度,并保证了其算法的执行效率。