特征自适应的三维点云模型简化

来源 :山东大学 | 被引量 : 0次 | 上传用户:markhero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维点云模型是以离散采样点为基元的几何模型,是三维模型的一种表示方式。三维点云模型数据结构简单、存储空间紧凑,而且由于不需要存储和处理复杂的拓扑信息,非常适于表示高精度紧密的三维表面。随着三维激光扫描设备的快速发展,近年来,点元作为三维表面的表示形式开始流行。同时由于三维激光扫描技术的发展,千万级数点元数据的模型也能轻易获得。而目前的电脑设备渲染处理这些大模型也并不轻松。因此,简化研究得到了许多学者的关注。在本论文中,我们针对三维点云模型的简化进行研究并提出了一个基于自底向上点集收缩的方法、一个基于自顶向下点集分裂的方法以及改进了一个基于混合聚类算法的模型简化方法。不同于以往的只侧重几何的算法,我们提出的和改进的算法同时将几何信息跟纹理信息考虑在一起,进行自适应的简化从而在简化后的模型中能够保留更多的几何或纹理特征。另外,我们引入二维数字图像处理中的锐化方法来达到在简化过程中尽可能保持更多纹理特征的目的。这个方法将高斯-拉普拉斯算子同与人类视觉系统中对比敏感度函数相似的空间滤波结合起来,对视觉条件敏感,并且由于高斯函数的平滑效果,这种方法不会增加噪声。进一步,我们设计了一种基于离散拉格朗日优化方法的内核外模型简化方法,以处理在内存里一次容纳不下的超大模型;同时,在给定的简化率情况下,简化后的模型质量得到优化。
其他文献
从图数据库挖掘频繁模式在化学信息学、计算生物学、WEB信息管理、社会网络分析等领域有着广泛的应用。因此本文重点研究了从图数据库中挖掘频繁模式的关键技术,并针对频繁模
同步定位与地图构建(SLAM)是移动机器人在未知环境下自主定位的关键技术,但由于其中跟踪算法的累计误差,机器人在长距离行驶后无法保证位姿的有效计算和地图的正确构建。环路
随着互联网的高速发展及其各种Web应用的快速增长,网络上的信息规模急剧扩大。网络已经成为人们生活中重要的知识库,人们对高效地获取信息的需求尤为迫切。在网络的海量数据
随着无线技术的高速发展,各类有着严格时间与错误率限制的无线多播应用犹如雨后春笋。然而无线网固有的带宽不稳定、传输质量易受环境干扰等特点与多播应用的要求存在着极大的
互联网的普及和信息技术的发展在很大的程度上方便了人们的生活,但与此同时,也提出了新的挑战。当用户在计算机上使用各种信息技术时,用户的个人信息和隐私的暴露已经成为一
信息检索是指信息按一定的方式组织起来,并根据信息用户的需要找出有关的信息的过程和技术。信息检索的核心问题之一是排序问题,即决定哪些信息是相关的、符合用户的习信息需
由于文本检索的巨大成功,目前主流的图像搜索引擎如Google、百度等对图像检索采用的还是基于文本关键词的方式,即根据图像周围的文本来判断一幅图像与查询的相关性。由于文本
软件技术的快速发展,促使其应用模式呈现出网络化、平台化和服务化的特点。分布式计算、并行计算、网格计算等计算机技术的不断成熟,推动了新型软件架构的不断革新。在这种背
随着企业数据的种类的扩展,面向不同数据类型的异构数据的集成访问成为新的发展方向。本文就面向一般关系型数据、空间数据、实时数据的数据集成访问中间件进行了研究,设计并实
近年来随着网络和多媒体技术的飞速发展,网络多媒体服务(如视频会议、视频点播,数据分发和网络游戏等)应用成为网络应用的大势所趋,如果应用传统通信方式,它们大都需要消耗很