基于局部伞状网格的点云模型重建和简化

来源 :北京大学 | 被引量 : 0次 | 上传用户:isnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维建模在虚拟现实、文物保护、娱乐领域等等方面有着广泛的应用。所以近年来,三维建模技术及其相关领域,如三维数据的获取等,都取得了长足进展。目前,最流行的三维数据获方法是使用三维激光扫描仪对现实物体进行扫描。得到的数据是三维物体表面所有采样点在空间中的三维坐标,我们称之为点云数据。随着三维激光扫描技术的进步,我们对现实物体进行数据采集已经变得越来越方便和精确。与此同时,我们获得的三维点云数据却变得越来越庞大和复杂,难以处理。 本文定义了一种新的数据结构——伞状网格,用来重建由致密的点云数据表达的三维物体和场景。伞状网格是对数据几何特征的一种分段线形拟合,可以作为重建三维点云数据的基本几何元素,并且在重建效果和计算量之间取得了一个平衡点。在我们的方法中,为了使得到的伞状网格的几何形状更为规律,我们对其进行了规整化。此外,我们还建立了一种三层的树形数据结构称之为三角形选择记录(TSR),我们用它来去除冗余和部分有拓扑错误的三角形。而在对使用三维激光扫描仪得到的原始点云数据进行重建时,我们还需要做平滑处理以去除噪声对结果的影响。 在此基础上,我们还提出了基于伞状网格的点云数据简化算法。该算法可以很方便快速地实现对大规模点云数据进行重建和绘制。在一个全局误差的控制下,我们的算法试图用最少的伞状网格来表达整个模型表面。我们还定义了一种新的误差度量方式,用来数量化地表示简化后伞状网格对模型表面的近似精度。与基于Splats的点云数据简化方法相比,在同样的表面近似精度下,伞状网格拥有更高的简化率。 实验显示,基于伞状网格的重建和简化方法是快速高效的,尤其对于实际扫描得到的大规模场景数据,是很好的重建方法。 最后,本文还在伞状网格与隐函数结合方面进行了探索和尝试,取得了一些初步结果。
其他文献
本文重点研究在噪声环境下,话者识别中语音信号的特征提取。将能减化信号,消除较小分量而保留信号的基本特征的数学形态滤波器良好的滤波性应用在一维语音信号的处理中。并在噪
为扩大选材范围,自本期起,本栏目将着重采用仙境摄影网中的优秀作品为入选作品。请广大摄影爱好者积极在线投稿。投稿流程:登陆仙境摄影网(photoxianjingyantai.com)——圈子
谷氨酰胺转胺酶能够催化体外多种蛋白质之间、蛋白质和氨基酸之间的交联反应,能够实现蛋白质的改性而提高蛋白质的功能性质和营养价值,因而在食品工业中具有广泛的应用。最初商用谷氨酰胺转胺酶主要从动物组织中提取,由于来源稀少,分离纯化工艺复杂,导致其价格很高,不可能应用于食品工业。而微生物发酵法生产谷氨酰胺转胺酶(microbial transglutaminase,简称MTG)的历史较短,还存在生产技术不
近年来随着计算机与网络技术的飞速发展,人们通过PC或者非PC设备接入互联网或无线网络进行流媒体点播服务成为现实。流媒体技术彻底改变了传统的多媒体web服务,它允许用户无需
本文通过对荣华二采区10
期刊
本文以提取图像特征为主线,讨论了基于颜色及形状的图像特征提取方法,实现了基于颜色及形状的图像特征提取和检索系统。实验结果表明,本文提取的图像颜色、形状特征能够满足对图
本文通过对荣华二采区10
期刊
看点:“春雨秋风几多寒,竹枝竹叶去依然”。这是画家刘士海先生的画竹题跋,意思是竹为四君子之一,它经风雨,历秋冬,任凭季节变换,颜色依旧青青,依然君子之风。这幅画就构图而
期刊
电视地面广播一直是人们获得电视节目的主要方法。随着数字电视的发展和推广,数字电视地面广播的需求将越来越大。目前,卫星/有线数字电视技术已趋于成熟,而数字电视地面广播技
船舶间的相互通信与识别是海上航行安全和船舶交通管理的前提。为了避免由于船舶碰撞造成的人类生命财产损失以及海洋生态环境污染,船舶自动识别系统(Automatic Identificatio