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

Question

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

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

Answer 1

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

Answer 2

维基说，

TIN 包含一个三角形的顶点网络（称为质点），在三个维度中的相关坐标由边连接以形成三角形镶嵌。三维可视化很容易通过渲染三角形面来创建。在表面高度变化很小的区域，点的间距可能很宽，而在高度变化较大的区域，点密度会增加。

TIN 通常基于 Delaunay 三角剖分，但其效用将受到输入数据点选择的限制：将定位精心选择的点以捕捉表面形态的显着变化，例如地形峰顶、坡度断裂、山脊、谷底、坑和坑。

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

3 维 Delaunay 细分 - 四面体用于绘制形成相应单纯形的四面体

_{（来源：mathworks.com）}

Answer 3

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

用于 2D 和 3D 中分布良好的大型数据集的 Delaunay 三角剖分，可以通过利用点流中的自然空间相干性来大大加速。

在性能方面：

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

这是有关其工作原理的预告图：

您可以查看此视频，解释他们的方法/软件。