基于自适应动态球半径的k邻域搜索算法

来源 :机械设计与制造工程 | 被引量 : 0次 | 上传用户:aa1bb1aa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模离散点云搜索k邻域速度慢的问题,提出了一种新的搜索k邻域算法,该算法根据不同点附近点云密度给出一个合适的点的k邻域动态球半径,且动态球半径是随着所求点周围点云的密度而自适应的。从离散点云分块大小和采样密度方面对算法的可行性和效率进行了实验验证,结果显示,运用该算法求取每个点的k邻域所用的搜索时间更短,效率更高。
其他文献
数学辅助学习平台一直是数学教育和计算机领域的研究热点。传统设计方法在教学互动、智能教育和界面友好性等环节存在若干制约因素。集成领先的AJAX思想和成熟的自动推理算法,提出新的数学Web服务系统设计方法,辅以MathML数学表示语言等多项先进技术,构建一个交互式数学Web服务学习平台。实际运行结果表明,平台具有良好的表现形式和运行性能,为使用者提供一个良好的交互式学习环境。
为了提高渐开线齿轮的齿形重合度,提出一种大重合度内齿轮齿根齿廓修形设计方法,分析了大重合度齿形重合度、相对法曲率与共轭齿廓相对滑动率,利用有限元加载接触分析方法探
以沉积学为研究手段,通过对大量的地表露头剖面的宏观岩石学特征、沉积构造的详细研究,结合室内薄片的微观岩石学特征,揭示出广西百色地区中上二叠统主要由台间盆地、开阔台地、
平均能量─迭代法采用原有的平均能量法分频识别和压制面波的识别参量检测面波,分析了用迭代方法压制平均能量法残剩面波的必要性,描述了压制面波的迭代算法,假定迭代前后的振幅变化对识别参量的影响不予考虑,简化了迭代算法。试验结果表明。平均能量─迭代法是一种更有效地识别和压制面波的方法。
针对当前图书馆文献数据挖掘系统存在响应时间长、推荐准确率低等问题,设计了一种基于协同过滤的图书馆文献数据挖掘系统。采用UML建模语言构建支撑系统运行的数据库,通过协
射频功率为50-500W(13.56MHZ),气压为1.3-13.3Pa的氩和四氟化碳放电气气氛中,测量了阻抗、直流自偏压和峰-峰电压。测量结果表明,这种放电可以采用容的电阻的串、并联来描述。同时研究了离子轰击两个电极的能
以南海北部边缘盆地为例,选取典型火山-幔源型CO2气和不同有机成因CO2气的碳同位素值作为端元,模拟计算了2种成因CO2气按不同比例混合后碳同位素值变化规律。结果表明,无论有机
在常压下,利用一种新型的反常辉光放电反应器,使CO2重整CH4制取合成气。实验表明,反应体系输入功率、原料气配比和流量等对反应结果有着较大影响。在常压下,当输入功率为437W、n(C
目的探析健康教育和优质护理服务在基层医院妇产科患者护理中的应用效果。方法选取我院2013年5月~2017年5月收治的妇产科患者280例为研究对象,随机分甲、乙、丙、丁四组,各70
用电子探针微区(EPMA)地显像管阴极涂层与基金属的界面进行了分析测试,得到2000h寿命试验前后阴极界面中激活元素分布状态的变化。根据测试结果讨论了显像管阴极失效机理。对存在于界面的