来自qhull的三角网不规则网络

Question

我想使用qhull从3D点（每个文件大约700万）创建TIN。

任何人都可以建议一个我可能会看到如何做到这一点的地方吗？谢谢！

Answer 1

我从未使用过QHull，因为很难将库集成到现有项目中。试试Triangle;它专门用于2D，并且非常易于使用（它附带了一个如何从其他C代码调用它的示例）。

Answer 2

Wiki说，

  

TIN包括三角网络   顶点，称为质点，   相关坐标为三   由边缘连接形成的尺寸   三角形镶嵌。   三维可视化是   很容易通过渲染来创建   三角面。在哪些地区   表面几乎没有变化   高度，分数可能很广   间隔而在更多的区域   高度的强烈变化点   密度增加。

     

TIN通常基于Delaunay   三角测量，但它的实用性将是   受输入数据选择的限制   要点：精心挑选的要点   位于以便捕获显着   表面形式的变化，例如   地形峰会，休息   斜坡，山脊，谷底，坑和   COLS。

MATLAB可以使用Qhull生成3-D Delaunay tesselation和n-D Delaunay tesselation。

  

三维Delaunay曲面细分 - 四边形用于绘制形成相应单形的四面体

3D tesselation http://www.mathworks.com/access/helpdesk/help/techdoc/ref/delaunn.gif

Answer 3

我可以推荐一个名为Streaming Computation of Delaunay Triangulations的软件包。在普通的计算机上，它可以计算

  

Delaunay triangulations for large，   二维和二维分布均匀的数据集   3D可以大大加速   利用自然空间   点流中的连贯性。

在表现方面：

  

我们计算十亿三角形地形   Neuse河的代表   系统来自11.2 GB的LIDAR数据   仅使用70 MB内存48分钟   在笔记本电脑上。

以下是关于其工作原理的预告片：

您可以查看此video解释其方法/软件。