從x，y和z座標點生成網格

Question

問題：從3D點（帶有x，y和z座標）生成網格。

什麼我是在三維空間中的點（用X，Y，Z座標），你可以看到它在圖像1.
會是怎樣的輸出圖像2圖像3或圖像4.簡而言之，它將是網格。如果我有網格，它可以提供材料。我已經看到很多人說關於Delaunay三角剖分或約束Delaunay三角剖分將幫助我生成網格，但我最常發現的是它在2D點（只有x和Y座標）中的實現。

但我的問題是：我有個3D，你可以從圖像1

看到的將Delaunay三角或約束德勞內三角做工精細三維點？如果是，那麼如何？還是我必須找到另一種從3D點生成網格的算法？

注：一個很好的Delaunay三角二維點駕駛室的解釋中找到here

Answer 1

這裏是網格生成及其相關工作的一些其他良好鏈接。

•TetGen：一個質量四面體網格生成http://wias-berlin.de/software/tetgen/

•CGAL -Computational幾何算法庫 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。
三維曲面網格生成 - http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

•GTSLibrary -的GNU三角表面庫。 http://gts.sourceforge.net/index.html

•喬納森·謝徹克 - 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 -腕尺幾何和網格生成工具包。 http://cubit.sandia.gov/index.html

•幾何在行動 -http://www.ics.uci.edu/~eppstein/geom.html

•SlimDX - SlimDX是一個免費的開源框架，使開發人員能夠輕鬆構建使用.NET技術，如C＃DirectX應用程序，VB http://slimdx.org/

Answer 2

3D Delauny三角將導致（3D）立體網格。我想你想要的是一個嵌入3D的（2D）表面網格，它近似於給定的點集。

根據數據類型（小噪聲或大噪聲，異常值等），您可以採取不同的方法。請注意，您始終可以預處理您的數據（例如，刪除異常值，平滑數據或估計法線）。

• 對於具有噪音小，無異常值設置爲導向點，你可以考慮泊松曲面重構（例如邁克爾Kazhdan，M. Bolitho，和雨果·霍普。泊松曲面重構。在SYMP關於幾何。 Processing，pages 61-70,2005。）。
  請注意，您可以預先處理數據以滿足要求，請參閱Normal estimation。這裏是一個實現泊松曲面重構的C++庫（有很好的解釋）：CGAL Surface Reconstruction from Point Sets

• 對於散點數據，請參閱Ohtake，Y .; Belyaev，A。& Seidel，H.P.使用緊湊基礎功能的多尺度方法來進行3D散佈數據插值Shape Modeling International，2003,2003,153-161。它使用分層方法創建多個插值級別。

• 另一種高度不均勻或有噪聲的散射數據的方法是Zhao，H.- Osher，S. & Fedkiw，R.快速曲面重建使用水平集方法Variational and Level Set Methods in Computer Vision，2001. Proceedings。 IEEE Workshop on，2001,194-201。它使用多種方法和偏微分方程（特別是水平集方法）。

Answer 3

ENIGMA - 開發主要是爲了解決偏微分方程，它也有一個約束曲面和體積網格生成器。仍然不確定是否將來將其作爲開源發佈。

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