【摘 要】
：
针对现有交替数字二叉树(ADT)方法的不足,引入辅助笛卡儿网格提出了一种基于散列数据结构的改进搜索方法以缓解可能出现堆栈溢出的问题和提高重叠网格装配的效率。该方法以散
【机 构】
：
北京航空航天大学 航空科学与工程学院,北京,100083
论文部分内容阅读
针对现有交替数字二叉树(ADT)方法的不足,引入辅助笛卡儿网格提出了一种基于散列数据结构的改进搜索方法以缓解可能出现堆栈溢出的问题和提高重叠网格装配的效率。该方法以散列数据结构的方式对网格单元进行存储和搜索,首先以辅助笛卡儿网格对网格单元的存储空间进行初步映像,然后基于ADT搜索树作进一步检索。在ADT搜索方法的基础上,笛卡儿网格的引入进一步缩小了网格单元的搜索范围使得改进方法具有更好的效率。基于单个网格节点,查询深度和搜索耗时的测试显示改进方法相比现有ADT搜索方法能使挖洞的平均效率提高25%以上。此外,挖洞结果和基于网格装配的数值计算验证了改进搜索方法在重叠网格装配中的可靠性。
其他文献
预载荷下板料激光弯曲成形是一种较新的板料弯曲成形方法,本文对其工艺参数进行了分析研究。使用软件ABAQUS建立了预载荷下板料激光弯曲成形的有限元模型,并进行了试验验证,
电网系统建设日益完善,为维持电网的正常运行,变电站数量不断增加,而变压器为变电站主要电力设备,其运行效果在根本上决定了变电站运行稳定性与安全性.因此,需要结合变压器运
近年来国内外地震灾害给人类的生命财产造成了巨大损失。海量的互联网地震灾情信息可为应急响应和及时救援提供决策支持的依据,因此互联网灾情信息高效快速处理需求迫切。针
由于机电设备中的伺服系统存在十分关键作用,伺服系统当具备性能较高,能够实现准确、灵活、快速、方便驱动.伴随持续发展的工业技术,所存在的一个必然趋势就是通过交流伺服驱
掌跖角化-牙周破坏综合征(papillon-lefevre syndrome,PLS)是一种临床上罕见的疾病,患病率约为 1～4百万分之一.PLS以掌跖过度角化、乳牙和恒牙牙周组织快速严重破坏为特点,现有资料表明:PLS患者的预后差,乳牙早失,恒牙在13～15岁可全部脱落。
目的了解肺炎克雷伯菌下呼吸道感染株的耐药现状,监测耐药株的流行趋势.方法采用微量稀释法对86株引起下呼吸道感染的肺炎克雷伯菌进行抗生素药敏试验和超广谱β-内酰胺酶(ESBLs)检测,并对产ESBLs菌株以随机扩增多态性DNA(RAPD)法进行基因分型.结果产ESBLs肺炎克雷伯菌占20.9%,其中83.3%来源于呼吸科重症监护病房(RICU).ESBLs阳性菌对10种抗生素的耐药性远远高于ESBL
超高速流动是飞行器再入大气层时所面临的高速高温流动环境,膨胀管是少数几种能模拟超高速流动的地面设备之一。采用数值模拟方法对超高速试验进行辅助分析诊断,流动模拟时热
“波导手机,手机中的战斗机!”,这句波导的广告词通过强大的媒体宣传攻势已经深入人心,而它出品的手机已成为国产手机销量第一品牌(刚刚突破销量1000万部大关).在现在手机市
随着社会生活水平和生产技术的不断提升,电工电子技术逐渐的被应用在社会生活和生产的各个领域当中,由此极大的提升了社会生活质量和生产效率.针对于电工电子技术的发展,现阶
电视胸腔镜下脊柱侧弯前路松解及前路矫形术是脊柱外科领域的新技术.介绍了对26例行该手术的患者手术前后的护理.手术前进行心理护理,评估呼吸功能,指导患者呼吸功能锻炼;手