张炯迨
- 作品数：3 被引量：5H指数：2
- 供职机构：长春工业大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于MPI的并行碰撞检测算法被引量：1
- 2009年
- 提出了一种快速的碰撞检测算法。主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表。通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行。实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率。
- 张炯迨夏嘉忆牛兰平赵伟
- 关键词：碰撞检测
- 适用于复杂场景的一种并行碰撞检测算法被引量：2
- 2009年
- 针对传统碰撞检测算法检测时间太长的局限性,提出了一种改进算法,即在DS(Dynamic Sorted Algorithm)算法和时空相关性的基础上,采用基于MPI并行处理的方法。主要根据当前待检测物体的状态并采用DS算法找出其相邻物体,并构建更新物体的list链表(链表中存放其相邻物体)且构建其包围盒树。通过时空相关性确定树的遍历次序,并采用基于MPI(Message Passing Interface)的并行处理方式执行各子任务来加快碰撞检测。实验结果表明该算法提高了碰撞检测的速度,保证了碰撞检测的实时性。
- 赵伟张炯迨郭辉李文辉
- 关键词：碰撞检测链表并行性
- 基于NURBS曲面间的最短距离分裂算法的研究被引量：2
- 2008年
- 针对非均匀有理B样条(NURBS)曲面间的曲面分裂算法进行了改进。首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,并且使用"一致代价搜索法"的思想改进搜索算法,提高了算法的逼近精度和速度。
- 赵伟牛兰平张炯迨丁文宝夏嘉忆
- 关键词：NURBS曲面凸包
