基于八叉树与三维R*树的激光点云数据结构研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:liu033041
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维激光扫描技术拥有速度快、精度高、以及不接触等独特优势,目前已较为广泛的应用于测绘、结构、文物保护以及变形监测等诸多领域,具有较高的实际应用价值。但是,在利用三维激光扫描仪获取点云数据之后,将会产生庞大的数据量,这些数据会给点云数据的高效组织与管理带来技术上的困境,尤其体现在点云数据的查找方面,这是因为当研究者需要在如此浩繁的点云中找寻到研究感兴趣的区域或者对象时,就如同大海捞针一般,是十分困难的,甚至是不可能实现的。因此,为了快速方便的搜寻到研究需要的点云数据对象或者区域,在获取点云数据之后,使用瑞格公司Rigel VZ-1000型号三维激光扫描仪配套的RiSCAN PRO v 1.8.1软件对采集点云数据进行点云去噪与配准等相关预处理之后,对处理合格的点云数据构建数据结构是十分必要的,本文在总结点云树形数据结构相关研究现状利弊的基础上,主要做了如下的研究工作:(1)总结与分析经典树树形结构研究现状与优缺点,之后,提出利用八叉树与三维R*树各自优势,构建一种采用八叉树与三维R*树集成树的点云数据结构。(2)针对单一树树形结构在构建与查询时存在构建与查找效率不和谐的问题,提出采用二者结合的混合结构构建模式,在牺牲集成构建用时的基础上较显著的缩短查询用时。(3)针对R*树在点云查找时产生多路径效应的问题,提出采用核函数和节点重叠度为优化思路的办法,对集成树中的二级R*树结构节点分裂进行了相关优化,在一定程度上提升了集成树的性能。
其他文献
通过对太行山中部井陉县大梁江等村镇民居的实地调查,总结分析了该地区的院落形式,并对窑洞、瓦房、平顶房等民居形式进行了阐述,探讨了一些标志性建筑的特点,为古村落民居建
元代鲁国大长公主祥哥剌吉,地位显赫,且深受中原文化影响,具有较高的汉学修养。祥哥剌吉崇尚儒学,重视教育,且喜欢书画收藏,并因此结交了很多汉族和蒙古族文人学士。赵岩、孛
氢能作为一种重要的二次能源,具有来源广泛、制取方便、能量密度高、绿色环保无污染等优点。如何进行氢能源的大规模应用是目前政策、行业及企业研究的热点。文章针对氢能的
单一类型的氧化铝填料在复合材料中通常会出现界面粘合性差或者分散性差的问题,影响材料的导热性能。为了克服这些问题,制备了一种具有微纳多级氧化铝包覆结构的杂化填料(mic
从2011年初天津文交所模式上马后,各地文交所随即遍地开花,其他类交易所也纷纷安家落户。一时间,贵金属交易场所、各类文化产权交易场所、其他大宗交易场所如雨后春笋般出现,
2009年11月4—5日,农业部农垦局在安徽省合肥市召开部分垦区分离企业办社会职能研讨会。会议交流了垦区分离企业办社会职能做法和经验,探讨了推进农垦政企分开的思路和政策措施
以大肠杆菌(E.coli)为抗原,对蛋鸡进行免疫,其IgY的活性提高32倍,并能有效地抑制E.coli的生长。功能性实验表明,60℃以下,pH4以上免疫球蛋白活性基本没有损失,在低浓度胃蛋白酶存在下,仍具有较高的活性。 Us
在新课改的形势下,我国的教育模式也需要不断创新。中职向高职的转型也是当代教育的必然趋势。高职体育教学需不断探索教学模式的转变,多样化,特色化是高职教育模式改革的重
半透明介质在航天航空、工业制造、生物医学等领域有着广泛的应用背景,如耐高温器件、热防护材料、发动机尾喷焰等,其中半透明介质的光热特性是描述光热辐射传输过程的基础,因此相关测量研究对于高尖科技领域组件无损检测、生物组织医学成像、临床诊断治疗等都具有重要的应用价值。本文结合当前的材料热物性测量方法、红外热波雷达检测技术和反问题优化算法对半透明介质在调制热波下的光热特性检测方法进行研究,主要研究内容包括
<正>2015年5月26日,习近平总书记在杭州的海康威视考察时指出,人才是最为宝贵的资源,只要用好人才,充分发挥创新优势,我们国家的发展事业就大有希望,中华民族伟大复兴就指日