文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 建筑/土木 > 基于点云数据的三维物体表面三角网格构建-构建算法
侵权投诉

基于点云数据的三维物体表面三角网格构建-构建算法

基于点云数据的三维物体表面三角网格构建-构建算法

基于点云数据的三维物体表面三角网格

构建算法

电子工程与信息科学系 杨祎

摘要

基于点云数据构造三角网格mesh是三维物体表面重建中的一个重要问题,本文在基于实际点云数据获取方式的基础上提出了一种分步生长的三角形网格构建算法,该方法具有对计算机硬件要求低、可处理大量数据,构网精度可控且生成网格质量高等优点,并且对实际中可能遇到的各种点云分部情况都作了考虑,设计了相应的解决措施,因而具有较好的普适性和健壮性。文章还对算法中一些阈值的选取提出了程序自适应计算的方法和思路。并对未来的进一步工作作出了展望。

一、 问题分析

现代三维图形技术的很多方面,特别是反向工程中对于三维物体的重建都是采用三维扫描仪对对象物体表面进行采样,然后通过计算机处理得到物体的三维模型。直接得到的点云数据包含了物体表面的拓扑结构,但点云本身并不能表示。因而我们需要对点云数据进行分析,构建网格来反映物体表面的拓扑结构。现在常用的网格构建方法有:基于多项式拟合的NURBS模型、三角形网格模型和四边形网格模型等。

其中三角形作为三维建模的基本表示元素,不仅性质简单,而且可以有效表示物体表面复杂的几何属性,并且在计算机硬件的发展中得到了硬件的直接支持,使得基于三角形的三维图形运算变得便捷,速度大大提高。

建立三角网格算法的关键在于三角形的选取原则、数据预处理以及防止坏三角形和空洞产生的方法。本文将要讨论的问题包括了以上几个方面的问题。

二、 实际中可能遇到的问题

实际中物体表面情况是多种多样的,反映到点云数据上,点的分部情况是比较负责的,这也是目前基于点云数据构建三角网格的难点所在。本文所提出的算法充分考虑了这些可能的情况,并且设计了相应的解决措施。下面详细说明:

1. 物体表面有错位或某些地方曲面斜率有急剧的变化,比如断层(如图示)。如果采用从空间任意点向周围发展的构网方法则可能带来的问题是会无法识别到这些断面而造成网格发生间断,产生对物体表面的错误描述。而采取本文的分层处理,判断物体表面曲率变化趋势的方法,并且可以识别到这些断层面,对它进行准确描述。

第1页

你可能喜欢

热门文档

相关文档

  • 基于线结构光扫描点云数据的数据精简及三角网格剖分

    角网格 ai提n 构建方法 , 并在 此基础上提 出...于优 化准则的线结构光扫描点云数据三角剖分算法 ... 获取物体表面的三维轮廓信息. 在测量过程 中, 投...

  • 海量数据三角网格生成算法

    基于点云数据的三维物体... 11页 7下载券 三维测量数据的一种三角... 5...算法可以高效,稳定地直接构建出车身曲面三角网格.关键词:逆向工程;海量数据;三角...

  • 基于点云数据的塑像三维建模

    点云数据构建三角网格的方法,以及点云数据缩减的算法, 并通过实际的实验对塑像...利用地面三维激光扫描仪对物体进行数字化,得到物体表面大量点的三维坐 标集合,称...

  • 基于点云数据重构三维网格模型的神经网络法

    散乱三维测量数据构建三角... 4人阅读 4页 2....所有算法的时间复杂度均为O(n)隐藏>> 维普资讯 ...于点 云数据重构三维 网格模 型 的神经 网络法 ...

  • 三维点云数据的预处理研究

    此外,还简单介绍了 Dln 三角划分方法及其优化准则, op 的三角网格重构算法。 ...由于三维 扫描仪器测量的数据是空间上物体的方位信息,通常是离散的,因此在论文...

  • 点云数据三维网格化

    点云数据三维网格化_IT/计算机_专业资料。要以点的方式表现一件物体的外形需要数量繁多且密集的点群方能忠实呈现,因此要如何处理庞大的雷射点云数据即是一门重要...

  • 基于照片序列快速三维表面网格模型的生成算法

    点的 纹理映射来获得逼真的视觉效果 @ 万方数据 ;...乱点集的三角剖分得到 # 文讨论本该计算 光线上...构建物体表面的多边形进 网格 # 7 三维模型重构算法...

  • 基于点云数据的塑像三维建模

    点云数据构建三角网格的方法,以及点云数据缩减的算法, 并通过实际的实验对塑像...针对塑像 表面不规则的特点,对塑像点云的建模选择了逐点插入法构建空间三维网格...

  • 一种基于SfM重建点云的三角网格化算法

    经过计算后输出 模型的三维点云, 典型的方法有 SfM( structure from motion)...b) 基于隐性函数的三角网格重建算法。该类方法通过对 点云数据进行最优化的插值...

  • 海量数据三角网格生成算法

    该算法可以高效,稳定地直接构建出车身曲面三角网格. ...散乱点云数据点的三维重建可以按照很多标 其余弦值...曲面重构的另一种常用方法是利用物体表面的轮廓数据...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email