期刊文献+
共找到409篇文章
< 1 2 21 >
每页显示 20 50 100
散乱数据点云型面特征分析算法的研究与应用 被引量:31
1
作者 孙殿柱 范志先 +1 位作者 李延瑞 孙肖霞 《机械工程学报》 EI CAS CSCD 北大核心 2007年第6期133-136,共4页
提出一种产品散乱数据点云型面特征快速分析算法。该算法基于R*-tree动态空间存取模型,能快速、准确地获取点云局部型面参考数据,并采用最小面积包围矩形法对其进行参数化;以自由曲面逼近产品局部型面,估算数据点云型面曲率值;将点云型... 提出一种产品散乱数据点云型面特征快速分析算法。该算法基于R*-tree动态空间存取模型,能快速、准确地获取点云局部型面参考数据,并采用最小面积包围矩形法对其进行参数化;以自由曲面逼近产品局部型面,估算数据点云型面曲率值;将点云型面曲率映射为RGB颜色值,以曲率云图反映产品型面特征分布。该算法运行效率高,产品数据适应性强,型面特征分析结果准确。 展开更多
关键词 r*-tree 动态空间存取模型 最小包围矩形参数法 自由曲面拟合 曲率云图 型面特征分析
下载PDF
散乱点云边界特征快速提取算法 被引量:15
2
作者 孙殿柱 朱昌志 李延瑞 《山东大学学报(工学版)》 CAS 北大核心 2009年第1期84-86,共3页
提出一种散乱点云边界特征的快速提取算法,该算法采用R*-tree建立散乱点云空间索引结构,基于该结构快速准确获取局部型面参考点集,建立该点集的基准平面,计算点集内各点到基准平面的距离并将该距离与目标点到基准平面的距离进行比较,识... 提出一种散乱点云边界特征的快速提取算法,该算法采用R*-tree建立散乱点云空间索引结构,基于该结构快速准确获取局部型面参考点集,建立该点集的基准平面,计算点集内各点到基准平面的距离并将该距离与目标点到基准平面的距离进行比较,识别点云边界特征.实例证明该算法可快速、准确地提取散乱点云的边界特征. 展开更多
关键词 散乱点云 r*-tree 局部型面参考点集 边界特征提取
原文传递
树型空间索引及其在聚类中的应用研究 被引量:2
3
作者 栾丽华 吉根林 《计算机工程与应用》 CSCD 北大核心 2005年第19期166-169,176,共5页
对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的... 对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的结构,并对它们的性能加以分析,接着讨论树型空间索引在聚类分析中的应用,并提出将树型空间索引与聚类技术相融合的思想。 展开更多
关键词 树型空间索引 聚类 r^*树 K-D树
下载PDF
一种基于个人位置信息的重要地点识别方法 被引量:10
4
作者 丰江帆 熊雨虹 《小型微型计算机系统》 CSCD 北大核心 2013年第3期503-507,共5页
基于位置的服务(LBS)正在从被动服务向主动服务的方向发展.因此,地点识别已成为LBS领域一个重要的研究方向.为提高现有地点识别方法的效率和准确性,本文提出了一种新的地点识别方法.一方面算法在数据预处理阶段采用了速度剪枝、时间剪... 基于位置的服务(LBS)正在从被动服务向主动服务的方向发展.因此,地点识别已成为LBS领域一个重要的研究方向.为提高现有地点识别方法的效率和准确性,本文提出了一种新的地点识别方法.一方面算法在数据预处理阶段采用了速度剪枝、时间剪枝和空间剪枝相结合的VSTPruning算法,能够有效减少后续阶段的聚类处理时间,提高聚类精度.另一方面,在数据预处理的基础上,综合R*-树空间索引机制、密度相交以及DBSCAN聚类算法,提出了基于密度的RTcluster聚类算法,更为迅速挖掘出用户的重要地点.仿真结果显示,相比于已有方法,VSTPruning和RTcluster的相互配合可以在有效保证聚类结果的前提下,花费与DBSCAN算法相比更少的时间,得到更准确的结果. 展开更多
关键词 地点识别 GPS位置信息 时空数据预处理 聚类 r*-树 密度相交
下载PDF
三角网格细分曲面数控加工刀轨快速生成算法 被引量:7
5
作者 孙殿柱 范述鑫 +1 位作者 李延瑞 田中朝 《农业机械学报》 EI CAS CSCD 北大核心 2009年第3期218-221,共4页
提出了一种基于三角网格细分曲面模型的刀轨生成算法,建立三角网格细分曲面模型的空间聚类索引结构,基于该结构实现网格模型与刀轨截面快速、精确求交获取刀触点集,并根据刀触点对应曲面位置处的微分几何性质确定刀位点,采用最小生成树... 提出了一种基于三角网格细分曲面模型的刀轨生成算法,建立三角网格细分曲面模型的空间聚类索引结构,基于该结构实现网格模型与刀轨截面快速、精确求交获取刀触点集,并根据刀触点对应曲面位置处的微分几何性质确定刀位点,采用最小生成树算法对刀位点集排序生成刀轨。实例证明,该算法可有效提高复杂曲面模型的刀轨生成效率及精度。 展开更多
关键词 刀轨生成 三角网格曲面 r*-树 细分曲面
下载PDF
散乱点云局部型面参考数据的快速查询算法 被引量:7
6
作者 孙殿柱 朱昌志 +1 位作者 李延瑞 田中朝 《农业机械学报》 EI CAS CSCD 北大核心 2009年第5期218-221,共4页
提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云... 提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率。 展开更多
关键词 逆向工程 散乱点云 r*-tree 深度优先遍历 动态扩展空心球 数据查询
下载PDF
基于型面特征的三维散乱点云精简算法 被引量:7
7
作者 孙殿柱 朱昌志 +1 位作者 范志先 李延瑞 《中国机械工程》 EI CAS CSCD 北大核心 2009年第23期2840-2843,共4页
提出一种基于局部型面特征的散乱点云精简算法,该算法采用R*-tree建立点云动态空间索引结构,基于该结构快速准确获取点云局部型面参考数据;采用自由曲面逼近该数据并估算该数据的曲率,依据曲率分布状况精简点云数据。实例证明,该算法可... 提出一种基于局部型面特征的散乱点云精简算法,该算法采用R*-tree建立点云动态空间索引结构,基于该结构快速准确获取点云局部型面参考数据;采用自由曲面逼近该数据并估算该数据的曲率,依据曲率分布状况精简点云数据。实例证明,该算法可在保留点云型面特征的基础上,快速有效地对点云进行精简。 展开更多
关键词 散乱点云 r*-tree 自由曲面逼近 型面特征分析 点云精简
下载PDF
基于三角Bézier曲面刀轨快速生成算法 被引量:6
8
作者 孙殿柱 康新才 +1 位作者 孙永伟 李延瑞 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第10期1446-1450,共5页
提出一种三角Bézier曲面刀轨快速生成算法,该算法引入R*S树构建三角Bézier曲面的动态索引结构,基于此结构快速、准确获取相交的三角Bézier曲面片集,依据所设精度阈值将其自适应离散为三角网格,通过对刀轨截平面与离散后... 提出一种三角Bézier曲面刀轨快速生成算法,该算法引入R*S树构建三角Bézier曲面的动态索引结构,基于此结构快速、准确获取相交的三角Bézier曲面片集,依据所设精度阈值将其自适应离散为三角网格,通过对刀轨截平面与离散后三角网格求交获取交线,进而迭代计算交线各端点在三角Bézier曲面上的近曲面点,并将近曲面点作为刀触点,沿其所在曲面法矢偏置获取刀位点并进行干涉点处理,顺次连接各刀位点生成三角Bézier曲面数控加工刀轨.实例证明该算法可快速、准确获取复杂三角Bézier曲面数控加工刀轨。 展开更多
关键词 三角BÉZIEr曲面 r*S树 自适应离散 刀触点 数控刀轨
下载PDF
三维GIS中混合树空间索引结构的研究 被引量:3
9
作者 宋晓宇 周新伟 王永会 《沈阳建筑大学学报(自然科学版)》 EI CAS 2006年第3期478-482,共5页
目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限... 目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限定在某一特定的区域.结果实现了R*树以及OR*树的试验程序,并通过均匀分布的随机数据测试了不同层数OR*树的空间开销与插入、删除、查找所访问的磁盘页数.结论试验数据分析表明,该方法有效降低了R*树的插入、删除与查询操作的开销,数据量越大OR*树的效率越高. 展开更多
关键词 3D GIS 空间索引 r*树 八叉树 Or*树
下载PDF
几何对象统一表示的R~*-tree结点分裂算法 被引量:4
10
作者 孙殿柱 李延瑞 +1 位作者 朱昌志 孙永伟 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第2期55-58,共4页
针对R*-tree应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-tree点分裂算法.该算法将R*-tree索引结点表示为最小包围盒,依据最小包围盒外接球间的重叠度衡量结点间的相似值,结合k-means算法,随机提取两个结点作为初始分簇中... 针对R*-tree应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-tree点分裂算法.该算法将R*-tree索引结点表示为最小包围盒,依据最小包围盒外接球间的重叠度衡量结点间的相似值,结合k-means算法,随机提取两个结点作为初始分簇中心,依据结点间的相似值计算新的分簇中心并迭代分簇,直到分簇中心不再变化,实现R*-tree的结点分裂.实例表明,该算法可处理各种复杂几何对象的R*-tree结点分裂问题,并可优化R*-tree结构,显著提高结点的分裂效率. 展开更多
关键词 逆向工程 r*-tree 最小包围盒 结点相似值 K-MEANS算法 结点分裂
原文传递
R*-树结点自适应聚类分簇算法 被引量:5
11
作者 孙殿柱 孙永伟 +1 位作者 李延瑞 宋洋 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第3期344-348,共5页
为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证... 为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证明,该算法可实现各类复杂几何对象的R*-树结点分簇问题,并能降低R*-树结点分簇的参数依赖性,减少结点重合度,提高R*-树空间数据查询效率. 展开更多
关键词 r*-树 自适应聚类 结点分簇 结点相似度 间隙统计法 K-均值
下载PDF
基于三角网格索引模型的3轴实时数控铣削仿真 被引量:3
12
作者 孙殿柱 李延瑞 +1 位作者 田中朝 朱昌志 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第10期76-80,共5页
提出一种基于三角网格索引模型的3轴实时数控铣削仿真方法,采用R*-树建立毛坯上表面网格节点索引结构,基于该结构快速查询切削区域,根据刀具扫掠体底面特征,计算切削区域网格节点的坐标Z值并更新节点坐标,基于3维图形渲染库VTK刷新显示... 提出一种基于三角网格索引模型的3轴实时数控铣削仿真方法,采用R*-树建立毛坯上表面网格节点索引结构,基于该结构快速查询切削区域,根据刀具扫掠体底面特征,计算切削区域网格节点的坐标Z值并更新节点坐标,基于3维图形渲染库VTK刷新显示切削环境,实现3轴数控铣削动态仿真,实验证明该方法数控仿真效率高且可达到较高仿真精度. 展开更多
关键词 毛坯网格模型 r*-树 网格节点更新 可视化工具包 数控铣削仿真
原文传递
基于三角Bézier曲面平刀环切粗加工刀轨生成算法 被引量:5
13
作者 孙殿柱 王超 +1 位作者 刘华东 李延瑞 《计算机集成制造系统》 EI CSCD 北大核心 2012年第10期2191-2195,共5页
为实现基于三角Bézier曲面造型技术的产品逆向设计与制造,提出一种针对三角Bézier曲面模型的平头刀环切粗加工刀轨生成算法,该算法通过优化R*树的构建过程,建立了三角Bézier曲面模型的动态索引,基于该索引快速获取瞬时... 为实现基于三角Bézier曲面造型技术的产品逆向设计与制造,提出一种针对三角Bézier曲面模型的平头刀环切粗加工刀轨生成算法,该算法通过优化R*树的构建过程,建立了三角Bézier曲面模型的动态索引,基于该索引快速获取瞬时加工区域三角Bézier曲面片,进而采用刀具表面离散的方法迭代计算无干涉刀位点,并建立了三角Bézier曲面的Z向包络面,采用R*树组织Z向包络面的拓扑近邻关系。将切削平面与Z向包络面求交获取截面轮廓环,并由它们之间的包含关系确定切削区域,进而获取环切粗加工刀轨。通过实例证明了该算法可对复杂三角Bézier曲面生成平刀无干涉环切粗加工刀轨。 展开更多
关键词 三角BÉZIEr曲面 r*树 Z向包络面 环切粗加工刀轨 无干涉刀位点
下载PDF
多维数据库检索查询的新机制 被引量:3
14
作者 彭敏 曹加恒 +2 位作者 揭志忠 刘茂福 刘娟 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2001年第3期318-320,共3页
结合数据立方体和 R树两种索引方法快速灵活地进行数据查询 ,设计了最近邻接快速查询算法FNN,解决了一般 R树查询中无法快速查询高维度数据的问题 ,使查询更高效、应用更广泛 .
关键词 内容特征 空间特征 数据立方体 r 多维数据库 数据查询 查询机制
下载PDF
一种基于R*-tree的时空索引 被引量:1
15
作者 柳建平 杨晓宇 +1 位作者 岳丽华 赵振西 《计算机工程》 CAS CSCD 北大核心 2003年第14期60-62,共3页
时空数据是一种特殊的多维数据,其每一数据项的时间戳值是单调递增的。3D R-tree把时间看作为空间的另一维,然后利用R-tree进行空间索引,查询效率比较低而且只能处理离线数据。而HR-tree 将时间维孤立出来,同时保存每一时间戳的空... 时空数据是一种特殊的多维数据,其每一数据项的时间戳值是单调递增的。3D R-tree把时间看作为空间的另一维,然后利用R-tree进行空间索引,查询效率比较低而且只能处理离线数据。而HR-tree 将时间维孤立出来,同时保存每一时间戳的空间数据,查询效率较高但是空间开销大。该文提出了一种基于 R*-tree算法的时空索引方法。该方法比3D R-tree有更好的查询效率且支持在线数据模式,较之HR-tree在保证查询效率的同时使用更少的存储空间,最后给出了试验对比结果。 展开更多
关键词 时空数据库 时空索引 r^*-tree
下载PDF
三角网格曲面模型快速分层算法 被引量:4
16
作者 孙殿柱 朱昌志 李延瑞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第3期279-282,共4页
提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交... 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高. 展开更多
关键词 三角网格曲面模型 r*-tree 深度优先遍历 截面轮廓线 快速分层
下载PDF
基于全息熵的空间离群点挖掘算法研究 被引量:4
17
作者 薛安荣 何峰 闻丹丹 《计算机应用研究》 CSCD 北大核心 2014年第2期369-372,397,共5页
基于距离和基于密度的离群点检测算法受到维度和数据量伸缩性的挑战,而空间数据的自相关性和异质性决定了以属性相互独立和分类属性的基于信息理论的离群点检测算法也难以适应空间离群点检测,因此提出了基于全息熵的混合属性空间离群点... 基于距离和基于密度的离群点检测算法受到维度和数据量伸缩性的挑战,而空间数据的自相关性和异质性决定了以属性相互独立和分类属性的基于信息理论的离群点检测算法也难以适应空间离群点检测,因此提出了基于全息熵的混合属性空间离群点检测算法。算法利用区域标志属性进行区域划分,在区域内利用空间关系确定空间邻域,并用R*-树进行检索。在此基础上提出了基于全息熵的空间离群度的度量方法和空间离群点挖掘算法,有效解决了混合属性的离群度的度量和离群点的挖掘问题。由于实现区域划分有利于并行计算,从而可适应大数据量的计算。理论和实验证明,所提算法在计算效率和实验结果的可解释性方面均具有优势。 展开更多
关键词 全息熵 r*-树 空间离群点 离群点检测 混合属性
下载PDF
基于SR-树的空间对象反最近邻查询技术研究 被引量:2
18
作者 张奋 肖政宏 《西华大学学报(自然科学版)》 CAS 2007年第3期44-47,共4页
反最近邻查询是空间数据库的重要应用之一,是在最近邻查询基础上提出的一种新的查询类型,以往基于范围查询或最近邻查询的方法搜索影响集效率不高,本文在分析RNN查询的基本概念和存储区域的基础上,区别于R*-树,提出了基于SR-树的RNN查... 反最近邻查询是空间数据库的重要应用之一,是在最近邻查询基础上提出的一种新的查询类型,以往基于范围查询或最近邻查询的方法搜索影响集效率不高,本文在分析RNN查询的基本概念和存储区域的基础上,区别于R*-树,提出了基于SR-树的RNN查询方法,优化了空间对象的反最近查询性能,在高维空间查询上具有明显优势。 展开更多
关键词 r*-树 Sr-树 反最近邻 空间对象
下载PDF
三角Bézier曲面粗加工刀轨生成算法 被引量:3
19
作者 孙殿柱 康新才 +1 位作者 李延瑞 孙永伟 《西安交通大学学报》 EI CAS CSCD 北大核心 2011年第3期70-74,共5页
为了解决三角Bézier曲面粗加工刀轨生成效率低以及存在的刀轨干涉等问题,提出了一种基于三角Bézier曲面粗加工刀轨生成算法.该算法采用R*S树建立三角Bézier曲面模型的动态索引,可快速获取瞬时加工区域三角Bézier曲... 为了解决三角Bézier曲面粗加工刀轨生成效率低以及存在的刀轨干涉等问题,提出了一种基于三角Bézier曲面粗加工刀轨生成算法.该算法采用R*S树建立三角Bézier曲面模型的动态索引,可快速获取瞬时加工区域三角Bézier曲面片,进而迭代计算无干涉刀位点.建立了三角Bézier曲面的z向包络线,根据z向包络线与切削平面的关系,跟踪提取加工刀轨段,按照不同的走刀方式输出相应刀轨段来获取所需刀轨.实例证明,该算法数据适应性强,算法运行效率高,可对复杂三角Bézier曲面模型生成无干涉粗加工数控刀轨. 展开更多
关键词 三角BÉZIEr曲面 r*S树 z向包络线 粗加工刀轨
下载PDF
散乱点云自适应滤波算法 被引量:2
20
作者 孙殿柱 朱昌志 +1 位作者 范志先 李延瑞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第1期76-80,共5页
提出一种散乱点云自适应滤波算法,该算法采用改进的R*-树组织散乱点云的拓扑近邻关系,基于该结构快速准确获取局部型面参考数据,自适应调节二维高斯分布的数字特征计算滤波权值,计算局部型面参考数据对原始型面数据的影响因子,以此作为... 提出一种散乱点云自适应滤波算法,该算法采用改进的R*-树组织散乱点云的拓扑近邻关系,基于该结构快速准确获取局部型面参考数据,自适应调节二维高斯分布的数字特征计算滤波权值,计算局部型面参考数据对原始型面数据的影响因子,以此作为权值计算各点滤波后的坐标,采用加权平均方法实现散乱点云的自适应滤波.实验证明该算法可有效提高点云的滤波效率,在保留原始型面特征的基础上,减小点云的随机误差,提高光顺性。 展开更多
关键词 散乱点云 r*-树 二维高斯分布 加权平均 滤波处理
下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部