利用空间微分块与动态球策略的k近邻搜索算法研究 被引量：8

1

作者 马娟 方源敏 +1 位作者 赵文亮 冯瑜瑾 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第3期358-362,共5页

提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和... 提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明,该算法可快速完成k近邻搜索,运行稳定可靠。 展开更多

关键词 离散数据 K近邻 空间微分块 动态球

原文传递

两种空间分块策略K近邻搜索算法的比较研究 被引量：6

2

作者 马娟 朵云峰 赵文亮 《中国图象图形学报》 CSCD 北大核心 2011年第9期1676-1680,共5页

空间分块策略是K近邻搜索算法研究中的有效方法,然而现有算法进行空间划分时给出的子立方体大小主要取决于K值的大小,K值变化时需重新进行空间划分,影响了时间效率和稳定性。利用空间分块策略的优点,提出一种以建立离散数据空间索引为... 空间分块策略是K近邻搜索算法研究中的有效方法,然而现有算法进行空间划分时给出的子立方体大小主要取决于K值的大小,K值变化时需重新进行空间划分,影响了时间效率和稳定性。利用空间分块策略的优点,提出一种以建立离散数据空间索引为空间划分目标的K近邻搜索新算法。该算法预先对空间包围盒进行微分块,形成的子立方体结构仅与离散数据和预设参数相关,同一点云数据只需进行一次空间分配。搜索过程中,以计算点为球心建立空间动态球,判定符合条件的子立方体,进行K近邻搜索。测试结果表明,新算法较现有算法点云分配和遍历时间效率、随机点搜索时间稳定性及对不同K值的适应性等方面更具有优势。 展开更多

关键词 空间分块 K近邻 动态球 算法比较

原文传递

球面角锥棱镜非稳腔钕玻璃激光器 被引量：1

3

作者 刘文兵 夏惠军 +3 位作者 钟鸣 叶大华 温阳 杨美霞 《强激光与粒子束》 EI CAS CSCD 北大核心 2010年第9期2042-2046,共5页

为了将虚共焦非稳腔输出光束质量高和角锥棱镜谐振腔具有免调试的优点结合到一起,提出了用球面角锥棱镜构成虚共焦非稳腔的方案。利用已有虚共焦非稳腔钕玻璃激光器,设计加工了一球面角锥棱镜非稳腔钕玻璃激光器。模拟计算了两谐振腔输... 为了将虚共焦非稳腔输出光束质量高和角锥棱镜谐振腔具有免调试的优点结合到一起,提出了用球面角锥棱镜构成虚共焦非稳腔的方案。利用已有虚共焦非稳腔钕玻璃激光器,设计加工了一球面角锥棱镜非稳腔钕玻璃激光器。模拟计算了两谐振腔输出光束的模式分布,然后对两钕玻璃激光器进行了实验对比研究。结果表明:实验得到的模式分布与模拟计算结果相吻合,球面角锥棱镜非稳腔钕玻璃激光器与虚共焦非稳腔钕玻璃激光器分别获得了最大2176.9J和2340.6J的能量输出,二者的电光效率与束散基本相同,分别为4.3%,0.30mrad和4.6%,0.26mrad。 展开更多

关键词 激光技术 球面角锥棱镜 非稳腔 激光模式

在线阅读 下载PDF 职称材料

硬件加速的实时Phong绘制技术 被引量：1

4

作者 王毅刚 张华琪 +1 位作者 傅国良 潘志庚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第1期85-89,共5页

提出一种可适用于任何光源类型和移动光源情况的Phong绘制技术 这种方法转换光照计算从视点空间到三角形面片的局部空间 ,并充分利用了先进图形芯片的硬件加速功能 ,实现了高质量实时的Phong绘制效果 与以往的方法相比 。

关键词 硬件加速 Phong绘制 光照计算 计算机图形学 像素

在线阅读 下载PDF 职称材料

立方球体坐标下余弦钟绕球平流的数值模拟

5

作者 徐亚博 常建忠 +1 位作者 王剑 周运宁 《中北大学学报（自然科学版）》 EI CAS 2005年第5期317-321,共5页

在立方球体坐标系下推导出浅水波方程的形式,使用M DQ方法和4阶R ung-K u tta方法求解该方程,计算了余弦钟绕球平流算例的三种情况,并且给出了该算例在立方球体坐标系下6个区间的速度矢量的表达式.为了解决由于边界插值所引起的数值不... 在立方球体坐标系下推导出浅水波方程的形式,使用M DQ方法和4阶R ung-K u tta方法求解该方程,计算了余弦钟绕球平流算例的三种情况,并且给出了该算例在立方球体坐标系下6个区间的速度矢量的表达式.为了解决由于边界插值所引起的数值不稳定性,引入了4阶的人工粘性项(-4).通过对测试方案的求解和分析,可以看出该方法的优点:①完全显式格式;②时间上的4阶精度;③仅仅通过改变一个参数就可以获得空间的高阶精度;④该数值方案有较强的适用性. 展开更多

关键词 立方球体 浅水波方程 MDQ(modified DIFFERENTIAL quadrature)方法 人工粘性

在线阅读 下载PDF 职称材料

中空二氧化锰制备及其电化学性能研究

6

