从具有 x、y 和 z 坐标的点生成网格 [英] Mesh generation from points with x, y and z coordinates

查看:51
本文介绍了从具有 x、y 和 z 坐标的点生成网格的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

问题:从 3D 点(具有 x、y 和 z 坐标)生成网格.

Problem: Mesh generation from 3D points (with x, y and z coordinates).

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

What I have is points in 3D space (with x, y and z coordinates) you can see it in image 1.
What would be the output is image 2 or image 3, or image 4. In short it would be mesh. Material on it can be provided if I have the mesh.

我看到很多人说 Delaunay 三角剖分或约束 Delaunay 三角剖分将帮助我生成网格,但我主要发现的是它在 2D 点(只有 x 和 Y 坐标)中的实现.

I have seen many people say about Delaunay triangulations or constrained Delaunay triangulations will help me in mesh generation, but what I mostly found is its implementation in 2D points (with only x and Y coordinates).

但我的问题是:从图 1 中可以看出,我有 3D 点.

But my problem is: I have points in 3D as you can see from image 1.

Delaunay 三角剖分或约束 Delaunay 三角剖分是否适用于 3D 点?如果是,那么如何?还是我必须找到另一种算法来从 3D 点生成网格?

Will Delaunay triangulations or constrained Delaunay triangulations work fine with 3D Points? If yes, then how? Or do I have to find another algorithm for generating mesh from 3D points?

注意:可以在 这里

推荐答案

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

here are some other good links for mesh generation and its related work.

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

TetGen : A Quality Tetrahedral Mesh Generator 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/手册/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

CGal-Computational Geometry Algorithms Library 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 Surface Mesh Generation - http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

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

GTSLibrary – The GNU Triangulated Surface Library. 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/.

VTK: The Visualization Toolkit (VTK) is an open-source, freely available software system http://www.vtk.org/.

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

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

Poly2Tri: An open source CDT library 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

CUBIT – The CUBIT Geometry and Mesh Generation Toolkit. http://cubit.sandia.gov/index.html

几何学 - http://www.ics.uci.edu/~eppstein/geom.html

SlimDX - SlimDX 是一个免费的开源框架,使开发人员能够使用 C#、VB 等 .NET 技术轻松构建 DirectX 应用程序http://slimdx.org/

SlimDX - SlimDX is a free open source framework that enables developers to easily build DirectX applications using .NET technologies such as C#, VB http://slimdx.org/

这篇关于从具有 x、y 和 z 坐标的点生成网格的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