从具有x,y和z坐标的点生成网格

问题:从3D点(使用x,y和z坐标)生成网格。

在这里输入图像描述

在这里输入图像描述

我所拥有的是3D空间中的点(带有x,y和z坐标),您可以在图像1中看到它。
输出是图像2还是图像3或图像4.简而言之,它将是网格。 如果我有网格,可以提供材料。

我见过很多人说德劳内三angular剖分或约束德劳内三angular剖分将帮助我生成网格,但是我最主要的发现是它在二维点(只有x和y坐标)上的实现。

但是我的问题是:从图像1可以看到,我有三维点。

Delaunay三angular剖分还是约束Delaunay三angular剖分可以很好地处理3D点? 如果是,那么如何? 或者我必须find另一种从3D点生成网格的algorithm?

注意:在这里可以find一个很好的2D Delaunay三angular剖分的解释

这里有一些其他的网格生成及其相关工作的好链接。

TetGen:高质量的四面体网格生成器http://wias-berlin.de/software/tetgen/

CGal –计算几何algorithm库http://www.cgal.org/http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3http://www.cgal.org/Manual/latest/doc_html/cgal_manual/contents.html#part_VI
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html
三维表面网格生成 – http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

GTSLibrary – GNU Triangulated Surface Library。 http://gts.sourceforge.net/index.html

Jonathan Shewchukhttp://www.cs.berkeley.edu/~jrs/ http://www.cs.cmu.edu/~quake/robust.html

VTK:可视化工具包(VTK)是一个开放源代码的免费软件系统http://www.vtk.org/

体积和表面网格 – http://www.cse.ohio-state.edu/~tamaldey/mesh.htm

Poly2Tri:一个开源的CDT库http://code.google.com/p/poly2tri/

CM2Mesh工具 – http://www.computing-objects.com/index.php

自适应细分 – http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

CUBIT – CUBIT几何和网格生成工具包。 http://cubit.sandia.gov/index.html

行动中的几何 – http://www.ics.uci.edu/~eppstein/geom.html

SlimDX – SlimDX是一个免费的开源框架,使开发人员可以使用.NET技术轻松构buildDirectX应用程序,例如C#,VB http://slimdx.org/

3D Delauny三angular测量将产生(3D)体积网格。 我想你想要的是一个embedded3D的(2D)表面网格,它近似于给定的点集。

根据数据types(小噪声或大噪声,exception值等),您可以采取不同的方法。 请注意,您始终可以预处理您的数据(例如删除exception值,平滑数据或估计法线)。

  • 对于噪声小且没有exception值的定向点集,可以考虑泊松曲面重构 (例如在Michael Kazhdan,M. Bolitho和Hugues Hoppe.Python Surface Reconstruction.In Symp。on Geometry Processing,pp.61-70,2005中 )。 。
    请注意,您可以预先处理您的数据以满足要求,请参阅正常评估 。 这里是一个实现泊松曲面重构(具有很好的解释)的C ++库: CGAL从点集重build曲面

  • 对于散点数据,参见例如Ohtake,Y .; Belyaev,A.&Seidel,HP一种多尺度的三维分散数据插值方法,具有紧凑的基础functionShape Modeling International,2003,2003,153-161 。 它使用分层方法创build多个插值级别。

  • 另一种高度不均匀或噪声散乱数据的方法是Zhao,H.- Osher,S.&Fedkiw,R. Fast surface reconstruction using the level set method Variational and Level Set Methods in Computer Vision,2001. Proceedings。 IEEE Workshop,2001,194-201 。 它使用多种方法和偏微分方程(特别是水平集方法)。

ENigMA – 开发主要是为了解决偏微分方程,它也有一个约束的表面和体积网格生成器。 仍然不确定是否将来将其作为开源发布。

https://www.sites.google.com/site/billyaraujo/enigma/volume-mesh-generation