中国农业科学院农业信息研究所 中国农学会
Agricultural Information Institute of CAAS China Association of Agricultural Science Societies
En
Ch
中国农业科学院农业信息研究所 中国农学会 主办

AI检索

订阅

返回顶部
当前位置: 首页 > 文章 > 基于R~*-tree的散乱点云截面数据获取算法 江苏大学学报(自然科学版) 2010,31 (4) 464-468
Position: Home > Articles > Acquisition algorithm for section data of scattered points based on R~*-tree Journal of Jiangsu University (Natural Science Edition) 2010,31 (4) 464-468

基于R~*-tree的散乱点云截面数据获取算法

作  者：
孙殿柱;范志先;朱昌志;田中朝
单  位：
山东理工大学机械工程学院
关键词：
散乱点云;R*-tree;截面邻域数据;截面数据获取;最小生成树
摘  要：
为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,通过对两邻域数据点配对连线与截平面求交获取截面数据,并采用最小生成树算法对其排序,最终得到有序的截面数据.结果表明,该算法数据适应性强,截面数据获取精度高,运行速度快,且能够以较少数据准确表达模型型面特征.
译  名：
Acquisition algorithm for section data of scattered points based on R~*-tree
作  者：
Sun Dianzhu,Fan Zhixian,Zhu Changzhi,Tian Zhongchao(School of Mechanical Engineering,Shandong University of Technology,Zibo,Shandong 255091,China)
关键词：
scattered points;R*-tree;section neighbor data;acquisition of section data;minimum spanning tree
摘  要：
In order to obtain section data of scattered points rapidly and accurately,and to express the information of model with less data,an acquisition algorithm for section data was proposed.The section neighbor data was obtained based on the spacial index structure of scattered points,and its topology was organized with R*-tree.The section neighbor data was divided into two parts based on the relation of section neighborhood data and location of cut plane.By the intersecting of matching points,the section data was obtained.The section data was sorted by the algorithm of minimum spanning tree.Finally,the ordered section data was obtained.The results show that the algorithm can obtain the section data accurately and effectively,has strong adaptability of data type,and can express the information of model with less data.

相似文章

导出引用
计量
文章访问数: 6
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊

友情链接Friendly link
农业信息研究所Agricultural information institute 农业智能知识服务平台Agricultural intelligent knowledge service platform 农业学术服务平台Agricultural Knowledge Service System 中国知网CNKI 维普网VIP 万方WANFANG DATA
联系我们Contact us

电话Tell：010-82109652-808

邮箱E-mail：agrijournal@caas.cn

服务Service
关于我们About us 意见建议Opinions and suggest
版权说明Copyright
单位：中国农业科学院农业信息研究所 中国农学会 © 2017中国农业科学院农业信息研究所 ICP备案号：京ICP备09089781号-46