作者 苏金然 王九洲 +1 位作者 刘雪省 王立群 《电源技术》 CAS 北大核心 2019年第10期1684-1687,共4页

制备出两种形态的MnO2,中空微球和中空微方,采用X射线衍射(XRD)、场发射扫描电子显微镜(FESEM)、透射电子显微镜(HRTEM)和N2吸脱附对两种材料进行了表征,结果显示中空微球具有较小的粒径和较大的比表面积。将两种材料应用于电容器,中空... 制备出两种形态的MnO2,中空微球和中空微方,采用X射线衍射(XRD)、场发射扫描电子显微镜(FESEM)、透射电子显微镜(HRTEM)和N2吸脱附对两种材料进行了表征,结果显示中空微球具有较小的粒径和较大的比表面积。将两种材料应用于电容器,中空微球具有更优异的电化学性能,在0.1A/g电流密度下的比电容为263F/g,当电流密度增大至5A/g时,比电容为157F/g,容量保持率高达60%。 展开更多

关键词 中空微球 中空微方 电容器

在线阅读 下载PDF 职称材料

球心在正方体对角线上的均匀带电球面对正方体一个面的电通量 被引量：1

7

作者 李元熙 朱旭东 +2 位作者 陈翔宇 滕保华 吴明和 《物理与工程》 2013年第5期10-12,共3页

本文系统地计算了一均匀带电球面当其球心在正方体对角线上任意位置时,带电球面对正方体一个面的电通量.结果表明,该面的电通量与带电球面的半径和其所处位置密切相关.当带电球面半径较大时,电通量呈现明显的双峰结构,但是随着半径变小... 本文系统地计算了一均匀带电球面当其球心在正方体对角线上任意位置时,带电球面对正方体一个面的电通量.结果表明,该面的电通量与带电球面的半径和其所处位置密切相关.当带电球面半径较大时,电通量呈现明显的双峰结构,但是随着半径变小,双峰逐渐接近,最后变成点电荷的结果. 展开更多

关键词 电通量 带电球面 正方体 对角线

在线阅读 下载PDF 职称材料

皱褶立方体的一个注记

8

作者 刘立榆 《南昌大学学报（理科版）》 CAS 1995年第4期330-331,共2页

证明了皱褶立方体的单连通性与一致局部单连通性。

关键词 皱褶立方体 单连通 一致局部单连通

在线阅读 下载PDF 职称材料

两用的测量球靶标座及主模型的创新分析方法

9

作者 李炯辰 《传动技术（中英文）》 2024年第3期28-30,共3页

汽车组合主模型匹配与质量评价影响着用户决策买车的第一印象。主机厂在汽车组合主模型的细节和功能使用上投入了越来越多的关注。在上汽大众,引入主模型的分析创新方法,通过两用的测量球靶标座的引入以及脱离三坐标的匹配方法来促进质... 汽车组合主模型匹配与质量评价影响着用户决策买车的第一印象。主机厂在汽车组合主模型的细节和功能使用上投入了越来越多的关注。在上汽大众,引入主模型的分析创新方法,通过两用的测量球靶标座的引入以及脱离三坐标的匹配方法来促进质量效率提升。该方法效率高,分析速度快,更贴合实际生产装配状态,在有测量瓶颈以及高密度的分析能力下去评价零件匹配状态。 展开更多

关键词 汽车组合主模型 标靶座 匹配分析

在线阅读 下载PDF 职称材料

地球外核热对流运动的区域分解多重网格并行数值模拟 被引量：3

10

作者 尹亮 杨超 马石庄 《计算物理》 EI CSCD 北大核心 2019年第1期1-14,共14页

旋转球层中热对流运动的数值模拟是地球发电机模型的重要组成部分,对研究地球发电机作用机理具有重要意义.本文设计一个基于国产超级计算平台并行性能良好的地球外核热对流运动并行数值模型.时间积分方案采用与Crank-Nicolson格式和二阶... 旋转球层中热对流运动的数值模拟是地球发电机模型的重要组成部分,对研究地球发电机作用机理具有重要意义.本文设计一个基于国产超级计算平台并行性能良好的地球外核热对流运动并行数值模型.时间积分方案采用与Crank-Nicolson格式和二阶Adams-Bashford公式相结合的近似分解分步法,空间离散基于立方球网格的二阶精度有限体积格式.所得到的两个大规模稀疏线性代数方程组采用带预处理的Krylov子空间迭代法进行求解.为加速迭代求解过程及提高并行性能,迭代过程采用区域分解多重网格的多层限制型加法Schwarz预处理子,减少了求解程序的计算时间,提高了数值模型的并行性能,模型被很好地扩展到上万处理器核数.数值模拟结果与基准模型算例0的参考值吻合得很好. 展开更多

关键词 地核发电机模拟 有限体积法 立方球网格 区域分解 多重网格

原文传递

n维欧氏空间中的光线障碍问题及其推广

11

作者 陈永高 《数学学报（中文版）》 SCIE CSCD 北大核心 1994年第4期551-562,共12页

本文引进了函数ｆ的ｎ阶极大极小值概念，并给出了其一些基本性质，同时，利用Ｆｏｕｒｉｅｒ级数理论研究光线障碍问题，对方体和球两种情形得到了新结果．

关键词 光线障碍问题 欧氏空间 极大极小值

原文传递