三维点云数据构建三角网表面模型

coy_wang 2011-11-13 09:00:46
我查资料查的一个算法是用空间狄洛尼四面体，用逐点插入的方法生成，生成好后，外表面就是所需的网格模型。

不知道这算法是不是最好的，有没有更好的算法，比如更容易实现的或更高效率的，有经验的指点一下？
...全文
1096 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
huangjing0987 2013-01-11
  • 打赏
  • 举报
 回复
引用 3 楼 swandream 的回复:
如果只是表面重建，二维剖分也是可以的，就用delauny 二维三角网剖分，我这有整理得非常好的C++类，逐点插入，分裂合并都有，速度堪称是目前世面上最快的
能不能把那些代码发给我690488311@163.com
huangjing0987 2013-01-11
  • 打赏
  • 举报
 回复
swandream你能不能把那些代码发给我690488311@163.com
liyi19870909 2013-01-05
  • 打赏
  • 举报
 回复
现在实现了吗
libralibra 2011-11-14
  • 打赏
  • 举报
 回复
说细点,三角网一般是Delaunay triangulation算法用到最多
coy_wang 2011-11-14
  • 打赏
  • 举报
 回复
是三维表面，不是DEM，二维delauny是不行的。

比如像雕塑这种模型的表面。
天鹅梦 2011-11-14
  • 打赏
  • 举报
 回复
如果只是表面重建，二维剖分也是可以的，就用delauny 二维三角网剖分，我这有整理得非常好的C++类，逐点插入，分裂合并都有，速度堪称是目前世面上最快的
天鹅梦 2011-11-14
  • 打赏
  • 举报
 回复
三维表面，你就用sihang写的那个tetgen吧，他现在人在德国，很牛B
coy_wang 2011-11-13
  • 打赏
  • 举报
 回复
自己顶一下吧
基于激光扫描技术的三维模型重建
通过分析三维激光扫描系统获取的点云数据，得到了利用点云数据构建三维模型的技术、方法和流程。介绍了利用地面三维激光扫描仪获取点云数据的过程以及结合RiSCAN PRO软件和Geomagic Studio软件进行建模的方法。对原始测量的点云数据进行处理（去除噪声，平滑，对多站点数据做拼接配准，提取目标建筑物等）得到正确和完整的目标建筑物的表面信息，然后构建三角网建立它的三维表面模型，最后通过所拍的照片进行纹理映射得到真实的三维模型。实验结果表明，利用上述方法可以有效地处理三维激光扫描获取的点云数据，实现对建筑物快速三维可视化建模。
三维重建全流程，倾斜摄影测量
演示了基于图像的三维重建的五大关键技术，每个关键技术均以图像或者ply点云进行示意；原始重建图像共8张，由于图像分辨率较大未上传，同时对重建精度也做了一定约束，以减小数据量；并提供了一个基于OSG开发的浏览器，可对数据进行显示,浏览器快捷键W，切换纹理、格网、点云显示模型。 关键步骤： 第一步图像特征点检测与匹配，提取出匹配点； 第二步相机参数解算，解算出相机的空中姿态（3个角度和空间位置XYZ）； 第三步根据前两步骤提取稠密点云； 第四步根据稠密点云构建三角形格网,并进行简化压缩； 第五步结合相机参数对格网进行纹理映射，重建出实景真三维模型； 第六步三维数据瓦片化（大场景显示需要，该数据较小未切片）。 这是本人一个简单实验结果，但是已经涵盖了基于图像的三维重建领域大部分内容，大场景（城市级别）的三维重建涉及到的技术以及需要解决的问题更 多，在摄影测量领域称也为倾斜摄影测量，本人也做了一定研究，欢迎感兴趣的朋友一起交流
三维封闭三角网格模型的缺失实体孔洞修复算法
提出一种针对三维封闭三角网格模型的缺失实体孔洞修复算法,由初始导引点出发,根据几何特征搜索孔洞边界,并以水平集方法扩展边界,获取目标问题区域。基于边界采样和投影方法建立代理曲面,实现了内环三角化细分和三维网格表面的自由变形。通过合并环间区域和引入边缘约束的平滑过程,得到缺失实体孔洞的上缝合面。在此基础上向内扩展,获取孔洞下表面边界轮廓,搜索出上下边界环之间的三角网格区域,并利用同样的方法构建缺失实体孔洞的下缝合面。最终,连接上下缝合面以及两个边界轮廓环之间的三角网格区域得到修复实体。试验制作的样件表明,算法能简化人工交互设计的步骤,生成高质量的修补结果。
复杂采空区激光扫描拼合散乱点云球面投影三角剖分算法 (2015年)
利用三维激光扫描技术对采空区进行探测以建立三维可视化模型，从而准确获取其三维空间位置和形态，是矿山采空区事故隐患综合治理工作中的重要环节．但由于采空区形态复杂，往往需要从多个方位对其进行多次探测才能准确获取采空区完整的三维形态．如何对多次探测点云数据拼合后的散乱点云构建三角网格模型，是实现复杂采空区三维探测建模的关键．
基于散乱点云的快速体积及算法.pdf 2011
三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型，然后基于网格模型计算体积，存在计算 量大、速度慢的缺点．针对此问题提出一种快速体积计算法，首先使用改进的增量式 Delaunay 三角剖分对散乱点云进 行四面体剖分；然后利用 K 近邻计算散乱点的拟合曲面和最小生成树，得到各点的法向量；由各点法向量剔除体外四 面体；最后计算各四面体体积之和从而得到总体积．实验表明，该算法不仅保证了计算准确度，而且较传统算法大大提 高了效率．
图形处理/算法

19,468

社区成员

50,698

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章