基于点云数据的精简算法研究

来源 :北京建筑大学 | 被引量 : 12次 | 上传用户:momoko120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维激光扫描技术(激光雷达技术)作为一种出现在当今测绘领域中的新型测量方式,以其准确、非接触、快速、连续采集完整空间目标物信息特性的优势,迅速成为当今获取空间对象三维信息的一种重要方法。通常被广泛应用于重要文物保护、大型复杂精密建筑物施工质量与变形监测和灾害评估调查等方面。随着国内外公司不断的投入资金和研究人员长期的创新研究,使得三维激光扫描技术不论是硬件水平,还是数据处理软件都呈现出一种爆发式的发展。但随着扫描数据越来越精细,速度越来越快,在一定时间内采集成果数据越来越多,不论是管理这些空间点云数据,还是实际使用这些都成为一个越来越紧迫的问题。笔者根据自己的实际工作经历了解,外业采集获取的原始数据量是十分大的,并且有很多的数据在很多运用情况下是不需要的。以故宫云龙大石雕为例,点云数据上百个测站,数码影像几百张,总数据量占据存储空间多达十多个GB,这仅仅是故宫成千上万个文物中的一个,如果是整个故宫建筑物群,数据估测会多达几十TB,面对如此庞大的数据群,当今任何一台电脑任何一款软件都是无法同时整体处理这些数据。因此,本文从点云的不同使用目的出发,通过对点云精简最大化的算法实现同时保持重要的特征信息,即用最少的点云描述实体的“真实”信息。因为只有通过索引技术才能在如此多的点云数据中找到需要的点云,所以本文首先研究了索引技术,对比了KD-tree、R-tree、octree等几种常用索引在本文需求下的适用性。由于本文法向计算和曲面拟合设计到大量的邻域搜索,因此最后选取了KD-tree作为索引算法。然后继续选取点云精简的实际算法,同样也吸取了一些前人的思想,对比了曲面精简,栅格精简和随机精简的优缺点,由于本文是在保持点云真实性的前提下的点云精简,所以采用了特征信息保持最好的曲率精简。再进一步研究曲率精简后选取了能够很好表达曲面弯曲程度的Gauss曲率作为精简原则。由于在实际的算法实现中会发现,大量的非线性法向矩阵计算严重影响计算的速度,所以为了提高算法的实用性,对法向计算加入了CUDA框架下的多线程技术提速。本文选用Visual Studio2010开发平台,基于CLR(公共语言)环境,利用C++开发语言,结合PostgreSQL数据库,在实验室TLiDAR_DPS系统中开发了数据库管理模块,完成了原始点云数据的输入输出、原始点云的索引构建、法向计算、建树后点云的曲率精简、栅格精简、随机精简等功能。在软件系统中设计了简单方便的交互操作,主要是为了能够更加直观的验证精简后的成果点云。最后,通过工程中的完整数据,验证了本文所做研究内容的可行性,更为重要的是本实验系统对数据精简的有效性。
其他文献
解决我国农村经济发展中的一些重大问题,进一步深化农村改革,仅仅依靠过去的经验显然是不够的。就农村本身而言,在全球化、现代化、城镇化的背景之下,当前要夯实我国农村的经
本文根据修志实践,认为口碑资料对文字资料有补史之缺、参史之错、详史之略、续史之无的作用,还指出口碑资料具有翔实的资料性、珍贵的收藏性、生动的趣味性、丰富的可读性、
在高中生物学教材中多处涉及到大肠杆菌。如T2噬菌体侵染大肠杆菌实验、第一种限制性内切酶是来源于大肠杆菌的限制酶EcoR最常用的质粒是大肠杆菌的质粒、基因工程中常用的受
在动态环境下,动态能力是企业维持竞争优势的关键所在。以战略管理理论中的动态能力理论为基础,分析了物流企业动态能力的构成要素,为物流企业应对动态竞争环境提供了理论基础。
在当前我国货物运输中,铁路货运占有较大比例,而且近年来我国加快了现代铁路货运系统的建设,这也有效的促进了现代物流的快速发展。随着铁路改革的不断深入,在现代铁路货运发
中国银监会8月13日正式发布《消费金融公司试点管理办法》,启动消费金融公司试点审批工作。消费金融公司的设立,有利于促进国内消费需求增长,满足不同群体消费者不同层次的需
基于开顶式气室(OTC),开展了遮阴和不同臭氧熏蒸水平的大田试验(不遮阴+空气,CK;不遮阴+100nL·L~O3,T1;不遮阴+150nL·L-1 03,T2;20%遮阴+空气,T3;20%遮阴+100nL·L—03,T4;20%遮阴+150n
从分离自海水、海泥、海鱼肠道与海藻的78株海洋酵母中筛选出7株高蛋白海洋酵母(hcx-2, L2-2,Wl-6,Qme,SWJ-1b,W2B和Z172 1-2),经测定它们的粗蛋白含量都超过了40.0%(w/w)。
珠江河口区沿海冲积平原水动力条件差,随着几次海进海退的过程,地下储藏着大量的咸水。本文以广州南部地区地下水盐分为研究对象,以物探技术为主要方法,结合地下水TDS空间分
基于机油控制阀(OCV阀)是可变正时气门机构中的核心部件,研制了机油控制阀单体流量测试实验装置.通过调节不同占空比控制信号来控制阀口的开度,测试出了不同的油压与油温下机