【摘 要】
：
为使包围盒更加逼近原模型,提出一种比一般方向包围盒算法更为灵活的平行六面体自适应包围盒算法.使用时间复杂度仅为O（n）的Melkman算法求解凸包,在此基础上调节收敛公式.在保
【基金项目】
：
南京工程学院大学生科技创新基金项目(TB201806029)
论文部分内容阅读
为使包围盒更加逼近原模型,提出一种比一般方向包围盒算法更为灵活的平行六面体自适应包围盒算法.使用时间复杂度仅为O（n）的Melkman算法求解凸包,在此基础上调节收敛公式.在保证复杂度相同的情况下,该算法比一般方向包围盒算法的长方体包围盒体积减少约8%;对较复杂的模型就可以用更少的子包围盒逼近,大大减少相交测试的次数,提高了碰撞检测效率.经过复杂度分析和试验论证,对偏球率介于0.3至0.8的模型,该算法响应速度快、碰撞检测效率较高.
其他文献
目的分析全髋关节置换术中将髋臼横韧带作为髋臼假体前倾定位解剖参照标志的可靠性及临床疗效。方法 98例(98髋)初次行人工全髋关节置换术患者,手术中将髋臼横韧带作为解剖参
频谱分析发现泾河中游地区洪水发生具有周期性,比较显著的周期有101年、11年、3.4~2.2年周期等,其中101年和11年周期可以和太阳活动的周期相对应,3.4~2.2年周期则可能与热带
在对传统的地理空间和新的计算机网络空间进行比较的基础上,解析了中国省域为单元的联系频率、基于主干网的联系形式和城市节点间的联系速度三个方面:分别应用主成分分析方法
目的比较本实验室自行构建的ELISA法与德国ELISA试剂盒方法及PCR法快速诊断人细小病毒B19感染的临床应用价值。方法血液标本215份,分别采用B19病毒VP1独特区(VP1u)蛋白包被EL
介绍钛合金超声检测特性及其相关标准的使用情况,结合相控阵的优势制作钛合金厚板焊缝的对比试块,对钛合金厚板焊缝中的典型缺陷进行分析。结果表明:相控阵检测方法能够对厚
商标最基本的功能就是能区分商品的不同来源,从而让商标作为商品的竞争武器进入市场,这样商品也紧随市场参与竞争。文章主要分析导致企业商标资产流失的主要成因,以便有的放
科学技术的飞速进步,带动了工业化进程的发展,石油作为当前应用最为广泛的能源资源,在社会经济的发展中发挥着不可替代的作用,做好石油开发和储运工作,是非常重要的。文章结
目的探讨便携式睡眠监测仪对筛选呼吸暂停综合征的有效性。方法应用便携式睡眠监测仪和多导睡眠监测仪同步监测疑似阻塞性睡眠呼吸暂停低通气综合征患者35例,记录相关数据并
"作者论"作为电影理论中的经典理论之一,影响了整个世界电影的进程以及电影批评的发展。"作者论"的理论并非只有一种,而是涵盖了"各门各派"的理论主张。"作者论"的发展历程不
伴随着科学技术的迅速发展,研发出的各种先进的科技成果被应用于各个领域,那么电气自动化技术的进步更加快了其在电气工程中的应用程度,以发挥电气自动化技术对于电气工程的