【摘 要】
：
针对现有求解精确三维物体最小包围盒算法的时间复杂度过高这一问题,提出一种基于物体表面采样点集的准最小包围盒快速求解方法。该方法首先提出一种增量式聚类简化算法对物
【机 构】
：
山东理工大学机械工程学院,西安交通大学机械工程学院
【基金项目】
：
国家自然科学基金资助项目(51575326);山东省自然科学基金项目(ZR2015EM031)
论文部分内容阅读
针对现有求解精确三维物体最小包围盒算法的时间复杂度过高这一问题,提出一种基于物体表面采样点集的准最小包围盒快速求解方法。该方法首先提出一种增量式聚类简化算法对物体表面采样点集的非特征区域进行大幅简化,并将简化后点集的精确最小包围盒作为求解原始采样点集准最小包围盒的定位空间,以该空间下的最小轴向包围盒作为原始三维物体的准最小包围盒。试验结果表明,在满足求解精度要求的前提下,该方法与采样点集的精确最小包围盒求解方法相比,其计算效率提高90%左右,与基于遗传算法的求解方法相比,其计算效率最大可提高30%。
其他文献
随着国民越来越重视健康情况,对药品的关注度也越来越高。但就目前而言,我国民众对于药品及相关知识的了解并不多,对于药品的认识更多的地来源于日常生活中接触到的广告。电
通过对黄花菜盆栽砂培试验、田间正交和氮磷肥单因素试验,研究了黄花菜配方施肥技术。结果是:黄花菜对N∶P2O5∶K2O三要素的最佳比例为2∶1∶2;对N、P、K三要素的总量以每亩4
目的:研究NY-SAR-35对胶质瘤细胞恶性生物学行为的影响。方法:(1)用qRT-PCR筛选出高表达NY-SAR-35的胶质瘤细胞;(2)用带有荧光的特异性干扰NY-SAR-35表达的序列转染胶质瘤细
短波通信干扰包括短波通信瞬态干扰和短波通信长干扰两种。在对短波通信干扰的成因进行分析的基础上,利用特征子空间理论,提出了有效抑制短波通信干扰的方法。这种方法不仅能
目的:分析临床药师对内分泌科住院医嘱的不合理用药干预情况。方法:回顾性分析2016年6月~2017年8月,临床药师对内分泌科住院医嘱的干预情况。按照干预的不合理用药类型、干预
金融资产财富效应问题的研究由来已久,但关注的重点主要集中于股票市场,对债券市场的关注较少。随着我国债券市场的逐步发展壮大,以及国家"扩内需调结构"战略的实施,研究债券
在浅部岩溶发育区,例如溶岩地区的施工过程中,由于不良地质体的存在,给工程建设带来的安全隐患是十分巨大的。因此,应该对前方异常地质体进行预测,可以使用地质雷达具有的针
翻转课堂为小学英语教学研究带来了全新的教学理念,促进了小学英语教学研究的创新与发展。小学英语翻转课堂教学虽解决了传统小学英语教学出现的种种弊端,但在教学视频制作,
<正>腰椎间盘突出症是指由于腰椎间盘退行性变,在外力的作用下导致髓核突出、纤维环破裂而压迫或刺激神经根、血管以及脊髓的一系列症状,临床表现为腰痛、直腿抬高受限、下肢