期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
基于R^*-tree的散乱点云截面数据获取算法
1
作者 孙殿柱 范志先 +1 位作者 朱昌志 田中朝 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2010年第4期464-468,共5页
为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,... 为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,通过对两邻域数据点配对连线与截平面求交获取截面数据,并采用最小生成树算法对其排序,最终得到有序的截面数据.结果表明,该算法数据适应性强,截面数据获取精度高,运行速度快,且能够以较少数据准确表达模型型面特征. 展开更多
关键词 散乱点云 r-tree 截面邻域数据 截面数据获取 最小生成树
下载PDF
An Oracle-based Data Management Method for Large Database in CyberCity GIS 被引量:4
2
作者 ZHUQing HUANGDuo +1 位作者 YAOXuefeng ZHANGYeting 《Geo-Spatial Information Science》 2003年第4期39-43,共5页
An Oracle8i-based approach is proposed to manage the integrated databases oflarge CyberCity. This approach consists of three schemes: ① a special R+-tree index is designed toaccelerate spatial retrieving, in which th... An Oracle8i-based approach is proposed to manage the integrated databases oflarge CyberCity. This approach consists of three schemes: ① a special R+-tree index is designed toaccelerate spatial retrieving, in which the bounding boxes of local regions have no intersection andall leaf nodes of the R+-tree (geometry records ) have no repetition; ② different data compressionalgorithms are adopted to compress the digital elevation models, 3D vector models and images, suchas LZ77 lossless compression algorithm for compression of vector data and JPEG compressionalgorithms for texture images; ③ in order to communicate with Oracle8i database, a CyberCity GIS.spatial database engine (SDE) is designed. On the basis of this SDE prototype a case study is done. 展开更多
关键词 CyberCity spatial database engine r+-trees Oracle8i database
下载PDF
散乱数据点云边界特征自动提取算法 被引量:52
3
作者 孙殿柱 范志先 李延瑞 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第8期82-84,共3页
提出一种散乱数据点云边界特征自动提取算法,该算法采用R*-tree动态空间索引结构组织散乱数据点云的拓扑关系,基于该结构获取采样点的k近邻点作为局部型面参考数据,以最小二乘法拟合该数据的微切平面,并将其向微切平面投影,根据采样点与... 提出一种散乱数据点云边界特征自动提取算法,该算法采用R*-tree动态空间索引结构组织散乱数据点云的拓扑关系,基于该结构获取采样点的k近邻点作为局部型面参考数据,以最小二乘法拟合该数据的微切平面,并将其向微切平面投影,根据采样点与其k近邻所对应投影点连线的最大夹角识别散乱点云边界特征.实例验证该算法可快速、准确地提取散乱数据点云的边界特征. 展开更多
关键词 曲面重构 边界特征 微切平面 散乱数据点云 r-tree动态空间存取模型
下载PDF
散乱数据点云型面特征分析算法的研究与应用 被引量:31
4
作者 孙殿柱 范志先 +1 位作者 李延瑞 孙肖霞 《机械工程学报》 EI CAS CSCD 北大核心 2007年第6期133-136,共4页
提出一种产品散乱数据点云型面特征快速分析算法。该算法基于R*-tree动态空间存取模型,能快速、准确地获取点云局部型面参考数据,并采用最小面积包围矩形法对其进行参数化;以自由曲面逼近产品局部型面,估算数据点云型面曲率值;将点云型... 提出一种产品散乱数据点云型面特征快速分析算法。该算法基于R*-tree动态空间存取模型,能快速、准确地获取点云局部型面参考数据,并采用最小面积包围矩形法对其进行参数化;以自由曲面逼近产品局部型面,估算数据点云型面曲率值;将点云型面曲率映射为RGB颜色值,以曲率云图反映产品型面特征分布。该算法运行效率高,产品数据适应性强,型面特征分析结果准确。 展开更多
关键词 r-tree 动态空间存取模型 最小包围矩形参数法 自由曲面拟合 曲率云图 型面特征分析
下载PDF
散乱点云局部型面参考数据的快速查询算法 被引量:7
5
作者 孙殿柱 朱昌志 +1 位作者 李延瑞 田中朝 《农业机械学报》 EI CAS CSCD 北大核心 2009年第5期218-221,共4页
提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云... 提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率。 展开更多
关键词 逆向工程 散乱点云 r*-tree 深度优先遍历 动态扩展空心球 数据查询
下载PDF
基于型面特征的三维散乱点云精简算法 被引量:7
6
作者 孙殿柱 朱昌志 +1 位作者 范志先 李延瑞 《中国机械工程》 EI CAS CSCD 北大核心 2009年第23期2840-2843,共4页
提出一种基于局部型面特征的散乱点云精简算法,该算法采用R*-tree建立点云动态空间索引结构,基于该结构快速准确获取点云局部型面参考数据;采用自由曲面逼近该数据并估算该数据的曲率,依据曲率分布状况精简点云数据。实例证明,该算法可... 提出一种基于局部型面特征的散乱点云精简算法,该算法采用R*-tree建立点云动态空间索引结构,基于该结构快速准确获取点云局部型面参考数据;采用自由曲面逼近该数据并估算该数据的曲率,依据曲率分布状况精简点云数据。实例证明,该算法可在保留点云型面特征的基础上,快速有效地对点云进行精简。 展开更多
关键词 散乱点云 r-tree 自由曲面逼近 型面特征分析 点云精简
下载PDF
几何对象统一表示的R~*-tree结点分裂算法 被引量:4
7
作者 孙殿柱 李延瑞 +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算法 结点分裂
原文传递
三角网格曲面模型快速分层算法 被引量:4
8
作者 孙殿柱 朱昌志 李延瑞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第3期279-282,共4页
提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交... 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高. 展开更多
关键词 三角网格曲面模型 r-tree 深度优先遍历 截面轮廓线 快速分层
原文传递
三角网格模型的自动分割算法 被引量:2
9
作者 孙殿柱 朱昌志 +1 位作者 李延瑞 牛宗伟 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第11期1447-1450,共4页
提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三... 提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象. 展开更多
关键词 三角网格模型 r*-树(r-tree) 深度优先遍历 自动分割
下载PDF
一种基于密度的不确定数据离群点检测算法 被引量:2
10
作者 姜元凯 郑洪源 丁秋林 《计算机科学》 CSCD 北大核心 2015年第4期172-176,共5页
不确定数据普遍存在于如移动计算、RFID技术和传感器网络等大量应用之中。由于不确定数据的离群点检测算法可以提高服务质量,提出一种基于密度的不确定数据离群检测算法RLOF。该算法引入一种R2-tree结构,有效降低了计算局部离群因子时... 不确定数据普遍存在于如移动计算、RFID技术和传感器网络等大量应用之中。由于不确定数据的离群点检测算法可以提高服务质量,提出一种基于密度的不确定数据离群检测算法RLOF。该算法引入一种R2-tree结构,有效降低了计算局部离群因子时的时间复杂度,同时降低了不确定数据集中的数据更新成本以及海量数据维护成本。理论分析和实验结果充分证明了该算法是有效可行的。 展开更多
关键词 不确定数据 离群点检测 r2-tree索引 最小充分邻域
下载PDF
基于位置的社交主题推荐模型
11
作者 王艳冰 彭敦陆 邹萌萍 《小型微型计算机系统》 CSCD 北大核心 2016年第6期1168-1173,共6页
针对社交网络以及社交用户关注主题,分析用户所在位置,在社交网络的基础上提出主题推荐模型即location-themesocial model(LTS M odel).文章主要从三个方面进行了分析,首先对主题进行分类,运用余弦相似性算法构建向量空间主题模型.其次,... 针对社交网络以及社交用户关注主题,分析用户所在位置,在社交网络的基础上提出主题推荐模型即location-themesocial model(LTS M odel).文章主要从三个方面进行了分析,首先对主题进行分类,运用余弦相似性算法构建向量空间主题模型.其次,在MapReduce框架下根据位置快速构建R*-tree索引,建立空间模型,在此基础上找到基于位置和主题的社交网络模型.最后,使用标准数据集对算法进行测试,并根据准确率、召回率和F1值对其效果进行评价.R*-tree索引算法采用抽样方法快速确定空间划分函数,保证了数据对象均匀地划分到各个分区.余弦相似性算法能够快速准确地找到相似主题,并且敏感识别度较强.实验证明基于LTS Model的位置—主题推荐算法(LTRA)能够快速找到满足用户兴趣的主题并进行推荐. 展开更多
关键词 LTS MODEL MAPrEDUCE r-tree索引 LTrA 主题推荐
下载PDF
支持向量聚类的一种改进数据预处理
12
作者 李华 李元垒 刘溪 《山东科技大学学报(自然科学版)》 CAS 2007年第2期75-78,共4页
基于R*-tree数据结构,提出了一种改进的数据预处理方法,它能有效地从训练集里剔除掉一些对聚类没有意义的点。实验表明通过这个方法能有效的减少无意义的非支持向量点,而不需要对整个数据进行训练,明显地提高了运行的速度。
关键词 支持向量聚类 数据预处理 r-tree
下载PDF
散乱点云边界特征快速提取算法 被引量:15
13
作者 孙殿柱 朱昌志 李延瑞 《山东大学学报(工学版)》 CAS 北大核心 2009年第1期84-86,共3页
提出一种散乱点云边界特征的快速提取算法,该算法采用R*-tree建立散乱点云空间索引结构,基于该结构快速准确获取局部型面参考点集,建立该点集的基准平面,计算点集内各点到基准平面的距离并将该距离与目标点到基准平面的距离进行比较,识... 提出一种散乱点云边界特征的快速提取算法,该算法采用R*-tree建立散乱点云空间索引结构,基于该结构快速准确获取局部型面参考点集,建立该点集的基准平面,计算点集内各点到基准平面的距离并将该距离与目标点到基准平面的距离进行比较,识别点云边界特征.实例证明该算法可快速、准确地提取散乱点云的边界特征. 展开更多
关键词 散乱点云 r*-tree 局部型面参考点集 边界特征提取
原文传递
基于三角网格曲面的环切粗加工刀轨生成算法 被引量:2
14
作者 孙殿柱 朱昌志 +1 位作者 崔传辉 田中朝 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期83-86,共4页
提出一种基于三角网格曲面的环切粗加工刀轨生成算法,该算法采用R*-tree建立三角网格曲面的动态空间索引结构,基于该结构快速建立三角网格模型的Z向包络面,采用R*-tree建立Z向包络面的索引结构,对切削平面与Z向包络面求交获取截面轮廓环... 提出一种基于三角网格曲面的环切粗加工刀轨生成算法,该算法采用R*-tree建立三角网格曲面的动态空间索引结构,基于该结构快速建立三角网格模型的Z向包络面,采用R*-tree建立Z向包络面的索引结构,对切削平面与Z向包络面求交获取截面轮廓环,判断截面轮廓环的环向,并依据轮廓环间的拓扑关系确定切削区域,通过对轮廓环进行等距偏置获取环切粗加工刀轨.实例证明:该算法对各类复杂三角网格曲面均可准确生成无干涉环切粗加工刀轨,并可实现模型的区域性加工. 展开更多
关键词 三角网格曲面 r-tree Z向包络面 截面轮廓环 等距偏置 环切粗加工刀轨
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部