1. 首页
  2. 问题
  3. 从具有x，y和z坐标的点生成网格
小编典典

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

algorithm

问题： 从3D点（带有x，y和z坐标）生成网格。

在此处输入图片说明

在此处输入图片说明

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

我已经看到很多人对Delaunay三角剖分或约束Delaunay三角剖分会有所帮助，这将有助于我进行网格生成，但是我最发现的是它在2D点（仅具有x和Y坐标）中的实现。

但是我的问题是：从图像1中可以看出，我在3D中有一些要点。

Delaunay三角剖分或约束Delaunay三角剖分是否可以与3D点一起使用？如果是，那怎么办？还是我必须找到另一种从3D点生成网格的算法？

注意：
有关2D点的Delaunay三角剖分的一种很好的解释可以在这里找到


阅读 547

收藏
2020-07-28

共1个答案

小编典典

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

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

• CGal 计算几何算法库 http://www.cgal.org/。
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3。
http://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。
3D表面网格生成-http:
//www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

• GTSLibrary – GNU三角曲面库。
http://gts.sourceforge.net/index.html

• 乔纳森·舒丘克 （ Jonathan Shewchuk）-http : //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技术（例如C＃，VB
http://slimdx.org/）轻松构建DirectX应用程序。

2020-07-28