排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
该文提出一种将任意多面体剖分为四面体的算法,该算法首先依据顶点凸凹性算法判定多面体顶点的凸凹性性质,再寻找符合剖分条件的凸顶点,将该凸顶点的凸空间从原多面体中剖分出去,得到一个新的多面体,剖分出来的凸空间再分为多个四面体;再重复对新的多面体进行剖分,直到剖分完毕。该算法的平均时间复杂度为O(N+M),其中N为多面体的凸顶点数目,M为多面体的凹顶点数目。 相似文献
2.
提出了一种改进的μC/OS-Ⅱ的调度算法,增加了时间片轮转算法,把μC/OS-Ⅱ改造为一个以任务优先级调度为主,时间片轮转调度为辅的实时操作系统.并通过碰撞检测算法和路径规划算法在该系统中的应用研究,表明改进的μC/OS-Ⅱ系统能很好地满足需要,具有良好的实用性. 相似文献
3.
结合应用的需要,通过对一些传统算法的修改优化,提出完整的视觉目标的识别算法。该算法利用图像处理方法,对外框和其中特征点进行计算。并在目标跟踪技术上,提出了一种基于可预测的搜索窗口的方法,实验证明,这加快了目标跟踪算法的处理速度,算法能提供优秀的跟踪检测并实时处理。 相似文献
4.
本文提出了一种将任意多面体剖分为四面体的算法,给出了算法理论基础的证明、算法具体实现步骤及所用数据结构。该算法首先根据多面体类型,查找出符合剖分要求的多面体一个面与一个顶点,构成一个简单多面体,将原多面体剖分为该简单多面体和一个新的多面体,再 对新的多面体重复剖分,直到多面体全部剖分为简单多面体。每个简单多面体进一步剖分为四面体。最后,文章讨论了该算法在机器人碰撞检测中的应用。 相似文献
5.
基于并行的快速碰撞检测算法的研究 总被引:1,自引:0,他引:1
为了提高检测速度,提出了一种基于并行的快速碰撞检测算法,该算法首先将任意多面体的剖分为多个四面体,然后对四面体进行并行碰撞检测,并通过建立包围盒树进一步提高算法的效率,并行算法采用基于MPI库方式来实现.结果表明,该算法显著提高检测速度并具备较高精度. 相似文献
6.
熊玉梅 《上海电机学院学报》2006,9(5):42-45
提出一种新的基于任意多面体剖分的并行碰撞检测算法,该算法根据任意多面体的剖分算法,将两个复杂的多面体间的碰撞检测转化为多个四面体间的并行碰撞检测,并通过实验数据与其他碰撞检测算法进行性能分析与比较,结果表明并行算法极大提高了检测速度。 相似文献
7.
8.
教学与科研是高校教育中两个最重要的环节,本文分析了教学科研一体化在实际中的研究现状,研究意义,及研究内容,围绕如何以科研促进教学、同时又以教学推动科研,使教学科研一体化展开讨论。教学是科研的基础,科研是教学的发展和提高。 相似文献
1