【摘 要】
：
针对在复杂三维场景中传统的碰撞检测算法存在的检测速率慢等问题,提出了一种基于量子蚁群的快速碰撞检测算法。算法首先基于AABB层次包围盒技术剔除不相交的模型部分,再应用
【机 构】
：
华北电力大学控制科学与工程学院,国家电网公司
【基金项目】
：
中央高校基本科研业务费专项资金资助(2018 MS078)
论文部分内容阅读
针对在复杂三维场景中传统的碰撞检测算法存在的检测速率慢等问题,提出了一种基于量子蚁群的快速碰撞检测算法。算法首先基于AABB层次包围盒技术剔除不相交的模型部分,再应用随机碰撞检测算法的思想将三维空间中的碰撞问题转化为二维空间上的待检测物体特征对距离的优化问题,结合了量子计算和蚁群算法的寻优策略,引入变异算子和一种新的自动旋转角策略,设计了一种新的量子蚁群算法来解决碰撞检测问题。实验证明,在待检测模型多边形数量较多的情况下,可以提高碰撞检测检测速率。
其他文献
习近平同志在十九大报告中指出,实施乡村振兴战略,包括经济振兴、政治振兴、文化振兴、社会振兴和生态文明振兴五位一体。农村居民点作为乡村社会的基本地域单元,是人地关系
S汽车是北汽集团旗下福田汽车收购德国宝沃品牌后成立的新公司,2016年才进行上市销售。但是2018年由于整体经济下行,汽车行业也不例外,出现了近十年来的销量首次同比下滑局面,特别是S汽车所在的SUV细分市场。S汽车同样不可避免,2018年销量同比下滑,部分经销商陷入亏损局面。在此背景下,本文以天津区域S汽车销量提升策略为研究对象,运用市场营销组合理论分析S汽车天津区域销量下滑的原因;运用STP理论
文物建筑是历史信息的重要载体,社会各个层面都对文物建筑的保护给予越来越多的关注。随着人为破坏的减少,减少自然环境对文物建筑的破坏变得愈发重要。在对文物建筑的调查中
Technological progress and industrial development needs the drive of innovation Today, the world is remembered by major technological developments and industria
历时60余年，川渝城市体系格局已基本确立，中心与腹地城市位序排列也基本固化。着眼全局放眼未来，很长的一段时期内，川渝地区的中心—外围格局和城市体系的“一团五线”格局会不断
三元层状陶瓷也可称为三元层状Mn+1AXn相陶瓷（X为C或N,A为ⅢA和ⅣA族元素,M为过渡金属元素）。三元层状可加工Mn+1AXn相陶瓷兼具陶瓷和金属的综合性能,例如良好的导电导热性、高
<正>(2015年12月24日)改革开放以来,我国城镇化快速发展,城市规模不断扩大,建设水平逐步提高,保障城市健康运行的任务日益繁重,加强和改善城市管理的需求日益迫切,城市管理工
世界进入大调整大变革的时期,经济增长乏力、逆全球化、强权政治、全球治理赤字等问题严重阻碍着人类发展,中国提出中国方案。中国方案超越文明优越、文明冲突,强调文明共存,超越你输我赢的利益对峙,强调合作共赢,提倡义利兼顾,超越零和博弈模式,强调非零和博弈模式。中国方案坚持走和平发展的道路,在分享中国成功经验、发展机遇、价值观的过程中,促进中国与世界各国互动互助,推动建设和平发展、合作共赢的新型世界秩序。
<正> 一、前言过去在通风空调系统的风管安装与设备制造中,由于接缝不严而漏掉的风量常常高达系统总送风量的10～15%,有的空调设备如组合式空调机,由于制造质量差,漏风量亦常高
日前,中建西部建设临潼绿色产业园项目办公楼再生骨料泵送混凝土示范工程主体结构封顶,这也标志着陕西省首次将城市拆迁建筑垃圾再生骨料混凝土用于楼体建设取得成功。该项目